Journal
NEURAL COMPUTING & APPLICATIONS
Volume 30, Issue 9, Pages 2935-2951Publisher
SPRINGER LONDON LTD
DOI: 10.1007/s00521-017-2880-4
Keywords
Hybrid genetic and multiagent reinforcement learning algorithm (GA plus MARL); Traveling salesman problem; Smart Multi-point crossover (SMX); MARL heuristic
Categories
Ask authors/readers for more resources
In recent years, hybrid genetic algorithms (GAs) have received significant interest and are widely being used to solve real-world problems. The hybridization of heuristic methods aims at incorporating benefits of stand-alone heuristics in order to achieve better results for the optimization problem. In this paper, we propose a hybridization of GAs and Multiagent Reinforcement Learning (MARL) heuristic for solving Traveling Salesman Problem (TSP). The hybridization process is implemented by producing the initial population of GA, using MARL heuristic. In this way, GA with a novel crossover operator, which we have called Smart Multi-point crossover, acts as tour improvement heuristic and MARL acts as construction heuristic. Numerical results based on several TSP datasets taken from the TSPLIB demonstrate that proposed method found optimum solution of many TSP datasets and near optimum of the others and enable to compete with nine state-of-the-art algorithms, in terms of solution quality and CPU time.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available