一种求解TSP问题的新型遗传算法

被引：1

作者：

李艳萍

张挺

机构：

[1] 太原理工大学信息工程学院

来源：

太原理工大学学报 | 2008年 / 03期

关键词：

遗传算法; 搜索半径; 旅行商问题;

D O I：

10.16355/j.cnki.issn1007-9432tyut.2008.03.026

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对以往各种遗传算法解决旅行商问题(TSP)后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法。仿真实验表明:该算法同单一的贪婪遗传算子算法想比,具有更好的性能和全局搜索能力。

引用

页码：268 / 271

页数：4

共 6 条

[1] 一种求解旅行商问题的新算法 [J].

彭丹平 ;

王江晴 .

中南民族大学学报(自然科学版), 2006, (01) :79-80+87

[2] 一种改进的求解TSP问题的演化算法 [J].

蔡之华 ;

彭锦国 ;

高伟 ;

魏巍 ;

康立山 .

计算机学报, 2005, (05) :823-828

[3] 求解TSP问题的多级归约算法 [J].

邹鹏 ;

周智 ;

陈国良 ;

顾钧 .

软件学报, 2003, (01) :35-42

[4] 改进遗传交叉算子求解TSP问题 [J].

刘海 ;

郝志峰 ;

林智勇 .

华南理工大学学报(自然科学版), 2002, (12) :71-73

[5] Genetic algorithms and traveling salesman problems [J].

Chatterjee, S ;

Carrera, C ;

Lynch, LA .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (03) :490-510

[6]

MATLAB遗传算法工具箱及应用.[M].雷英杰等编著;.西安电子科技大学出版社.2005,

← 1 →