粒子群算法和蚁群算法的结合及其在组合优化中的应用

• 作者: 张长春 易克初 苏昕
• 来源期刊: 空间电子技术
• 学科: 工学
• 关键词: 蚁群算法 粒子群算法 旅行商问题 PAAA
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术交流
• 页码范围: 76-80
• 页数: 5页
• 分类号: TN92
• 字数: 3577字
• 语种: 中文

摘要

文章首次提出了一种用于求解组合优化问题的PAAA算法.该算法有效地结合了粒子群算法和蚁群算法的优点,先利用粒子群算法的随机性、快速性、全局性得到初始信息素分布(即粗搜索),再利用蚁群算法的并行性、正反馈性、求解精度高等优点求精确解(即细搜索).将文中提出的算法用于经典TSP问题的求解,仿真结果表明PAAA算法兼有两种算法的优点,同时抛弃了各自的缺点.该算法在时间效率上优于蚁群算法,在求精效率上优于粒子群算法,是综合了两种算法长处的一种新的启发式算法,达到时间性能和优化性能上的双赢,获得了非常好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易克初	西安电子科技大学综合业务网国家重点实验室	218	1785	21.0	32.0
2	苏昕	西安电子科技大学综合业务网国家重点实验室	11	58	4.0	7.0
3	张长春	西安电子科技大学综合业务网国家重点实验室	2	29	2.0	2.0