一种改进的离散粒子群优化算法

被引：19

作者：

钟一文

宁正元

蔡荣英

詹仕华

机构：

[1] 福建农林大学计算机与信息学院

来源：

小型微型计算机系统 | 2006年 / 10期

关键词：

离散粒子群优化; 旅行商问题; 扰动速度; 近邻搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能.

引用

页码：1893 / 1896

页数：4