| 面向多起点均衡多旅行商问题的进化算法 |
| |
| 引用本文： | 孙冰,王川,杨强,刘晓芳,毛文涛.面向多起点均衡多旅行商问题的进化算法[J].计算机工程与设计,2023(7):2030-2038. |
| |
| 作者姓名： | 孙冰 王川 杨强 刘晓芳 毛文涛 |
| |
| 作者单位： | 1. 河南师范大学计算机与信息工程学院;2. 河南师范大学软件学院;3. 南京信息工程大学人工智能学院;4. 南开大学人工智能学院 |
| |
| 基金项目： | 国家自然科学基金青年基金项目(62006124)；;江苏省自然科学基金青年基金项目(BK20200811)；;江苏省高等学校自然科学研究面向基金项目(20KJB520006)； |
| |
| 摘 要： | 为解决多起点均衡多旅行商问题，分析问题的特点，从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发，提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标，构建新型评价函数，设计双染色体编码方式。在此基础上，引入改进的三交换启发式交叉操作并设计双变异策略。在经典旅行商问题的测试集TSPLIB上，与其它求解多旅行商问题的进化算法进行对比，验证算法的有效性。
|
| 关 键 词： | 遗传算法 均衡多旅行商问题 旅行商问题 进化算法 多目标 优化 变异策略 |
|
|
