Accelerating the Genetic Algorithm for Large-scale Traveling Salesman Problems by Cooperative Coevolutionary Pointer Network with Reinforcement Learning

09/27/2022

∙

In this paper, we propose a two-stage optimization strategy for solving the Large-scale Traveling Salesman Problems (LSTSPs) named CCPNRL-GA. First, we hypothesize that the participation of a well-performed individual as an elite can accelerate the convergence of optimization. Based on this hypothesis, in the first stage, we cluster the cities and decompose the LSTSPs into multiple subcomponents, and each subcomponent is optimized with a reusable Pointer Network (PtrNet). After subcomponents optimization, we combine all sub-tours to form a valid solution, this solution joins the second stage of optimization with GA. We validate the performance of our proposal on 10 LSTSPs and compare it with traditional EAs. Experimental results show that the participation of an elite individual can greatly accelerate the optimization of LSTSPs, and our proposal has broad prospects for dealing with LSTSPs.

READ FULL TEXT

Accelerating the Genetic Algorithm for Large-scale Traveling Salesman Problems by Cooperative Coevolutionary Pointer Network with Reinforcement Learning

Accelerating the Evolutionary Algorithms by Gaussian Process Regression with ε-greedy acquisition function

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

GACNN: Training Deep Convolutional Neural Networks with Genetic Algorithm

Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization

A nested genetic algorithm strategy for the optimal plastic design of frames

Accelerating differential evolution algorithm with Gaussian sampling based on estimating the convergence points

Cooperative coevolutionary Modified Differential Evolution with Distance-based Selection for Large-Scale Optimization Problems in noisy environments through an automatic Random

Accelerating the Genetic Algorithm for Large-scale Traveling Salesman Problems by Cooperative Coevolutionary Pointer Network with Reinforcement Learning

Related Research

Accelerating the Evolutionary Algorithms by Gaussian Process Regression with ε-greedy acquisition function

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

GACNN: Training Deep Convolutional Neural Networks with Genetic Algorithm

Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization

A nested genetic algorithm strategy for the optimal plastic design of frames

Accelerating differential evolution algorithm with Gaussian sampling based on estimating the convergence points

Cooperative coevolutionary Modified Differential Evolution with Distance-based Selection for Large-Scale Optimization Problems in noisy environments through an automatic Random