计算机应用研究

作者：王永,吕致为,

单位：华北电力大学新能源学院,北京102206；

关键词：旅行商问题,遗传算法,基因库,局部优化策略,

基金：国家重点研发计划资助项目(2022YFE0207000)；；

针对传统遗传算法（genetic algorithm，GA）求解旅行商问题（traveling salesman problem，TSP）存在寻优效率低、实验结果缺乏一致性等问题，提出了一种基于基因库的遗传算法（genetic algorithm based on genes pool，GPGA）。GPGA从种群中搜索减小哈密顿圈长度的边，并当做优良基因构成基因库。父代哈密顿圈在基因库引导下产生更优的子代哈密顿圈，基因库也随着种群的不断进化而同步更新，引导种群个体逐步向最优解靠近。算例结果表明在同样条件下，GPGA比传统遗传算法和几种改进遗传算法的性能更优。

来源：2023年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第11期