A multi-agent approach for solving traveling salesman problem

DOI10.1007/BF02829218zbMath1127.90058MaRDI QIDQ3445983

Li-Ning Xing, Yihong Tan, Tiejun Zhou

Publication date: 8 June 2007

Published in: Wuhan University Journal of Natural Sciences (Search for Journal in Brave)

zbMATH Keywords

traveling salesman problemgenetic algorithmant colony systemmulti-agent approach

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cites Work

• A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem
• Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
• The Traveling Salesman Problem: A Survey