旅行商问题算法研究综述

被引：96

作者：

陈文兰

戴树贵

机构：

[1] 滁州学院数学系

来源：

滁州学院学报 | 2006年 / 03期

关键词：

旅行商问题; NP完全问题; 精确算法; 启发式算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究。本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望。

引用

收藏

页码：1 / 6

页数：6

相关论文

共 21 条

[1]

求解配送\收集旅行商问题的启发式算法 [J].

霍佳震 ;

张磊 .

同济大学学报(自然科学版), 2006, (01) :134-138

[2]

基于混合杂交的遗传算法求解旅行商问题 [J].

郑立平 ;

郝忠孝 .

计算机工程, 2005, (20) :168-169+172

[3]

解旅行商问题的混沌蚁群算法 [J].

高尚 .

系统工程理论与实践, 2005, (09) :100-104+125

[4]

模糊离散粒子群优化算法求解旅行商问题 [J].

庞巍 ;

王康平 ;

周春光 ;

黄岚 ;

季晓辉 .

小型微型计算机系统, 2005, (08) :1331-1334

[5]

基于快速下界估算的瓶颈旅行商问题竞争决策算法 [J].

宁爱兵 ;

马良 .

上海理工大学学报, 2005, (03) :223-228

[6]

Hopfield网络解旅行商问题的动态消元算法 [J].

陆生勋 .

浙江大学学报(理学版), 2005, (03) :287-291

[7]

大规模旅行商问题的竞争决策算法 [J].

宁爱兵 ;

马良 .

计算机工程, 2005, (09) :23-26

[8]

一种基于子群杂交机制的粒子群算法求解旅行商问题 [J].

谭皓 ;

王金岩 ;

何亦征 ;

沈春林 ;

不详 .

系统工程 , 2005, (04) :83-87

[9]

用模拟退火算法解旅行商问题 [J].

孙燮华 .

中国计量学院学报, 2005, (01)

[10]

求解旅行商问题的混合粒子群优化算法 [J].

高尚 ;

韩斌 ;

吴小俊 ;

杨静宇 .

控制与决策, 2004, (11) :1286-1289