-
题名求解旅行商问题的探索—开发—跳跃策略单亲遗传算法
被引量:5
- 1
-
-
作者
陈加俊
谭代伦
-
机构
西华师范大学数学与信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2023年第5期1375-1380,共6页
-
基金
四川省教育厅自然科学基金重点项目(15ZA0152)
四川省科技计划资助项目(2019YFG0299)
西华师范大学英才基金资助项目(17YC387)。
-
文摘
针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子,用于增强算法的局部搜索能力,构成开发策略;最后针对种群中的同优个体设计了近邻变异算子,构成跳跃策略,增强了算法跳出局部最优解的能力,使其兼具个体变异、局部优化、防止早熟等多重作用。通过对18个TSP实例进行仿真实验,结果表明EDJS-PGA相较于传统单亲遗传算法具有更高的求解精度和收敛速度,且最优解偏差率和平均误差率均处于较低水平;与其他文献对比,EDJS-PGA具有更强的鲁棒性和求解效率。
-
关键词
旅行商问题
单亲遗传算法
LOGISTIC混沌映射
改良圈操作
近邻变异
-
Keywords
traveling salesman problem(TSP)
partheno-genetic algorithm
logistic chaotic mapping
improved circle operation
nearest neighbor mutation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-