Partition-informed Ant Colony Optimization for min–max multiple TSP

2025-11-18

0

PRE

AI

DOI：10.1016/j.swevo.2025.102224

原文求助

摘要

En 中文

• 基于ACS的方法增强了min–max mTSP的工作负载平衡。 • 基于扇区的分区启发式方法将城市分配给旅行者。 • 该方法整合了扇区分区、局部搜索和自适应选择。 • 实验证实了所提贡献带来的性能提升。 • 该方法优于四种最新的ACO算法。

Keyword:

Multiple traveling salesmen problem

Ant Colony Optimization

Min–max TSP

Metaheuristics