Genetic Algorithm Optimization Research Articles

Modelling and Prediction of Process Parameters with Low Energy Consumption in Wire Arc Additive Manufacturing Based on Machine Learning

Modelling and Prediction of Process Parameters with Low Energy Consumption in Wire Arc Additive Manufacturing Based on Machine Learning

Metaheuristic and Heuristic Algorithms-Based Identification Parameters of a Direct Current Motor

Direct current motors are widely used in industry applications, and it has become necessary to carry out studies and experiments for their optimization. In this manuscript, a comparison between heuristic and metaheuristic algorithms is presented, specifically, the Steiglitz–McBride, Jaya, Genetic Algorithm (GA), and Grey Wolf Optimizer (GWO) algorithms. They were used to estimate the parameters of a dynamic model that approximates the actual responses of current and angular velocity of a DC motor. The inverse of the Euclidean distance between the current and velocity errors was defined as the fitness function for the metaheuristic algorithms. For a more comprehensive comparison between algorithms, other indicators such as mean squared error (MSE), standard deviation, computation time, and key points of the current and velocity responses were used. Simulations were performed with MATLAB/Simulink 2010 using the estimated parameters and compared to the experiments. The results showed that Steiglitz–McBride and GWO are better parametric estimators, performing better than Jaya and GA in real signals and nominal parameters. Indicators say that GWO is more accurate for parametric estimation, with an average MSE of 0.43%, but it requires a high computational cost. On the contrary, Steiglitz–McBride performed with an average MSE of 3.32% but required a much lower computational cost. The GWO presented an error of 1% in the dynamic response using the corresponding indicators. If a more accurate parametric estimation is required, it is recommended to use GWO; however, the heuristic algorithm performed better overall. The performance of the algorithms presented in this paper may change if different error functions are used.

Automatic calibration of a discrete element model of a masonry arch by swarm intelligence methods

This paper addresses the automatic calibration of constitutive parameters of the Discrete Element Method (DEM) models of masonry structures. Three swarm intelligence algorithms were applied, which are efficient in problems characterised by the small number of unknown parameters but high computational demand for the evaluation of the target function. Trust-Based Particle Swarm Optimisation (TBPSO) was chosen due to its excellent convergence rate. It was already tested that TBPSO converged faster than the original Genetic Algorithm and Particle Swarm Optimisation Methods. Therefore, TBPSO was compared with two recent and promising methods, the Marine Predator Algorithm (MPA) and the Golden Eagle Optimiser (GEO). The paper also presents a novel two-step approach, which enhances the performance of the tested optimisation strategies. The methodology is capable to account for and precisely find the mode of failure using Convolutional Neural Networks (CNN). The three optimisation methods and the two-step approach were applied on the DEM model of a quasi-static masonry arch collapse experiment from the literature. Performance of the three algorithms in identifying the appropriate constitutive parameters values of the DEM model were compared. Clear evidence on the advantage of the two-step approach with TBPSO is demonstrated. Remarks about different modelling issues are also included.

Scheduling of Container Transportation Vehicles in Surface Coal Mines Based on the GA–GWO Hybrid Algorithm

The coal loading operation of the coal preparation plant of an open pit coal mine causes chaos in coal mine vehicle scheduling due to the unreasonable arrival times of outgoing and container transportation vehicles. To further reduce the length of time that vehicle transportation equipment waits for each other and to reduce the total cost of container transportation, the optimisation model of container transportation vehicle scheduling in an open pit coal mine is constructed to minimise the minimum sum of the shortest time of container reversal and the lowest cost of container transportation. To accurately measure the total cost of container backward transportation, waiting time and unit waiting time cost parameters are introduced, and the total cost of container transportation is measured using the transportation cost and the waiting time cost transformation method. An improved grey wolf algorithm is proposed to speed up the convergence of the algorithm and improve the quality of the solution. When employing the genetic algorithm (GA) and grey wolf optimisation algorithm (GWO) for optimising the scheduling of container transport vehicles in coal mines, it is noted that while the GA can achieve the global optimum, its convergence speed is relatively slow. Conversely, the GWO converges more quickly, but it tends to be trapped in local optima. To accelerate the convergence speed of the algorithm and improve the solution quality, a hybrid GA−GWO algorithm is proposed, which introduces three genetic operations of selection, crossover, and mutation of GA into the GWO algorithm to prevent the algorithm from falling into the local optimum due to the fall; at the same time, it introduces hunting and attacking operations into the elite retention strategy of GA, which improves the stability of the algorithm’s global convergence. Analysis indicates that, compared to SA, GWO, and GA, the hybrid algorithm enhances optimisation speed by 43.1%, 46.2%, and 43.7%, increases optimisation accuracy by 4.12%, 6.1%, and 3.2%, respectively, and reduces the total container reversal time by 35.46, 22, and 31 h. The total cost of container transportation is reduced by 2437 RMB, 3512 RMB, and 1334 RMB, respectively.

Managing and Evaluating Data Integrity in machine Learning-Based Cyber Intrusion Detection

This study investigated the impact of data quality on the performance of intrusion detection systems. Experiments were conducted using intrusion datasets and machine learning models. The pre-trained models were less affected by data duplications and overlaps compared to classic ML models. Removing overlaps and duplicates from training data improved the pre-trained models' performance in most cases, but had adverse effects in datasets with highly similar sequences. The study also proposed a framework for model selection and data quality assurance for building high- quality intrusion detection systems. Additionally, we focus on optimizing nine hyperparameters within a 1D-CNN model, using two well-established evolutionary computation methods—genetic algorithm(GA) and particle swarm optimization(PSO).The performances of these methods are assessed using three majordatasets—UNSW-NB15,CIC- IDS2017, and NSL-KDD. The key performance metrics considered in this study include the accuracy, loss, precision, recall, and F1-score. The results demonstrate considerable improvements in all metrics across all datasets, for both GA- and PSO-optimized models, when compared to those of the original non optimized 1D-CNN model.

Using Improved Hybrid Grey Wolf Algorithm Based on Artificial Bee Colony Algorithm Onlooker and Scout Bee Operators for Solving Optimization Problems

Grey Wolf optimization (GWO) is a newly developed stochastic meta-heuristic technique motivated by nature. It shows potential in diverse optimization challenges. It replicates grey wolf hunting behaviour and social hierarchy, exploring the solution space similar to their natural process. The algorithm efficiently explores and converges to the optimal solution. However, a drawback of the standard GWO is its limited exploitation capability due to its exploration-focused iterations. This may hinder finding the optimal solution nearby, leading to lower local convergence rates and degraded solution quality. To address this, the GWO-Employed-Onlooker model suggests incorporating the onlooker and scout bee operators from the artificial bee colony algorithm (ABC) during the position-changing stage of the grey wolves. This enhances exploitation capability, resulting in improved local convergence rates and better solution quality. The proposed method’s performance is evaluated on various optimization functions and compared their convergence rate to standard GWO, Genetic Algorithm (GA), Firefly Algorithm (FA), ABC, and Ant Colony Optimization (ACO) techniques. The results demonstrate that the proposed strategy GWO-Employed-Onlooker is better, indicating that it is valuable in solving optimization problems.

Stability and Reactive Power Sharing Enhancement in Islanded Microgrid via Small-Signal Modeling and Optimal Virtual Impedance Control

In the context of integrating Renewable Energy Sources, Microgrid (MG) development is pivotal, particularly as a foundational technology for Smart-Grid evolution. Despite advancements in control techniques, challenges persist in ensuring system stability and accurate power sharing across diverse operational conditions and load types. The objective of this research is to control numerous paralleled inverters-based distributed generators (DGs) that contribute to power sharing in an island MG. The proposed methodology involves developing an innovative small-signal model for islanding MGs that incorporate virtual impedances. Subsequently, optimization algorithms based on Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are proposed and compared for designing the virtual impedances. These algorithms analyze all potential operating points, aiming to minimize reactive power mismatches while maximizing MG stability. The suggested objective function facilitates the simultaneous achievement of these objectives. The proposed approaches were tested using MATLAB-Simulink software, and the comparison of the results between conventional approach and the proposed optimal approaches shows significant improvement in terms of the dynamic response during load changes, such as a decrease in response time by up to 20%, a reduction in overshoot percentage by approximately 15%, and a settling time improvement of nearly 25%. These quantified improvements highlight the effectiveness of the GA and PSO methods in minimizing the reactive power-sharing error while optimizing MG performance and stability.

Novel designs of blade mixer impellers from the discrete element method and topology optimization

Granular mixers are essential for manufacturing products that require bulk materials as precursors. The modeling of mixers is aided by the discrete element method (DEM), which can simulate the flow of bulk material. DEM is applied in mixer design studies by varying a few design parameters and analyzing the predicted performance, but systematic design via optimization methods has yet to be performed. In this work, we utilized a combined DEM and topology optimization approach to design blade mixer impellers for improved mixing and reduced energy consumption. A DEM model was formulated from a blade mixer setup and validated with experimental particle flow data. The computational cost of the model was then reduced by employing larger particle sizes in the simulations. A binary genetic optimization algorithm was used afterwards to find the tilt angle, number, and shape of impeller blades that would improve mixing or reduce the required driving power. The high mixing impellers have four blades that each have cavities at the center and the tip. The increased blade count promotes convective mixing, while the cavities enhance shear mixing. Meanwhile, the low energy impellers have two blades that both have cavities at the center and less material at the blade tips. These minimize particle-impeller collisions, which in turn reduce the power required to drive the impeller. This work demonstrates the use of optimization methods to design the shape of impeller blades – a variable often overlooked in conventional DEM studies. Our approach may be used to systematically design other mixer types as well.

Genetic Algorithm Optimization with Selection Operator Decider

AbstractGenetic Algorithm (GA) is a powerful and flexible meta-heuristic tool to deal with the complexity of optimization problems, as they are directly related to real-life situations. The primary goal of an optimization problem could be to obtain a solution with less effort and near-optimal rather than slow, improbable optimal. GAs serve this purpose by broadly exploring the possible solution space and using genetic operators. The performance of GAs can vary significantly depending on the genetic operators. Although each operator type has upsides and downsides, the selection operator greatly influences the GA’s performance. Conventional GAs initialize with predetermined genetic operators and continue with the same throughout all iterations. In this paper, dynamically adjusting the selection operators to the current progress of the iteration will be shown to be a crucial strategy to improve the performance of the GA. This study aims to propose a novel GA capable of harnessing multiple selection operators by a self-deciding operator structure, which is more advantageous at the current iteration. For this, Technique for Order Preference by Similarity to Ideal Solution (TOPSIS), which is known as a simple and effective multi-criteria decision-making method, will be integrated into the GA by a proposed dynamic decision matrix. The proposed Selection Operator Decider Genetic Algorithm (SODGA) has unique properties with varying selection processes and is capable of using TOPSIS as a decider of the operator inside the iterations. The effectiveness of the presented SODGA framework will be analyzed by a Capacitated Vehicle Routing Problems (CVRPs) benchmark set.

Bioinspired Genetic-Algorithm Optimized Ground-Effect Wing Design: Flight Performance Benefits and Aircraft Stability Effects

This paper presents a bioinspired, genetic-algorithm evolutionary process for Ground-Effect vehicle wing design. The study made use of a rapid aerodynamic model generation and results evaluation computational fluid dynamics vortex lattice method software, supervised by a genetic algorithm optimization Python script. The design space for the aircraft wing parametric features drew inspiration from seabirds, under the assumption of their wings being naturally evolved and partially optimized for proximity flight over water surfaces. A case study was based on the A-90 Orlyonok Russian Ekranoplan, where alternative bioinspired wing variations were proposed. The study objective was to investigate the possible increased flight aircraft performance when using bioinspired wings, as well as verify the static and dynamic aircraft stability compliance for Ground-Effect flight. The methodology presented herein along with the study results, provided an incremental step towards advancing Ground-Effect aircraft conceptual designs using computational fluid dynamics.

Experimental-based groundwater salinization from the carbonate aquifer of eastern Saudi Arabia: Insight into machine learning coupled with meta-heuristic algorithms

Groundwater (GW) salinization of coastal aquifers has become a serious problem for attaining sustainable water resource management in Saudi Arabia and other parts of the world. Therefore, it is crucial to assess the extent of this salinization to protect and manage our water resources effectively. This research proposed real fieldwork GW samples at several locations supported with experimental based on chromatography (IC) and inductively coupled plasma mass spectrometry (ICP-MS) to analyze several GW physical, chemical, and hydro-geochemical elements. In this study, we model GW salinization with machine learning algorithms such as support vector regression, gaussian process regression, artificial neural networks, and least squares ensemble boosting regression tree. The performance of the standalone models was optimized with metaheuristic optimization-based algorithms such as fuzzy hybridized genetic algorithm (ANFIS-GA) and particle swarm optimization (ANFIS-PSO). The outcomes based on three variable input combinations were validated using several performance indicators and graphical methods. The quantitative analysis indicated that GPR-Combo1(MAE = 0.006 mg/L), Ensm- Combo2 (MAE = 0.025 mg/L), and GPR- Combo3 (MAE = 0.078 mg/L) proved merit among the standalone combinations. Where combo 1, 2, and 3 stand for model combinations derived from feature selection. The cumulative probability function (CPF) demonstrated that heuristic optimization ANFIS-GA (MAE = 0.0025 mg/L, MAPE = 0.19183) and ANFIS-PSO (MAE = 0.0018 mg/L, MAPE = 0.0723) outperformed the standalone error accuracy and served reliable approach. Both the standalone models and heuristic algorithms used for GW salinization modeling have demonstrated promising results in accurately predicting salinity. This approach could aid in effectively managing the GW resources for sustainable development.

A Bayesian optimization framework for the control of combustion instability of a bluff-body stabilized combustor

Control of combustion instability for a realistic gas-turbine combustor is challenging. This work aims to establish an efficient numerical framework for optimization to improve the combustion stability of a bluff-body combustor. Large eddy simulations of the spray combustion process are conducted, and the experimental measurements are used to evaluate the numerical accuracy of the baseline case. The air preheating temperature, the Sauter mean diameter of fuel droplets, and the location of liquid fuel injection are regarded as input variables. The root mean square of pressure amplitude is regarded as an optimization objective. The Bayesian optimization framework is proposed that includes the sampling process, surrogate model, acquisition function, and genetic algorithm optimizer processes. It is found that PRMS can be reduced by 64% for the optimized case compared to the baseline case using only 17 sample evaluations. This work is promising as it provides an effective optimization framework for the development of next-generation gas-turbine combustors.

Close-range maneuver planning for uncontrolled rendezvous with multiple elliptical orbit targets based on genetic algorithm

On-orbit debris removal is an important and challenging problem in space engineering. A low-cost method for this problem is to use uncontrolled rendezvous with a sub-spacecraft released by a service spacecraft. The sub-spacecraft do not carry any control system and are designed to rendezvous with the target debris to remove it. This paper presents a comprehensive study on the mission planning. First, we analyze and dynamically model the uncontrolled rendezvous process for elliptical orbit targets, and study various aspects such as maneuver, sub-spacecraft release parameter solution, and rendezvous accuracy estimation. Then, we use NSGA-II, a multi-objective optimization genetic algorithm, to establish the mission planning model, focusing on the design of decision variables, constraints and fitness functions. Finally, we apply our proposed method to two specific cases of Molniya orbit, and verify the effectiveness of the planning model. We also conduct a deep analysis of the planning results, and summarize the commonalities and differences of various effective strategies.

Information interaction and partial growth-based multi-population growable genetic algorithm for multi-dimensional resources utilization optimization of cloud computing

Optimizing multi-dimensional resource utilization is a critical research area in distributed computing, particularly in cloud computing, where various heterogeneous resources are integrated to offer a wide range of services. Addressing this issue necessitates the simultaneous consideration of multiple resource bottlenecks. This paper presents a new solution, called the Multi-Population Growth Genetic Algorithm (MPGGA), which consists of a central management unit responsible for executing information interaction and growth quota reallocation, and multiple population evolution executors to perform crossover and regeneration within each population. The proposed MPGGA combines elite sharing and priority support for the weaker population (ESPW), resulting in better convergence and optimality than other combinations of strategies. This outcome is corroborated by extensive ablation experiments on various strategies. Furthermore, the experimental results for minimizing the maximum utilization of resources in each dimension indicate that MPGGA-ESPW outperforms other popular algorithms, such as GHW-NSGA II (1.363x), GHW-MOEA/D (1.339x), NSGA II (1.948x), and MOEA/D (2.151x) in terms of convergence speed. For energy consumption-related optimization problems, the experimental results demonstrate that the adaptability of a single algorithm in MPGGA family is limited by the algorithm of growth route, while also showing that the MPGGA framework is flexible to allow various algorithms as its growth route to adapt to various scenarios.

Logistics Efficiency in Product Distribution with Genetic Algorithms for Optimal Routes

This research aims to optimize product distribution routes in logistics using computer simulation approaches and genetic algorithms. This research produces more efficient distribution routes by utilizing mathematical models that reflect actual distribution processes, including variables such as warehouse locations, distribution points, product types, customer demand, and vehicle availability. Genetic algorithms are used to design optimal solutions with implementation stages, which include solution representation, population initialization, fitness evaluation, selection, crossover, mutation, and stopping criteria. The visualization results show that the genetic algorithm can produce more structured and efficient distribution routes, reducing total travel distance, distribution costs, and delivery time. Statistical analysis supports significant improvements in distribution performance after implementing the genetic algorithm, with substantial reductions in total mileage, distribution costs, and delivery times and substantial improvements in customer satisfaction. Financial analysis shows significant cost savings and positive ROI from investing in genetic algorithms, while sensitivity analysis reveals the impact of critical factors on distribution costs. This research confirms the financial and operational benefits of applying genetic algorithms in product distribution optimization, with significant efficiency, cost savings, and customer satisfaction results.

Multi-Objective Optimization of a Multi-Cavity, Significant Wall Thickness Difference Extrusion Profile Mold Design for New Energy Vehicles.

With the rapid development of the new energy vehicle market, the demand for extruded profiles for battery trays, mainly characterized by significant wall thickness differences in multiple chambers, is increasing, posing new challenges to production and quality control. This study examines the multi-objective optimization problem in the design process of aluminum profile dies with multi-cavity profiles and significant wall thickness differences. Using QFORM-extrusion professional aluminum extrusion finite element analysis software and the response surface analysis method, the standard deviation of the velocity (SDV), standard deviation of the pressure (SDP), and thick wall hydrostatic pressure (TWHP) on the profile section at the die exit are optimized. By analyzing the functional relationship between the key die structure parameters (the height of the baffle plates, the length of the bearing, and the height of the false mandrel) and the optimization objective, the optimal combination scheme of die structure parameters was obtained using the NSGA2 (non-dominated sorting genetic algorithm-2) multi-objective genetic optimization algorithm. The results show that, compared with the initial design scheme, the standard deviation of profile section velocity was reduced by 5.33%, the standard deviation of pressure was reduced by 11.16%, and the thick wall hydrostatic pressure was increased by 26.47%. The die designed and manufactured using this scheme successfully completed the hot extrusion production task, and the profile quality met the predetermined requirements, thus verifying the effectiveness of this study in optimizing the design of a multi-cavity aluminum profile die with significant differences in wall thickness for complex structures.

Towards Sustainable Production: An Adaptive Intelligent Optimization Genetic Algorithm for Solid Wood Panel Manufacturing

Optimizing production processes to conserve resources and reduce waste has become crucial in pursuing sustainable manufacturing practices. The solid wood panel industry, marked by substantial raw materials and energy consumption, stands at the forefront of addressing this challenge. This research delves into production scheduling and equipment utilization inefficiencies, offering innovative solutions for the solid wood panel processing line aimed at achieving environmental sustainability and operational efficiency. The study is articulated through two main segments: (1) an exhaustive analysis and the development of a simulation system for the solid wood panel processing line, delineating all production elements and operational logic, furnished with a user-friendly simulation interface, and (2) a comprehensive evaluation and enhancement of various scheduling algorithms specific to the Flexible Job-Shop Scheduling Problem (FJSP) encountered in solid wood panel workshops. A significant leap forward is made with the introduction of the Adaptive Intelligent Optimization Genetic Algorithm (AIOGA), an evolved version of the standard Genetic Algorithm (GA) engineered for optimal scheduling within the solid wood panel processing line. AIOGA incorporates advanced features such as encoding strategy, population initialization, objective function setting, selection strategy, crossover operation, and mutation operation, demonstrating the methodological depth of the study. We applied AIOGA in a designed FJSP, and AIOGA substantially reduced the maximum completion time to 90 min. It evidenced an improvement of 39.60% over the conventional GA, enhancing the equilibrium of the equipment workload across the system. This research presents a multifaceted strategy to address the scheduling complications inherent in solid wood panel production and highlights the extensive applicability of adaptive intelligent optimization in diverse industrial settings. This study establishes a new paradigm in manufacturing optimization, underlining the valuable integration of sustainability and efficiency in production methodologies.

A novel electro-hydraulic unit design based on a shaftless integration of an internal gear machine and a permanent magnet electric machine

In recent years, increasingly stringent emission regulations have spurred an electrification trend in off-highway vehicle technology. To address challenges such as the high cost of power electronics components, limited battery capacity, and the substantial modifications required for the vehicles, there is a pressing need to develop high-speed, cost-effective, compact, and efficient electro-hydraulic units capable of powering vehicle functions. In response to these demands, this paper introduces an innovative morphology for an electro-hydraulic unit and outlines the integration method for a crescent-type internal gear machine with a permanent magnet synchronous electric machine. The proposed morphology aims to minimize component count through a shaftless solution while incorporating a cooling system that utilizes the same working fluid as the hydraulic machine. The design approach utilizes a genetic algorithm optimization process to maximize overall energy efficiency and compactness. Insights gained from the optimization results shed light on the relationship between key design parameters and unit performance, enhancing the understanding of this electro-hydraulic unit. A prototype of the unit was manufactured and tested, demonstrating a volumetric efficiency ranging from 81 % to 97 % at a maximum rotational velocity of the pinion of 6000 rpm. These results validate both the morphology and the design approach, indicating the feasibility of designing compact electro-hydraulic units that leverage hydraulic machines with higher maximum rotational velocities than commercially available counterparts as a mean to enhance efficiency and compactness.

Mission Planning of UAVs and UGV for Building Inspection in Rural Area

Unmanned aerial vehicles (UAVs) have become increasingly popular in the civil field, and building inspection is one of the most promising applications. In a rural area, the UAVs are assigned to inspect the surface of buildings, and an unmanned ground vehicle (UGV) is introduced to carry the UAVs to reach the rural area and also serve as a charging station. In this paper, the mission planning problem for UAVs and UGV systems is focused on, and the goal is to realize an efficient inspection of buildings in a specific rural area. Firstly, the mission planning problem (MPP) involving UGVs and UAVs is described, and an optimization model is established with the objective of minimizing the total UAV operation time, fully considering the impact of UAV operation time and its cruising capability. Subsequently, the locations of parking points are determined based on the information about task points. Finally, a hybrid ant colony optimization-genetic algorithm (ACO-GA) is designed to solve the problem. The update mechanism of ACO is incorporated into the selection operation of GA. At the same time, the GA is improved and the defects that make GA easy to fall into local optimal and ACO have insufficient searching ability are solved. Simulation results demonstrate that the ACO-GA algorithm can obtain reasonable solutions for MPP, and the search capability of the algorithm is enhanced, presenting significant advantages over the original GA and ACO.

Design of 2.5 Bit Programmable Metasurface Unit Cell for Electromagnetic Manipulation

Programmable metasurfaces are two-dimensional electromagnetic structures characterized by a low profile, conformability, and the ability to flexibly manipulate the amplitude and phase of electromagnetic waves. For high-quality beam scanning with the metasurface, it is essential that the metasurface possesses high-precision phase response quantization characteristics. This paper constructs a reflection-type metasurface unit cell featuring four P-I-N diodes and six operating states. To address the unit cell’s complexity and optimization challenges, we developed an automatic optimization algorithm, derived from the genetic optimization algorithm, for the metasurface unit cell. This algorithm was used to optimize a six-phase reflective 2.5 bit programmable metasurface cell operating at 5 GHz. The unit cell’s prototype was fabricated and measured to verify the design. Additionally, a metasurface comprising 16 × 16 unit cells was designed and simulated. The results highlight the metasurface unit cell’s excellent phase response quantization characteristics, and investigate the impact of quantization accuracy on beam scanning.