基于Grefenstette编码和2-opt优化的遗传算法
Genetic algorithm based on Grefenstette coding and 2-opt optimized作者机构：曲阜师范大学软件学院山东曲阜273165 山东财经大学计算机科学与技术学院山东济南250014 山东大学软件学院山东济南250101 肯特州立大学计算机学院美国肯特44240
出 版 物：《山东大学学报（工学版）》 (Journal of Shandong University（Engineering Science）)
年 卷 期：2018年第48卷第6期
页 面：19-26页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：教育部人文社会科学研究项目(15YJAZH042) 山东省本科高校教学改革研究重点项目(2015Z058)
主 题：遗传算法 空间路径搜索 Grefenstette编码 2-opt 全局最优
摘 要：将Grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗传算法可以快速收敛到最优解,同时保持较强的搜索能力,实现全局最优,又可以防止陷入局部最优。
维普期刊数据库
同方期刊数据库