共 4 条
[1]
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
用MATLAB求解TSP问题的一种改进遗传算法
被引：17
作者：
肖磊
张阿卜
徐文进
机构：
[1] 厦门大学自动化系
来源：
关键词：
TSP;
遗传算法;
贪婪算法;
MATLAB;
D O I：
10.19697/j.cnki.1673-4432.2005.04.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的.
引用
收藏
页码：38 / 42
页数：5
相关论文