一种新的基于并行蚁群算法的旅行商问题求解方法的研究

• 作者: 吴继伟 张传升 萧蕴诗
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 蚁群算法 TSP问题 并行计算 粗粒度
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 技术交流
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP301
• 字数: 2847字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2009.02.019

摘要

分析了旅行商问题,结合蚁群算法的群体的协作与学习能力,提出了一种基于蚁群算法的的旅行商并行计算模式.该算法根据蚁群的本质特征,并结合计算中通讯的开销,采用了粗粒度模型,并引入变异思想,能够提高算法的收敛速度,以获得更好的优化解.通过旅行商问题的仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果,能够很好地解决旅行商一类的问题问题求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	萧蕴诗	同济大学控制科学与工程系	95	1338	19.0	34.0
2	张传升		10	50	3.0	6.0
3	吴继伟	同济大学控制科学与工程系	23	146	5.0	12.0