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.

Exploration/Exploitation Tradeoff with Cell-Shift and Heuristic Crossover for Evolutionary Algorithms

Evolutionary algorithm with 2-crossovers

Influence of the Binomial Crossover on Performance of Evolutionary Algorithms

Influence of the Binomial Crossover on Performance of Randomized Search Heuristics

An Improved Quantum Evolutionary Algorithm with 2-Crossovers

Towards Analyzing Crossover Operators in Evolutionary Search Via General Markov Chain Switching Theorem

On Evolutionary Strategy Based on Hybrid Crossover Operators

Adaptive Gradient-guiding Crossover Evolutionary Algorithm

Adaptive Differential Evolution Based on Exploration and Exploitation Control

Balance between exploration and exploitation in genetic search

Hybrid Biogeography-Based Evolutionary Algorithms

A New Evolutionary Approach to Cutting Stock Problems with and Without Contiguity

On Cooperative Coevolution and Global Crossover

A Novel Evolutionary Algorithm Based on Multi-parent Crossover and Space Transformation Search

A New Genetic Algorithm with Elliptical Crossover for Constrained Multi-objective Optimization Problems

Toward Explicit Control Between Exploration and Exploitation in Evolutionary Algorithms: A Case Study of Differential Evolution

MOEA/D-DRA with Two Crossover Operators

An Improved Crossover Operator of Genetic Algorithm.

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

A Dynamic Optimization Approach to the Design of Cooperative Co-Evolutionary Algorithms

Co-Evolutionary Algorithms Based on Mixed Strategy