Hybrid Genetic Algorithm Research Articles

Lowering the PAPR of the optical OTFS-based 6G radio with a hybrid PTS-PSO genetic approach

Orthogonal Time Frequency Space (OTFS) is regarded as one of the best contenders for sixth-generation (6G) radio systems due to its ability to obtain excellent performance in high-speed scenarios. Peak-to-average power ratio (PAPR) significantly impacts and degrades the efficiency of the power amplifier used in OTFS-based 6G systems. The proposed article presents a genetic hybrid algorithm, Partial transmission sequence-particle swarm optimization (PTS-PSO), obtaining an optimal PAPR performance with low computation complexity. The PSO generates the best phase factor compared to the conventional phase generation method of PTS, making PTS-PSO more effective. The impacts such as PAPR, bit error rate (BER), power spectral density (PSD), and complexity of the proposed PTS-PSO are compared with the conventional selective mapping (SLM) and PTS methods for 64, 256, and 512 OTFS sub-carriers. The projected PTS-PSO attained a PAPR and PSD gain of 1–6 dB and − 540 while preserving the BER performance. The experimental results demonstrate that the projected PTS-PSO outperforms the conventional SLM and PTS algorithms with trivial intricacy.

GP4ESP: a hybrid genetic algorithm and particle swarm optimization algorithm for edge server placement

Edge computing has attracted wide attention due to its ultra-low latency services, as well as the prevalence of smart devices and intelligent applications. Edge server placement (ESP) is one of the key issues needed to be addressed for effective and efficient request processing, by deciding which edge stations to equip with limited edge resources. Due to NP-hardness of ESP, some works have designed meta-heuristic algorithms for solving it. While these algorithms either exploited only one kind of meta-heuristic search strategies or separately perform two different meta-heuristic algorithms. This can result in limit performance of ESP solutions due to the “No Free Lunch” theorem. In addition, existing algorithms ignored the computing delay of edge servers (ESs) on request process, resulting in overestimation of the service quality. To address these issues, in this article, we first formulate ESP problem with the objective of minimizing the overall response time, considering heterogeneous edge servers with various service capacity. Then, to search effective or even the best ESP solutions, we propose a hybrid meta-heuristic algorithm (named GP4ESP) by taking advantage of both the powerful global search ability of genetic algorithm (GA) and the fast convergence of particle swarm optimization (PSO). GP4ESP effectively fuses the merits of GA and PS by integrating the swarm cognition of PSO into the evolutionary strategy of GA. At last, we conducted extensive simulation experiments to evaluate the performance of GP4ESP, and results show that GP4ESP achieves 18.2%–20.7% shorter overall response time, compared with eleven up-to-date ESP solving algorithms, and the performance improvement is stable as the scale of ESP is varied.

A Radial Memetic Algorithm to Resolve the No-Wait Job-Shop Scheduling Problem

A new radial memetic algorithm is proposed to resolve the no-wait job-shop scheduling problem. Basically, each sequencing solution is factorized as a distance-based ranking model, i.e., each solution is decomposed in n − 1 terms, where n is the number of jobs to be sequenced. After that, a cumulative radial distribution of hydrogen is considered to produce new factorizations using the offspring information (genes). Such radial distribution is applied in the local optimization procedure of the memetic algorithm. A benchmarking dataset is used to show the performance of this new experimental technique, as well as other current procedures. Statistical tests were implemented to confirm the performance of the proposed scheme.

Sequential Memetic Algorithm Optimization for Allocation Planning in Hostelry Establishments

Hostelry establishments face the challenge of devising a table and chair allocation for accommodating their customers on a daily basis. This problem scales significantly with the introduction of constraints, such as scenario obstacles or the requirement of a minimum distance separation. The TLP (Table Location Problem) and the CLP (Chair Location Problem) are NP-Hard complexity problems that aim to attain the optimal table and chair distribution for certain applications. Existing approaches to this problem fail to address both the TLP and CLP simultaneously, thus resulting in suboptimal solutions achieved by imposing optimization constraints. Therefore, in this paper, a sequential optimization methodology based on a GBLS MA (Gradient-Based Local Search Memetic Algorithm) optimizations is proposed for optimizing the table and chair disposition simultaneously while also considering scenario and distancing restrictions. The proposed methodology is then implemented into a realistic establishment, where different optimization strategies within the CLP are compared. Results prove the viability and flexibility of the proposed sequential optimization for complex hostelry scenarios.

Optimal Sizing, Energy Balance, Load Management and Performance Analysis of a Hybrid Renewable Energy System

This work utilizes the particle swarm optimization (PSO) for optimal sizing of a solar–wind–battery hybrid renewable energy system (HRES) for a rural community in Rivers State, Nigeria (Okorobo-Ile Town). The objective is to minimize the total economic cost (TEC), the total annual system cost (TAC) and the levelized cost of energy (LCOE). A two-step approach is used. The algorithm first determines the optimal number of solar panels and wind turbines. Based on the results obtained in the first step, the optimal number of batteries and inverters is computed. The overall results obtained are then compared with results from the Non-dominant Sorting Genetic Algorithm II (NGSA-II), hybrid genetic algorithm–particle swarm optimization (GA-PSO) and the proprietary derivative-free optimization algorithm. An energy management system monitors the energy balance and ensures that the load management is adequate using the battery state of charge as a control strategy. Results obtained showed that the optimal configuration consists of solar panels (151), wind turbine (3), inverter (122) and batteries (31). This results in a minimized TEC, TAC and LCOE of USD 469,200, USD 297,100 and 0.007/kWh, respectively. The optimal configuration when simulated under various climatic scenarios was able to meet the energy needs of the community irrespective of ambient conditions.

The effect of intersection vehicle scheduling based on the service system of sensors and intelligent traffic road information

With the high-speed development of the automobile industry, the number of domestic vehicles has increased significantly, which has posed a great challenge to the efficiency of road access. To fully utilize the intersection scheduling function of the intelligent transportation system, an optimization of the stranded traffic system based on LoRa is studied. Then, the greedy strategy and adaptive coefficient are used for optimization to obtain an improved genetic algorithm (GA), which is used to verify the intersection scheduling function. In addition, comparative experiments are conducted with standard GA, adaptive genetic algorithm (AGA), and hybrid genetic algorithm (HGA). The AGA optimizes the GA by adapting genetic parameters, while the HGA combines GA with a simulated annealing algorithm. The results showed that comparing the improved GA with GA, AGA, and HGA, the improved GA reduced the average value of individual extremum by 50.36%, 47.51%, and 37.16%, respectively. Compared with other mainstream algorithms, the improved GA reduced the number of stranded vehicles at intersections to 0 during traffic light timing. This indicates that the improved GA has higher and better performance and scheduling advantages in the intersection scheduling of intelligent transportation road service systems. The research aims to provide new ideas for improving traffic efficiency in intelligent transportation systems and promoting the informatization development of modern traffic management.

Combining Genetic Algorithm with Local Search Method in Solving Optimization Problems

This research is focused on evolutionary algorithms, with genetic and memetic algorithms discussed in more detail. A graph theory problem related to finding a minimal Hamiltonian cycle in a complete undirected graph (Travelling Salesman Problem—TSP) is considered. The implementations of two approximate algorithms for solving this problem, genetic and memetic, are presented. The main objective of this study is to determine the influence of the local search method versus the influence of the genetic crossover operator on the quality of the solutions generated by the memetic algorithm for the same input data. The results show that when the number of possible Hamiltonian cycles in a graph is increased, the memetic algorithm finds better solutions. The execution time of both algorithms is comparable. Also, the number of solutions that mutated during the execution of the genetic algorithm exceeds 50% of the total number of all solutions generated by the crossover operator. In the memetic algorithm, the number of solutions that mutate does not exceed 10% of the total number of all solutions generated by the crossover operator, summed with those of the local search method.

Modelling the evolving critical state of crushable soils and parameter optimization with an improved genetic algorithm (AIS-RCGA)

The critical state line (CSL) plays an essential role in the constitutive modelling of granular soils. It serves as a reference line for the measurement of the state parameter. The critical state of crushable soils cannot accurately be determined from experimental data because of the ever-changing soil properties due to particle breakage. In this study, two new parameters eB and eb are introduced, which account for the final position and the evolution of CSL of crushable soils during shearing, respectively. To identify the optimal CSL-related parameters from experimental data, a hybrid genetic algorithm combining artificial immune system (AIS) and real-coded genetic algorithm (RCGA), namely AIS-RCGA is adopted. The fitness is defined to minimize the prediction error of both void ratio (or, pore water pressure) and deviatoric stress. We have refined the tuning methods for several hyperparameters of AIS-RCGA and proposed a novel method to assess the similarity of individuals within AIS-RCGA. Results show that the new method is more efficient in finding the global optimal for our problem. With optimized model parameters, the new constitutive model can accurately predict the response of crushable soil, outperforming other constitutive model reported in the literature.

A novel hybrid GA optimized PID controller for AGC in interconnected hydro-thermal power system

A novel hybrid GA optimized PID controller for AGC in interconnected hydro-thermal power system

RNN-based linear parameter varying adaptive model predictive control for autonomous driving

Autonomous driving is a complex and highly dynamic process that ensures controlling the coupled longitudinal and lateral vehicle dynamics. Model predictive control, distinguished by its predictive feature, optimal performance, and ability to handle constraints, makes it one of the most promising tools for this type of control application. The content of this article handles the problem of autonomous driving by proposing an adaptive linear parameter varying model predictive controller (LPV-MPC), where the controller's prediction model is adaptive by means of a recurrent neural network. The proposed LPV-MPC is further optimised by a hybrid Genetic and Particle Swarm Optimization Algorithm (GA-PSO). The developed controller is tested and evaluated on a challenging track under variable wind disturbance.

Model Optimization and Application of Straw Mulch Quantity Using Remote Sensing

Straw mulch quantity is an important indicator in the detection of straw returned to the field in conservation tillage, but there is a lack of large-scale automated measurement methods. In this study, we estimated global straw mulch quantity and completed the detection of straw returned to the field. We used an unmanned aerial vehicle (UAV) carrying a multispectral camera to acquire remote sensing images of straw in the field. First, the spectral index was selected using the Elastic-net (ENET) algorithm. Then, we used the Genetic Algorithm Hybrid Particle Swarm Optimization (GA-HPSO) algorithm, which embeds crossover and mutation operators from the Genetic Algorithm (GA) into the improved Particle Swarm Optimization (PSO) algorithm to solve the problem of machine learning model prediction performance being greatly affected by parameters. Finally, we used the Monte Carlo method to achieve a global estimation of straw mulch quantity and complete the rapid detection of field plots. The results indicate that the inversion model optimized using the GA-HPSO algorithm performed the best, with the coefficient of determination (R2) reaching 0.75 and the root mean square error (RMSE) only being 0.044. At the same time, the Monte Carlo estimation method achieved an average accuracy of 88.69% for the estimation of global straw mulch quantity, which was effective and applicable in the detection of global mulch quantity. This study provides a scientific reference for the detection of straw mulch quantity in conservation tillage and also provides a reliable model inversion estimation method for the estimation of straw mulch quantity in other crops.

Roll force prediction using hybrid genetic algorithm with semi-supervised support vector regression

Roll force prediction plays a significant role in rolling schedule and optimization. For a specific steel grade, the roll force can be determined by the aid of several factors: rolling speed, initial thickness, ratio of thickness reduction, the starting temperature of the strip, and the friction coefficient in the contact region. Roll force prediction mathematical models are sometimes rare and inaccurate. This paper presents a new approach to predict roll separating force using semi-supervised support vector regression (SSSVR). The parameters affecting the sensitivity of the SSSVR were optimized using the genetic algorithm to maximize the r-squared accuracy score. The intelligent system is evaluated using two quality metrics: the root mean square error (RMSE) and the mean absolute error calculated between the measured force from the industrial rolling field and the predicted force using the proposed system from one side, and the measured force and the calculated force from another side. Obtained results show the improvement while using the intelligent predictive system. The reduction in RMSE was achieved by the proposed system by 66.9% and 32.1% for oval and round shape passes, respectively in comparison to the conventional calculation method.

A hybrid niching memetic algorithm for multi-modal optimization of double row layout problem

Double row layout problem (DRLP) involves identifying the exact locations of machines participating in a production task on two rows. There are typically multiple layouts with approximately optimal material handling cost for a DRLP. These layouts often exhibit significantly different layout configurations. Identifying multiple global or local optimal layouts can provide layout designers with a wide range of options, which is of great significance for enhancing the maintainability, scalability, and customisability of the facility. However, most existing studies on DRLPs typically focus on designing a single optimal layout. In this paper, we study a multi-modal optimization of double row layout problem (MDRLP). A hybrid approach combing a fast niching memetic algorithm and linear programming (FNMA-LP) is proposed for MDRLP to locate multiple global or local optimal layouts with a similar quality. First, a fast niching memetic algorithm is developed to find a set of approximate optimal machine sequences. Then, LP is employed to optimise the exact locations of machines for each machine sequence. To evaluate the performance of the proposed algorithm, FNMA-LP is compared against three popular multi-modal algorithms and a state-of-the-art single-modal algorithm developed for DRLP. Experiments show that our approach outperforms competing approaches on almost all problem instances.

Green Communication in IoT for Enabling Next-Generation Wireless Systems

Recent developments and the widespread use of IoT-enabled technologies has led to the Research and Development (R&D) efforts in green communication. Traditional dynamic-source routing is one of the well-known protocols that was suggested to solve the information dissemination problem in an IoT environment. However, this protocol suffers from a high level of energy consumption in sensor-enabled device-to-device and device-to-base station communications. As a result, new information dissemination protocols should be developed to overcome the challenge of dynamic-source routing, and other similar protocols regarding green communication. In this context, a new energy-efficient routing protocol (EFRP) is proposed using the hybrid adopted heuristic techniques. In the densely deployed sensor-enabled IoT environment, an optimal information dissemination path for device-to-device and device-to-base station communication was identified using a hybrid genetic algorithm (GA) and the antlion optimization (ALO) algorithms. An objective function is formulated focusing on energy consumption-centric cost minimization. The evaluation results demonstrate that the proposed protocol outperforms the Greedy approach and the DSR protocol in terms of a range of green communication metrics. It was noticed that the number of alive sensor nodes in the experimental network increased by more than 26% compared to the other approaches and lessened energy consumption by about 33%. This leads to a prolonged IoT network lifetime, increased by about 25%. It is evident that the proposed scheme greatly improves the information dissemination efficiency of the IoT network, significantly increasing the network’s throughput.

Method for robot kinematic parameters identification based on position and orientation data obtained with laser tracker.

How to quickly and accurately identify the kinematic parameter errors is an important prerequisite for robot accuracy compensation. The laser tracker is used to measure and identify the kinematic parameters of the robot. The influence of laser tracker layout in robot pose measurement is analyzed, and the evaluation function of laser tracker layout is constructed to determine the optimal layout position. Then, the mapping relationship between the position and orientation deviation of the robot end and the deviation of each kinematic parameter is established, and the kinematic parameter identification model integrating the position and orientation information is constructed. The identification model is compared to the identification model based on position information to clarify the intrinsic reason of high accuracy. Next, aiming at the problem that the genetic algorithm is easy to prematurely converge to the local optimal solution, a hybrid genetic algorithm is constructed by introducing the simplex method to determine the optimal calibration pose set of the robot. On this basis, the results of robot kinematics parameter identification based on position measurement data, pose measurement data, and optimal calibration pose set are compared and analyzed through experiments, which verifies the effectiveness of the robot kinematics parameter identification model based on pose measurement data and optimization strategy.

Optimising the embodied carbon of laterally loaded piles using a genetic algorithm and finite element simulation

With the need to cut embodied carbon from the construction industry, there has been a growing interest in optimising the design of different structural elements. This paper, for the first time, minimises the embodied carbon of laterally-loaded piles using a hybrid genetic algorithm. The research is split into four stages. Firstly, the optimisation algorithm is set and run to produce the optimal piles of lateral capacity 0.5 MN at a 25 mm lateral displacement limit, the embodied carbon of solid cylindrical and hollow cylindrical optimised pile designs is compared showing a significant reduction in the embodied carbon when the hollow geometry is used. Then an analysis is presented to test the effect of different displacement limits on the resulting embodied carbon, showing that the lateral displacement limit has a significant effect on the overall embodied carbon of the pile designs, highlighting a scope for reducing the embodied carbon if more pile displacement is permissible. A finite element model is built using ABAQUS simulation package to investigate the soil-pile interaction and compare the two optimal pile designs. Finally, the lateral load capacity of four different pile geometries is calculated to demonstrate the effect of pile geometry on its lateral load capacity, hollow cylindrical piles, showed to have the highest lateral load capacity compared to the other pile types. We conclude that the opportunity for significant carbon savings exists in laterally loaded piles through both optimisation and careful consideration of performance criteria.

APPLYING SOFT COMPUTING METHODS IN BUSINESS ANALYTICS USING HYBRID GENETIC ALGORITHMS

In the era of big data and advanced analytics, the application of soft computing techniques has emerged as a powerful tool in solving complex business problems. This paper presents the use of hybrid genetic algorithms (HGAs) in business analytics to address challenges related to optimization, prediction, and decision-making processes. Traditional algorithms often struggle with large, nonlinear, and dynamic datasets typical of business environments. The incorporation of soft computing techniques such as genetic algorithms (GAs) and their hybridization with other methods like fuzzy logic and neural networks can help overcome these limitations. The problem addressed in this research is optimizing decision-making in marketing strategies, focusing on maximizing return on investment (ROI). Standard methods face difficulties in navigating through vast datasets and discovering optimal solutions. The hybrid genetic algorithm proposed in this study combines the exploration strength of GAs with the exploitative precision of local search techniques. The model was tested using a real-world dataset of marketing expenditures and revenues from a retail company. The HGA achieved an ROI improvement of 25%, significantly outperforming standard GAs and traditional optimization methods, which yielded only a 12% improvement. The flexibility and efficiency of this approach make it ideal for various business applications, including supply chain optimization, customer segmentation, and product pricing.

Novel Particle Swarm Optimization Algorithm to Solve the Internet Shopping Optimization Problem with Shipping Costs

In this paper, we approach the Internet Shopping Optimization Problem with Shipping Costs (IShOP), an NP-hard-relevant problem in the current e-commerce environment. To our knowledge, several solution metaheuristic algorithms have been reported in the literature. In this paper, we propose a novel Particle Swarm Optimization algorithm (PSO) to solve the problem. PSO incorporates a neighborhood diversification technique (NDT), a local search (LS) technique, and an adaptive parameter tuning (APT) method. The proposed algorithm (NDTLSAA-PSO) includes two techniques at the end of each iteration to avoid premature convergence in the search process, balancing exploration and exploitation in selecting candidate solutions. A comparison of the performance of the proposed algorithm has been made against the performance of the best state-of-the-art memetic algorithm solution of the IShOP. A total of 90 instances classified into three groups of small, medium, and large sizes were resolved. The Wilcoxon and Holm non-parametric tests were applied to validate the significance of the differences observed between these two algorithms. The results show that the proposed NDTLSAA-PSO algorithm is superior to the memetic algorithm. In addition, the proposed algorithm obtains the best results in all the in-stances evaluated in terms of quality.

Multisatellite Scheduling for Moving Targets Using the Enhanced Hybrid Genetic Simulated Annealing Algorithm and Observation Strip Selection

Multisatellite Scheduling for Moving Targets Using the Enhanced Hybrid Genetic Simulated Annealing Algorithm and Observation Strip Selection

Wavelet neural network algorithm for hybrid GA in infrared CO2 gas sensor

As the economy develops and the environmental impact of the greenhouse effect becomes more apparent, the need for precise measurement of specific gas concentrations in the air has become increasingly pressing. Nevertheless, as a representative of greenhouse gases, CO2 gas detectors are susceptible to environmental temperature fluctuations, which impairs the accuracy of detection. To address this issue, the research team innovatively combined the genetic algorithm (GA) and the wavelet neural network (WNN) to develop a solution for the temperature compensation problem of the infrared CO2 gas sensor. The non-dominant sorted genetic algorithm II (NSGA-II) was integrated into the GA to achieve a balance between the accuracy, complexity, and temperature performance of the model through multi-objective optimization. The results showed that compared with other existing models, the GA-WNN model proposed in this study can significantly reduce the difference between the detected values and the actual environmental values under various temperature conditions when processing data. Especially at an ambient temperature of 49 °C, for a true CO2 concentration of 2000 ppm, the detection value processed by the GA-WNN algorithm was 2046 ppm, with a relative error of only 2.3 %, far lower than the 9.8 % of Faster RCNN algorithm and 11.5 % of WNN algorithm. The contribution of the research is the proposal of a novel temperature compensation method that significantly enhances the precision of infrared CO2 gas sensors. This is of paramount importance for enhancing the accuracy of gas detection in environmental monitoring and industrial control.