Improving the Ant System: A Detailed Report on the MAX-MIN Ant System
Improving the Ant System: A Detailed Report on the MAX-MIN Ant System
复制标题
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
Thomas Sttzle;H. Hoos
中科院分区：
文献类型：
--
作者：
Thomas Sttzle;H. Hoos
蚂蚁系统是受真实的蚂蚁群体觅食行为启发而提出的一种通用启发式算法。本文介绍了一种改进的蚂蚁系统，我们称之为MAX- MIN蚂蚁系统.我们描述了最大最小蚂蚁系统中存在的新功能，进行了详细的实验研究的贡献的设计选择，以提高性能，并给出计算结果的对称和非对称旅行商问题的应用。通过增加局部搜索阶段，允许部分蚂蚁改进其解，可以进一步提高MAX-MIN蚂蚁系统的性能。
Ant System is a general purpose heuristic algorithm inspired by the foraging behavior of real ant colonies. Here we introduce an improved version of Ant System, that we called MAX– MIN Ant System. We describe the new features present in MAX–MIN Ant System, make a detailed experimental investigation on the contribution of the design choices to the improved performance and give computational results for the application to symmetric and asymmetric Traveling Salesman Problems. The performance of MAX–MIN Ant System can be further improved by adding a local search phase in which some ants are allowed to improve their solution.