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.

Parameter-less Optimization with the Extended Compact Genetic Algorithm and Iterated Local Search

A new genetic algorithm to handle the constrained optimization problem

Parallel adaptive hybrid genetic optimization algorithm and its application

Hybrid optimization algorithm for load model parameter identification

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

A New DNA Genetic Algorithm and Its Application in Parameter Estimation

Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems

A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm

A Java Implementation of Parameter-less Evolutionary Algorithms

Simple on-the-fly parameter selection mechanisms for two classical discrete black-box optimization benchmark problems

Parameter Optimization For Information Retrieval With Genetic Algorithm

Between theory and practice: guidelines for an optimization scheme with genetic algorithms - Part I: single-objective continuous global optimization

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

On the Effectiveness of Simple Success-Based Parameter Selection Mechanisms for Two Classical Discrete Black-Box Optimization Benchmark Problems

A guideline for parameter setting of an evolutionary algorithm using optimal latin hypercube design and statistical analysis

Ordinal Optimization of Parameters and Operators for Genetic Algorithm

An environment-gene double evolution immune clone algorithm for constrained optimization

CBGA-ES + : A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization

CBGA-ES<SUP>+</SUP>: A Cluster-Based Genetic Algorithm with Non-Dominated Elitist Selection for Supporting Multi-Objective Test Optimization

Improvement and application of hybrid real-coded genetic algorithm