共 9 条
- [9] 遗传算法求解TSP问题的研究与改进[D]. 邓先习.东北大学. 2008
改进的遗传算法求解旅行商问题
被引：159
作者：
于莹莹
陈燕
李桃迎
机构：
[1] 大连海事大学交通运输管理学院
来源：
关键词：
旅行商问题;
遗传算法;
贪婪算法;
自适应调节;
D O I：
10.13195/j.kzyjc.2013.0598
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.
引用
收藏
页码：1483 / 1488
页数：6
相关论文