SOM-Guided Evolutionary Search for Solving MinMax Multiple-TSP
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Evolutionary AlgorithmsTraveling Salesman ProblemSimilar Papers 제목 키워드 기반
Learning-guided iterated local search for the minmax multiple traveling salesman problem
The minmax multiple traveling salesman problem involves minimizing the longest tour among a set of tours. The problem is of great practical interest because it can be used to formulate several real-life applications. To …
Traveling Salesman ProblemRunning Time Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) using Binary or Stochastic Tournament Selection
Evolutionary algorithms (EAs) have been widely used to solve multi-objective optimization problems, and have become the most popular tool. However, the theoretical foundation of multi-objective EAs (MOEAs), especially th…
Evolutionary AlgorithmsA History-Guided Regional Partitioning Evolutionary Optimization for Solving the Flexible Job Shop Problem with Limited Multi-load Automated Guided Vehicles
In a flexible job shop environment, using Automated Guided Vehicles (AGVs) to transport jobs and process materials is an important way to promote the intelligence of the workshop. Compared with single-load AGVs, multi-lo…
Job Shop SchedulingSchedulingTowards Running Time Analysis of Interactive Multi-objective Evolutionary Algorithms
Evolutionary algorithms (EAs) are widely used for multi-objective optimization due to their population-based nature. Traditional multi-objective EAs (MOEAs) generate a large set of solutions to approximate the Pareto fro…
Decision MakingEvolutionary AlgorithmsAT-MFCGA: An Adaptive Transfer-guided Multifactorial Cellular Genetic Algorithm for Evolutionary Multitasking
Transfer Optimization is an incipient research area dedicated to solving multiple optimization tasks simultaneously. Among the different approaches that can address this problem effectively, Evolutionary Multitasking res…
Combinatorial Optimization