改进遗传交叉算子求解TSP问题

被引：17

作者：

刘海

郝志峰

林智勇

机构：

[1] 华南理工大学应用数学系

[2] 华南理工大学应用数学系广东广州

[3] 广东广州

来源：

华南理工大学学报(自然科学版) | 2002年 / 12期

基金：

广东省自然科学基金;

关键词：

旅行商问题(TSP); 遗传算法; 交叉算子;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因 .本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子 ,根据TSP问题的特点 ,构造出一种能很好继承父代优秀基因的交叉算子 ;实例计算表明该算法收敛速度快 ,从而可以进一步改善遗传算法的性能

引用

收藏

页码：71 / 73

页数：3

相关论文

共 4 条

[1] 旅行推销员问题的算法综述 [J].

马良 .

数学的实践与认识, 2000, (02) :156-165

[2] 非对称距离的旅行商问题的构造算法 [J].

李军 .

运筹与管理, 2000, (01) :1-6

[3]

遗传算法与工程设计[M]. 科学出版社 , (日)玄光男, 2000

[4]

网络和图的最优化算法[M]. 中国铁道出版社 , (美)米涅卡(E.Minieka)著, 1984