Abstract:Researchers have been studying genetic algorithms (GAs) extensively in recent decades and employing them to address extremely challenging combinatorial optimization problems (COPs). Although GAs achieve superior performance, they are less efficient because most GAs are designed manually without intelligent parameter configuration to support scalable problem-solving strategies and learnable evolutionary operators. To address this issue, machine learning (ML) techniques have been integrated with GAs for operator and parameter selection, however, few studies have focused on intelligent genetic locus selection for influential operators in GAs. To fill this gap, this paper proposes an intelligent genetic locus selection algorithm that serves as the foundation of parameter configuration for critical operators. With the established framework, the Cross Information Synergistic Attention (CISA) model and the n-step proximal policy optimization (PPO) have been utilized to intelligently select the appropriate genetic locus for the most influential phase, i.e., crossover, during the evolutionary process. The proposed NeuroCrossover algorithm is validated on extensive COPs, including the traveling salesman problem, capacitated vehicle routing problem, and bin packing problem. The results demonstrate the efficiency and effectiveness of our algorithm, which outperforms other methods in terms of solution quality, convergence speed, and generalization. For instance, with the CISA, the average percentage gaps of our algorithm are 3.64% and 6.38% for instances in TSPLIB and CVRPLIB, respectively, obtaining gains of about 0.47% and 1.20% compared to those of GA. The proposed algorithm provides a novel solution to lead GAs to an efficient search and improve their scalability and learnability.

Nonlinear optimization for a low‐emittance storage ring

A Novel Gray Wolf Optimizer with RNA Crossover Operation for Tackling the Non-Parametric Modeling Problem of FCC Process

Optimization study for RF cavity and beam dynamics simulation in the electron linear accelerator using the multi-objective genetic algorithm

An New Evolutionary Multi-Objective Optimization Algorithm

Simultaneous Optimization of Beam Emittance and Dynamic Aperture for Electron Storage Ring Using Genetic Algorithm

A Hybrid Multi-Objective Optimization Method and Its Application to Electromagnetic Device Designs

Low emittance lattice optimization using multiobjective genetic algorithm

A Fast Method for Multi-Objective Nonlinear Dynamics Optimization of a Storage Ring

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Study of solution diversity in multi-objective optimization of storage ring lattice

An Emigration Genetic Algorithm And Its Application To Multiobjective Optimal Designs Of Electromagnetic Devices

An Improved Multi-Population Genetic Algorithm For Constrained Nonlinear Optimization

Error analysis study for electron linear accelerator optimized using multi-objective genetic algorithm

An Emigration Genetic Algorithm For Vector Optimizations Of Electromagnetic Devices

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

A two-stage adaptive multi-fidelity surrogate model-assisted multi-objective genetic algorithm for computationally expensive problems

Mixed-Variable Nonlinear Optimization with Parallel Genetic Algorithms

Behavior of Crossover Operators in NSGA-III for Large-Scale Optimization Problems

NeuroCrossover: an Intelligent Genetic Locus Selection Scheme for Genetic Algorithm Using Reinforcement Learning