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

作     者：钟一文 宁正元 蔡荣英 詹仕华 ZHONG Yi-wen;NING Zheng-yuan;CAI Rong-ying;ZHAN Shi-hua

作者机构：福建农林大学计算机与信息学院福建福州350002 

基　　金：福建省自然科学基金计划项目(A0540006)资助 福建省教育厅科技项目(JA03053)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2006年第27卷第10期

页      码：1893-1896页

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

主 题 词：离散粒子群优化 旅行商问题 扰动速度成E邻搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2006.10.022

馆 藏 号：203624578...