基于差分进化的离散粒子群算法求解TSP问题

被引：1

作者：

付聪

沙伟

张海霞

杨亚

机构：

[1] 河海大学物联网工程学院

来源：

微处理机 | 2014年 / 35卷 / 03期

关键词：

优化算法; 离散粒子群; 差分进化; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对TSP问题,结合离散粒子群算法和差分进化算法各自的特点,提出了基于差分进化的离散粒子群算法。该算法先利用差分进化算法的变异、选择算子产生新的群体,再通过离散粒子群算法和交叉及选择算子进行局部搜索。通过对标准的30个城市进行实验,实验结果表明,该优化算法在求解TSP问题上有很好的性能。

引用

页码：30 / 32+35 +35

页数：4

共 6 条

[1] 一种求旅行商问题的离散粒子群算法 [J].

邓伟林 ;

胡桂武 .

计算机与现代化, 2012, (03) :1-4

[2] 差分进化粒子群混合优化算法的研究与应用 [J].

杨妍 ;

陈如清 ;

俞金寿 .

计算机工程与应用, 2010, 46 (25) :238-241

[3] 基于差分进化和粒子群优化算法的混合优化算法 [J].

池元成 ;

方杰 ;

蔡国飙 .

计算机工程与设计, 2009, 30 (12) :2963-2965+2980

[4] 差分进化算法综述 [J].

杨启文 ;

蔡亮 ;

薛云灿 .

模式识别与人工智能, 2008, 21 (04) :506-513

[5] 一种改进的求解TSP混合粒子群优化算法 [J].

王东 ;

吴湘滨 ;

毛先成 ;

刘文剑 .

计算机工程, 2008, (06) :185-187

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

高尚 ;

韩斌 ;

吴小俊 ;

杨静宇 ;

不详 .

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

← 1 →