An Enhanced Ant Colony System for the Sequential Ordering Problem

An Enhanced Ant Colony System for the Sequential Ordering Problem
复制标题

解决顺序排序问题的增强型蚁群系统

DOI：
--
复制
发表时间：
2011
期刊：
OR
影响因子：
--
通讯作者：
D. Weyland
D. Weyland
中科院分区：
--
文献类型：
--
作者：
L. Gambardella;R. Montemanni;D. Weyland

文献摘要

被引文献

相似文献

针对蚁群算法求解顺序排序问题的不足，提出了一种新的蚁群算法。确定了一些关键性，并提出了一种增强型蚁群系统方法，试图克服它们。实验结果表明，该方法明显优于原算法，并成为一个参考方法所调查的问题。
A well-known Ant Colony System algorithm for the Sequential Ordering Problem is studied to identify its drawbacks. Some criticalities are identified, and an Enhanced Ant Colony System method that tries to overcome them, is proposed. Experimental results show that the enhanced method clearly outperforms the original algorithm and becomes a reference method for the problem under investigation.