SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP

Autor:	Lupoaie, Vlad-Ioan, Chili, Ivona-Alexandra, Breaban, Mihaela Elena, Raschip, Madalina
Rok vydání:	2019
Předmět:	Computer Science - Neural and Evolutionary Computing
Druh dokumentu:	Working Paper
Popis:	Multiple-TSP, also abbreviated in the literature as mTSP, is an extension of the Traveling Salesman Problem that lies at the core of many variants of the Vehicle Routing problem of great practical importance. The current paper develops and experiments with Self Organizing Maps, Evolutionary Algorithms and Ant Colony Systems to tackle the MinMax formulation of the Single-Depot Multiple-TSP. Hybridization between the neural network approach and the two meta-heuristics shows to bring significant improvements, outperforming results reported in the literature on a set of problem instances taken from TSPLIB. Comment: 8 pages, 12 figures, 2 tables, CEC 2019
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1907.11910 Zobrazit plný text záznamu View this record from Arxiv