改进的蚁群算法及其在TSP中的应用研究

• 作者: 孙力娟 王汝传 王良俊
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 旅行商问题
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 短文
• 页码范围: 111-116
• 页数: 6页
• 分类号: TP913
• 字数: 3838字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.10.015

摘要

提出一种改进的蚁群算法,其核心是应用遗传算法对蚁群算法的4个控制参数(α、β、ρ、q0)进行优化,以及运用MMAS(max-min ant system)进行寻径,新算法具有全局搜索能力强的特点.对旅行商问题(TSP)的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电学院计算机科学与技术系	671	6841	35.0	53.0
5	孙力娟	南京邮电学院计算机科学与技术系	160	1700	23.0	33.0
6	王良俊	南京邮电学院计算机科学与技术系	2	128	2.0	2.0