求解TSP问题的混合离散粒子群算法

被引：12

作者：

王文峰 ^{[1
]}

刘光远 ^{[2
]}

温万惠 ^{[2
]}

机构：

[1] 西南大学计算机与信息科学学院

[2] 西南大学电子信息工程学院

来源：

西南大学学报(自然科学版) | 2007年 / 01期

关键词：

离散粒子群算法; 旅行商问题; 组合优化;

D O I：

10.13718/j.cnki.xdzk.2007.01.018

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

重新定义了离散粒子群算法DPSO的速度和位置公式,使其适宜求解离散问题．针对DPSO易早熟、收敛慢的缺陷,建立局部极小区域的扰动机制,在结合局部搜索算法PSEC后,提出了一种混合离散粒子群算法HDPSO．

引用

收藏

页码：85 / 88

页数：4

相关论文

共 2 条

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

庞巍 ;

王康平 ;

周春光 ;

黄岚 ;

季晓辉 .

小型微型计算机系统, 2005, (08) :1331-1334

[2]

Recent approaches to global optimization problems through Particle Swarm Optimization[J] . K.E. Parsopoulos,M.N. Vrahatis.Natural Computing . 2002 (2-3)