使用面向离散搜索空间的蛙跳算法求解TSP

被引：5

作者：

陈嶷瑛 ^{[1
]}

李文斌 ^{[1
]}

王舵 ^{[2
]}

朱群英 ^{[1
]}

机构：

[1] 不详

[2] 石家庄经济学院信息工程学院

[3] 不详

[4] 石家庄铁道学院

[5] 不详

来源：

计算机工程与应用 | 2009年 / 27期

关键词：

旅行商问题; 人工智能; 蛙跳算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对搜索空间是离散的问题近似求解,提出了一种名为DSSLFA的蛙跳算法;给出了该算法的具体流程和实现细节;探讨了将该算法用于求解旅行商(TSP)问题的过程。在若干公用数据集上的实验结果表明,该文算法是有效、可行的。

引用

页码：50 / 52+122 +122

页数：4

共 6 条

[1] 一种基于阈值选择策略的改进混合蛙跳算法 [J].

李英海 ;

周建中 ;

杨俊杰 ;

刘力 .

计算机工程与应用, 2007, (35) :19-21

[2] 求解TSP算法 [J].

周康 ;

强小利 ;

同小军 ;

许进 .

计算机工程与应用, 2007, (29) :43-47+85

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

杨理云 .

微电子学与计算机, 2007, (05) :193-196

[4] 求解旅行商问题的一个改进的遗传算法 [J].

刘烨 ;

倪志伟 ;

刘慧婷 .

计算机工程与应用 , 2007, (06) :65-68

[5] 用蚁群优化算法求解中国旅行商问题 [J].

燕忠 ;

袁春伟 .

电路与系统学报, 2004, (03) :122-126

[6] Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].

Eusuff, MM ;

Lansey, KE .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225

← 1 →