一种快速求解TSP问题的遗传算法

被引：11

作者：

熊伟清

郭举良

魏平

机构：

[1] 宁波大学

来源：

关键词：

遗传算法; TSP问题; 启发式算子; NP完全问题;

D O I：

10.19304/j.cnki.issn1000-7180.2004.01.005

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章受求最短路径算法的启发,提出一个启发算子用于遗传算法求解TSP问题,通过50,144,150等城市的TSP问题求解,表明该算法求解速度快并且解的质量也非常好。

引用

页码：19 / 22

页数：4