蚁群算法研究新进展和展望.docVIP

蚁群算法研究新进展和展望 　　摘要：在介绍蚁群算法的原理和特点后，着重分析了当前一些有代表性的蚁群算法的改进机制和应用成果，并采用比较的方式指出了这些方法的特点和主要应用范围等，最后总结了好的蚁群算法应具有的特点以及将来的研究策略与发展趋势。?? 　　关键词：蚁群算法； 组合优化?? 　　中图分类号：TP3016文献标志码：A 　　文章编号2007 　　 　　1蚁群算法 　　 　　1.1蚁群算法的原理?? 　　蚁群算法是通过蚂蚁个体在候选解的空间中独立地搜索解，并在搜寻的解上留下一定的信息素；蚂蚁间以信息素为介质进行间接、异步的信息传递。随着算法的推进，较优解（较优的路径）的信息素浓度会越来越浓，同时其他路径上信息素浓度却会随着时间的消逝而削减变弱。当算法渐渐趋于收敛时，在最优解（最优路径）上的信息素浓度应该是最大的。整个蚁群算法的最优解即最优路径将在蚂蚁个体的共同协作下求出。意大利学者Dorigo M.等人[1～3]通过模拟蚂蚁寻路的群体行为最先提出了蚁群算法，并用于求解复杂的组合优化等问题，获得了较好的效果。?? 　　 　　1.2蚁群算法挑战?? 　　（1）在蚁群算法中，所固有的加速收敛与防止早熟、停滞是一对矛盾。因此有研究者为了加速蚁群算法收敛的过程，提出充分利用学习机制强化最优信息的反馈；但由于强化了最优信息反