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.

Policy Optimization by Genetic Distillation

Monte Carlo Tree Search for Policy Optimization.

Proximal Policy Optimization Algorithms

Deep Reinforcement Learning using Genetic Algorithm for Parameter Optimization

Proximal Policy Optimization and Its Dynamic Version for Sequence Generation.

DGPO: Discovering Multiple Strategies with Diversity-Guided Policy Optimization

Adaptive-Gradient Policy Optimization: Enhancing Policy Learning in Non-Smooth Differentiable Simulations

Constraint-Generation Policy Optimization (CGPO): Nonlinear Programming for Policy Optimization in Mixed Discrete-Continuous MDPs

Proximal Policy Optimization with Future Rewards

Graph Diffusion Policy Optimization

Competitive Policy Optimization

Fast Proximal Policy Optimization

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

Diffusion Policy Policy Optimization

Optimizing human-interpretable dialog management policy using Genetic Algorithm

Multi-Path Policy Optimization

Learning Adaptive Differential Evolution Algorithm from Optimization Experiences by Policy Gradient

Policy Gradient Algorithms Implicitly Optimize by Continuation

Genetic-guided GFlowNets for Sample Efficient Molecular Optimization

Clipped-Objective Policy Gradients for Pessimistic Policy Optimization