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.

Learnable genetic algorithm to double-layer CARP optimization problems

Degree Preserving Based Crossover For Constrained Optimization Problems

Evolutionary Algorithm of Port Based Location Routing Problem

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

A bi-objective stochastic approach for the stochastic CARP

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

A novel multi-task genetic programming approach to uncertain capacitated Arc routing problem

Capacitive Coupler Dimensions Optimization Using Deep Learning-Based Genetic Algorithm

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem

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

Small cycle heuristics of CARP

A Novel Generalised Meta-Heuristic Framework for Dynamic Capacitated Arc Routing Problems

Heuristic genetic algorithms for general capacitated lot-sizing problems

Learning-Based Genetic Algorithm to Schedule an Extended Flexible Job Shop

A memetic algorithm based on two_Arch2 for multi-depot heterogeneous-vehicle capacitated arc routing problem

An Adaptive Real Coded Population-Based Incremental Learning Algorithm for Design Optimizations in Continuous Space

A New Compound Arithmetic Crossover-Based Genetic Algorithm for Constrained Optimisation in Enterprise Systems

A Real Coded Vector Population-Based Incremental Learning Algorithm for Multi-Objective Optimizations of Electromagnetic Devices

A novel dual-stage algorithm for capacitated arc routing problems with time-dependent service costs

Memetic algorithm with non-smooth penalty for capacitated arc routing problem