文献类型：期刊文章

作　　者：于莹莹[1] 陈燕[1] 李桃迎[1]

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026

出　　处：《控制与决策》

基　　金：国家自然科学基金项目(71271034);辽宁省教育厅科学研究一般项目(L2012173);中央高校基本科研业务费专项基金项目(3132013319;2013YB06)

年　　份：2014

卷　　号：29

期　　号：8

起止页码：1483-1488

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20143700064521)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.

关 键 词：旅行商问题 遗传算法 贪婪算法 自适应调节

分 类 号：TP301.6] TP18[计算机类]