动态进化与交互学习机制融合的蚁群算法.docx

动态进化与交互学习机制融合的蚁群算法.docx

0 引言 1996年,Dorigo[1]最早提出蚂蚁系统(ant system,AS),基本原理是通过模拟蚂蚁的觅食行为,构造的一类寻优算法.作为一种启发式算法,实际应用从经典的旅行商问题已经扩展到机器人路径规划问题[2]、网络路由选择问题[3]等. 1997年,Dorigo[4]又提出蚁群系统(ant colony system,ACS),引入全局信息素更新策略,完善了信息素更新机制,改良了过早收敛的问题.同年,Stutzle[5]提出一种改进蚁群算法——最大最小蚁群系统(max-min ant system,MMAS),为信息素设置上下限,弥补了算法停滞的缺陷. 近年来,学者们提出了各种改

文档评论(0)

1亿VIP精品文档

相关文档