A new efficient hybrid algorithm for large scale multiple traveling salesman problems

•A new hybrid algorithm AC-PGA is designed for solving large scale MTSPs.•AC-PGA has better performance than some existing algorithms.•AC-PGA has weak dependence on the initial value.•A path matrix representation method is introduced for dealing with MTSPs. Multiple traveling salesmen problem (MTSP)...

Full description

Bibliographic Details

Published in:	Expert systems with applications Vol. 139; p. 112867
Main Authors:	Jiang, Chao, Wan, Zhongping, Peng, Zhenhua
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.01.2020 Elsevier BV
Subjects:	Ant colony algorithm Ant colony optimization Genetic algorithm Genetic algorithms Hybrid algorithm Multiple traveling salesmen problem Partheno genetic algorithm Simulation Swarm intelligence Traveling salesman problem Genetic algorithm Hybrid algorithm Ant colony algorithm Partheno genetic algorithm Multiple traveling salesmen problem
ISSN:	0957-4174, 1873-6793
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!