基于改进萤火虫算法求解旅行商问题

• 作者: 王晓峰 王秋萍 王艳
• 来源期刊: 计算机系统应用
• 关键词: 旅行商问题 整数编码 萤火虫算法 惯性权重 遗传算法
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 219-225
• 页数: 7页
• 字数: 5163字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006497

摘要

鉴于TSP问题是古老的组合优化难题,而萤火虫算法在求解函数优化问题中表现出优良的性能,因此,本文利用改进的萤火虫算法求解TSP问题.首先,在分析了旅行商问题的特点后,采用整数编码的方式来表示萤火虫的位置.然后,在标准萤火虫算法的位置更新过程中引入了对数递减的惯性权重来影响萤火虫的迭代过程,同时结合了遗传算法中的选择,交叉,变异以及进化逆转操作来提高每一次迭代中种群的多样性及种群的搜索能力,并将改进的算法解决TSP问题.最后,通过Matlab仿真实验表明改进的算法在求解TSP问题时具有更好收敛速度和优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳	西安理工大学理学院	51	282	10.0	14.0
2	王秋萍	西安理工大学理学院	33	173	8.0	11.0
3	王晓峰	西安理工大学理学院	76	791	16.0	26.0