关于遗传、蚁群、禁忌搜索算法的比较

摘要

优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法.这些算法主要是解决优化问题中的难解问题.由于这些算法在求解时不依赖于梯度信息,因而特别适用于传统方法解决不了的大规模复杂问题.本文介绍了上述几种算法的基本思想,阐述了它们的特点并进行比较,提出了今后研究的方向.