节点文献

改进的遗传算法求解旅行商问题

免费订阅

【作者】 于莹莹陈燕李桃迎

【Author】 YU Ying-ying;CHEN Yan;LI Tao-ying;College of Transportation Management,Dalian Maritime University;

【机构】 大连海事大学交通运输管理学院

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

【基金】 国家自然科学基金项目(71271034);辽宁省教育厅科学研究一般项目(L2012173);中央高校基本科研业务费专项基金项目(3132013319,2013YB06)
【所属期刊栏目】 短文 (2014年08期)
  • 【DOI】10.13195/j.kzyjc.2013.0598
  • 【分类号】TP18
  • 【被引频次】153
  • 【下载频次】7429
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: