六盘水师范学院学报2024，Vol.36Issue(3)：45-54,10.DOI:10.16595/j.1671-055X.2024.03.006
基于组合变异和分组优化的单亲遗传算法求解旅行商问题
Partheno-Genetic Algorithm based on Combined Mutation and Grouped Optimization for Solving Traveling Salesman Problem
摘要
Abstract
Aiming at the problems of slow convergence speed and falling easily into local optimum in solving Traveling Sales-man Problem,Partheno-Genetic Algorithm based on Combined Mutation and Grouped Optimization is proposed.Combined muta-tion is designed to be composed of two-sided reverse order,nearest neighbor exchange and jumping gene,which is used to expand the search range and enhance the diversity of population.After elite selection,the populations are divided into two groups accord-ing to their fitness for local optimization,and insertion and 2opt are used successively for the high-quality and different group to accelerate the evolutionary convergence speed.The reverse order operator is used for the ordinary group to enhance its ability to jump out of the local optimum.Experiments show that the proposed algorithm has significantly improved in convergence speed and solving ability for small and medium-sized traveling salesman problem.关键词
旅行商问题/单亲遗传算法/组合变异策略/精英优选/分组局部优化策略Key words
Traveling Salesman Problem/Partheno-Genetic Algorithm/Combined Mutation Strategy/Elite Selection/Grouped Optimization Strategy分类
信息技术与安全科学引用本文复制引用
周琴,谭代伦..基于组合变异和分组优化的单亲遗传算法求解旅行商问题[J].六盘水师范学院学报,2024,36(3):45-54,10.基金项目
四川省科技计划项目资助"基于车载视频图像的铁路轨道异物侵限检测关键技术研究"(2019YFG0299) （2019YFG0299）
教育部产学合作协同育人项目"基于超融合的产学合作师资培训"(202102454008) （202102454008）
四川省教育厅重点教改项目"教赛相融的优质本科课程数学建模的建设与实践"(JG2021-959). （JG2021-959）
