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)...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Expert systems with applications Jg. 139; S. 112867
Hauptverfasser:	Jiang, Chao, Wan, Zhongping, Peng, Zhenhua
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Ltd 01.01.2020 Elsevier BV
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!