改进微粒群优化算法求解旅行商问题

被引：28

作者：

肖健梅

李军军

王锡淮

机构：

[1] 上海海运学院

来源：

计算机工程与应用 | 2004年 / 35期

关键词：

微粒群优化算法; 组合优化; 旅行商问题;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。

引用

收藏

页码：50 / 52

页数：3

相关论文

共 3 条

[1] 粒子群优化算法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

庞巍 ;

董龙江 ;

彭利 .

吉林大学学报(理学版), 2003, (04) :477-480

[2] 基于蚂蚁算法的混合方法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

原媛 ;

庞巍 .

吉林大学学报(理学版), 2002, (04) :369-373

[3]

神经计算智能基础.[M].靳蕃编著;.西南交通大学出版社.2000,