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

TSP

问题的一种快速求解算法

王建忠

;

唐红

【期刊名称】

《微电子学与计算机》

【年

(

卷

),

期】

2011(28)1

【摘

要】

针对现有遗传算法收敛速度慢和容易

"

早熟

"

两大缺陷

,

提出一种新的遗传

算法求解

TSP

问题

.

该算法融入不同的启发式算法分别作为交叉和变异算子

,

并引入

外部最优个体集

,

以改善局部搜索能力弱的情况和增加群体多样性

.

通过对该算法的

测试

,

论证了其有效性

.

以此为基础

,

利用递归分治策略

,

将上述算法并行化

.

实验结果

表明

,

该算法可以得到理想的解和收敛速度

,

具有一定的普适性

.

【总页数】

4

页

(P7-10)

【关键词】

TSP;

遗传算法

;

启发式算法

;

并行

【作

者】

王建忠

;

唐红

【作者单位】

中国石油大学

;

重庆邮电大学

【正文语种】

中

文

【中图分类】

TP301.6

【相关文献】

1.

一种基于蚁群算法的

TSP

问题分段求解算法

  [J],  

吴斌

;

史忠植

2.

基于遗传算法求解

TSP

问题的一种算法

  [J],  

敖友云

;

迟洪钦

3.

一种基于遗传算法求解

TSP

问题的优化算法

  [J],  

韩凤娇