文献类型：期刊文章

作　　者：公冶小燕[1] 林培光[2,3] 任威隆[4]

GONGYE Xiaoyan;LIN Peiguang;REN Weilong4(School of Software Engineering,Qufu Normal University,Qufu 273165,Shandong,China;School of Computer Science and Technology,Shandong University of Finance and Economics,Jinan 250014,Shandong,China;School of Software,Shandong University,Jinan 250101,Shandong,China;School of Computer Science,Kent State University,Kent 44240,Ohio,USA)

机构地区：[1]曲阜师范大学软件学院,山东曲阜273165 [2]山东财经大学计算机科学与技术学院,山东济南250014 [3]山东大学软件学院,山东济南250101 [4]肯特州立大学计算机学院,美国肯特44240

出　　处：《山东大学学报（工学版）》

基　　金：教育部人文社会科学研究项目(15YJAZH042);山东省本科高校教学改革研究重点项目(2015Z058)

年　　份：2018

卷　　号：48

期　　号：6

起止页码：19-26

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、IC、RCCSE、UPD、ZGKJHX、核心刊

摘　　要：将Grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗传算法可以快速收敛到最优解,同时保持较强的搜索能力,实现全局最优,又可以防止陷入局部最优。

关 键 词：遗传算法 空间路径搜索  Grefenstette编码  2-opt  全局最优

分 类 号：TP311]