tsp问题的拓展_求解TSP问题的自适应邻域搜索法及其扩展构

求解

TSP

问题的自适应邻域搜索法及其扩展构

范展

;

梁国龙

;

林旺生

;

刘凯

【期刊名称】

《计算机工程与应用》

【年

(

卷

),

期】

2008(044)012

【摘要】

TSP

问题是测试组合优化领域算法性能的经典平台

.

提出了一种求解

TSP

问题的自适应邻域搜索算法

,

该算法通过为每个城市设定邻域来降低

TSP

问

题的复杂度

,

并结合满意度和活跃度来构建一种自适应邻域搜索算子

,

使得其在局

部优化的速度和收敛性方面取得了良好的效果

.

最后在该算法中融入遗传算法思

想

,

将局部优化的高效性和遗传算法的鲁棒性有机结合起来构建成一种综合性能

更好的混合优化算法

.

对

ei175

、

CHN144

和

TSPLIB

中的部分实例的仿真结果

表明该算法在寻优度、收敛速度和稳定性等方面都优于目前一些比较常用的算

法

.

【总页数】

4

页

(71-74)

【关键词】

自适应邻域搜索法

;

邻域

;

满意度

;

活跃度

【作者】

范展

;

梁国龙

;

林旺生

;

刘凯

【作者单位】

哈尔滨工程大学水声工程学院

,

哈尔滨

,150001;

哈尔滨工程大学水

声工程学院

,

哈尔滨

,150001;

哈尔滨工程大学水声工程学院

,

哈尔滨

,150001;

哈尔

滨工程大学水声工程学院

,

哈尔滨

,150001

【正文语种】

中文

【中图分类】

TP301.6

【相关文献】

1.

求解

TSP

问题的自适应邻域遗传算法

[J],

汪金刚

;

罗辞勇