用于求解对称旅行商问题的粒子群算法和蚂蚁算法的融合

• 作者: 丁建立 李凯 李晓 郑洁
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粒子群算法 蚂蚁算法 融合 旅行商问题
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 人工智能与识别
• 页码范围: 224-227
• 页数: 4页
• 分类号: TP3
• 字数: 5551字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.01.073

摘要

近年来,基于仿生学的随机优化技术成为学术界研究的重点问题之一,并在许多领域得到应用.粒子群优化(PSO)算法和蚂蚁算法ACO(Ant Colong Optimization)是随机全局优化的两个重要方法.PSO算法初始收敛速度较快,但在接近最优解时,收敛速度较慢,而ACO正好相反.结合二者的优势,先利用粒子群算法,再结合蚂蚁算法,以对称旅行商问题为例进行了仿真实现.实验结果表明,先利用PSO算法进行初步求解,在利用蚂蚁算法进行精细求解,可以得到较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁建立		56	368	11.0	16.0
2	李晓	中国科学院新疆理化技术研究所	192	3933	35.0	55.0
3	李凯	中国科学院新疆理化技术研究所	64	329	9.0	15.0
4	郑洁	中国科学院新疆理化技术研究所	1	3	1.0	1.0