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

Celý popis

Podrobná bibliografie

Vydáno v:	Expert systems with applications Ročník 139; s. 112867
Hlavní autoři:	Jiang, Chao, Wan, Zhongping, Peng, Zhenhua
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Elsevier Ltd 01.01.2020 Elsevier BV
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!