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

• 作者: 李丽珊 林晓宇 蔡荣英 钟一文
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 粒子群优化 旅行商问题 自学习算子 变异速度 组合优化
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 261-263,266
• 页数: 4页
• 分类号: TP301
• 字数: 4171字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0
2	蔡荣英	福建农林大学计算机与信息学院	8	144	5.0	8.0
3	李丽珊	福建农林大学计算机与信息学院	3	25	2.0	3.0
4	林晓宇	福建农林大学计算机与信息学院	15	85	5.0	9.0