首页|基于改进自适应遗传算法的旅行商问题研究

基于改进自适应遗传算法的旅行商问题研究

扫码查看
原文链接
  • 万方数据
  • 维普
传统遗传算法因其强大的全局搜索能力成为了解决旅行商问题的优选之一,但它较差的局部搜索能力限制了该算法在寻求最优解时的效能.为解决此问题,笔者通过改良圈算法优化初始解,在进化过程中自适应调整进行各遗传操作的概率,结合模拟退火算法的关键步骤metropolis准则和加入逆转操作,基于随机模拟的策略对遗传算法进行改进并将其应用于求解旅行商问题.仿真结果表明,改进的遗传算法在算法收敛速度、收敛效果和解质量方面均优于传统遗传算法.
Research on Travelling Salesman Problem Based on Improved Adaptive Genetic Algorithm
Traditional genetic algorithm has become one of the preferred choices to solve the travelling salesman problem because of its powerful global search ability,but its poor local search ability limits the effectiveness of the algorithm in seeking the optimal solution.To solve this problem,this paper optimizes the initial solution through a modified circle algorithm and the probabil-ity of an adaptive adjustment to perform each genetic operation during evolution;by combining the key step of the simulated annea-ling algorithm with the metropolis criterion and incorporating the reversal operation,the genetic algorithm based on the random simu-lation strategy is improved and applied to solve the traveling traveler problem.The simulation results show that the improved genetic algorithm is superior to the traditional genetic algorithm in convergence speed,convergence effect and quality.

genetic algorithmtravelling salesman problemadaptive adjustmentcombinatorial optimization problemlo-cal search algorithm

陈璐、魏文红

展开 >

东莞理工学院 计算机科学与技术学院,广东东莞 523808

遗传算法 旅行商问题 自适应调节 组合优化问题 局部搜索算法

广东省自然科学基金项目广东省高校新一代电子信息(半导体)重点领域专项东莞市社会发展科技项目东莞市科技特派员项目

2024A15150118382023ZDX10282021180090472220221800500052

2024

东莞理工学院学报
东莞理工学院

东莞理工学院学报

影响因子：0.265
ISSN：1009-0312
年,卷(期)：2024.31(5)