标题:基于Grefenstette编码和2-opt优化的遗传算法
作者:公冶小燕;林培光;任威隆
作者机构:[公冶小燕;林培光;任威隆]山东大学软件学院.;[公冶小燕;林培光;任威隆]山东财经大学计算机科学与技术学院.;[公冶小燕;林培光;任威隆]曲阜师范大学软件学院.;[公冶 更多
来源:山东大学学报(工学版)
出版年:2018
期:06
页码:19-26
关键词:遗传算法;;空间路径搜索;;Grefenstette编码;;2-opt;;全局最优
摘要:将Grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗传算法可以快速收敛到最优解,同时保持较强的搜索能力,实现全局最优,又可以防止陷入局部最优。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY201806003&DbName=CJFQ2018
TOP