求解旅行商问题的自学习粒子群优化算法

作     者：蔡荣英 李丽珊 林晓宇 钟一文 CAI Rong-ying;LI Li-shan;LIN Xiao-yu;ZHONG Yi-wen

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

基　　金：福建省自然科学基金项目(A0540006) 福建省青年人才科技创新基金项目(2006F3013) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第2期

页      码：261-263,266页

摘      要：针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。

主 题 词：粒子群优化 旅行商问题 自学习算子 变异速度 组合优化 

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

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

馆 藏 号：203332254...