基于萤火虫算法的最大值最小化着色旅行商问题的求解

• 作者: 代星 孟祥虎 徐向平 李俊 王东明
• 来源期刊: 扬州大学学报（自然科学版）
• 学科: 工学
• 关键词: 着色旅行商问题 最大值最小化 萤火虫算法 遗传算法
• 年，卷（期）: 2019,（2）
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19411/j.1007-824x.2019.02.014

摘要

针对遗传算法在求解最大值最小化着色旅行商问题(min-max colored traveling salesman problem,MM-CTSP)中存在解质量欠佳、耗时多和收敛速度慢等问题,提出基于萤火虫算法的MM-CTSP求解方法,采用直接路径编码方式提高解码效率;采用翻转变异策略更新个体,提高算法的收敛速度.结果表明,该方法的解质量高,耗时少,收敛速度快,且城市规模越大其优势越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东明		26	176	7.0	12.0
2	李俊		32	314	8.0	17.0
3	孟祥虎		2	0	0.0	0.0
4	代星		1	0	0.0	0.0
5	徐向平		1	0	0.0	0.0