湖北工业大学学报2023，Vol.38Issue(5) ：75-81.

求解旅行商问题的改进k-opt遗传算法

An Improved Kopt Genetic Algorithm for Travelling Salesman Problem

赵涛 叶志伟 宗欣露 潘虎
湖北工业大学学报2023，Vol.38Issue(5) ：75-81.
✕
  • 维普
  • 万方数据

求解旅行商问题的改进k-opt遗传算法

An Improved Kopt Genetic Algorithm for Travelling Salesman Problem

赵涛 1叶志伟 1宗欣露 1潘虎1
扫码查看

作者信息

  • 1. 湖北工业大学计算机学院,湖北武汉 430068
  • 折叠

摘要

为了增强遗传算法的局部搜索能力,加速算法运行效率,尽量避免算法陷入早熟问题,提出一种改进k-opt遗传算法求解旅行商问题.该算法利用改进的k-opt方法初始化获得较优种群,引入改进的交叉变异机制增强算法全局搜索能力,结合改进的k-opt方法强化算法局部搜索能力.实验结果表明,改进的k-opt遗传算法能有效平衡算法探索和开发能力,其求解的质量优且运行效率高.

关键词

旅行商问题/k-opt/遗传算法/局部搜索/组合优化问题

Key words

traveling salesman problem/kopt/genetic algorithm/local search/combinatorial optimization problem

引用本文复制引用

出版年

2023
湖北工业大学学报
湖北工业大学

湖北工业大学学报

CHSSCD
影响因子：0.258
ISSN：1003-4684
参考文献量5
段落导航相关论文