粒子群算法和蚁群算法的结合及其在组合优化中的应用 |
| |
作者姓名: | 张长春 苏昕 易克初 |
| |
作者单位: | 西安电子科技大学综合业务网国家重点实验室,西安,710071;西安电子科技大学综合业务网国家重点实验室,西安,710071;西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
摘 要: | 文章首次提出了一种用于求解组合优化问题的PAAA算法。该算法有效地结合了粒子群算法和蚁群算法的优点,先利用粒子群算法的随机性、快速性、全局性得到初始信息素分布(即粗搜索),再利用蚁群算法的并行性、正反馈性、求解精度高等优点求精确解(即细搜索)。将文中提出的算法用于经典TSP问题的求解,仿真结果表明PAAA算法兼有两种算法的优点,同时抛弃了各自的缺点。该算法在时间效率上优于蚁群算法,在求精效率上优于粒子群算法,是综合了两种算法长处的一种新的启发式算法,达到时间性能和优化性能上的双赢,获得了非常好的效果。
|
关 键 词: | 蚁群算法 粒子群算法 旅行商问题 PAAA |
修稿时间: | 2006-04-032006-04-30 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|