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.

A Knowledge-Based Initialization Technique of Genetic Algorithm for the Travelling Salesman Problem

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

Genetic algorithm with new initialization mechanism for flexible job shop scheduling

An Improved Population-Based Incremental Learning Method For Inverse Problems

A Master-Slave Parallel Genetic Algorithm for Solving Traveling Salesman Problem

A Powerful Genetic Algorithm for Traveling Salesman Problem

Genetic Ordinal Optimization for Stochastic Traveling Salesman Problem

An improved genetic algorithm for multiple traveling salesman problem

An Initialization Method of Genetic Algorithm for Robot Path Planning Based on Directed Acyclic Graph and Effective Obstacles*

Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining.

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

A new encoding based genetic algorithm for the traveling salesman problem

A Novel Genetic Algorithm Based on Circles for Larger-Scale Traveling Salesman Problem

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness

Adaptive evolution strategies of genetic algorithms and genetic optimization of the traveling salesman problem

Solving TSP problem with improved genetic algorithm

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