一种用于求解大规模 TSP 问题的改进 ACS 算法
人工智能
2013-04-16 v1 数据结构与算法
神经与进化计算
摘要
以高效方式解决大规模旅行商问题 (TSP) 是计算机科学研究人员面临的一个挑战性领域。本文提出了一种改进的蚁群系统 (ACS) 算法版本，称为红黑蚁群系统 (RB-ACS)，用于解决作为组合优化问题最杰出代表的 TSP 问题。RB-ACS 结合了蚁群系统的概念与遗传算法的并行搜索，以快速获得最优解。本文表明，所提出的 RB-ACS 算法产生的性能显著优于现有的最佳已知算法。
引用
@article{arxiv.1304.3763,
title = {An Improved ACS Algorithm for the Solutions of Larger TSP Problems},
author = {Md. Rakib Hassan and Md. Kamrul Hasan and M. M. A. Hashem},
journal= {arXiv preprint arXiv:1304.3763},
year = {2013}
}