求解旅行商问题的位置—次序编码差分演化算法

被引：4

作者：

贺毅朝 ^{[1
]}

寇应展 ^{[2
]}

陈致明 ^{[2
]}

机构：

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

[2] 军械工程学院计算机工程系

来源：

计算机应用 | 2007年 / 03期

关键词：

差分演化算法; 位置次序编码; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

首先利用“差异算子”和“选择算子”描述了差分演化算法(DE)的基本原理,然后提出了一种新的、通用的特殊编码方法:位置-次序编码法,并利用此编码方法,提出了求解著名旅行商问题的离散差分演化算法:基于位置-次序编码的差分演化算法(PODE)。对于TSPLIB中两个不同规模的旅行商问题实例的计算表明,PODE算法具有极好的收敛性和稳定性。

引用

页码：630 / 632+641 +641

页数：4