ACO による分割統治型 TSP 近似解法

抄録

本論文では，ACO（Ant Cology Optimization）に基づいた分割統治型の TSP 解法（DAS）を提案する．また，既知の TSP 問題に対する数値シミュレーションによって，提案手法が従来の SA （Simulated Annealing），2-opt，AS（Ant System）に比べて精度の良い巡回路を生成できることを示す．