作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (10): 223-225. doi: 10.3969/j.issn.1000-3428.2010.10.077

• 人工智能及识别技术 • 上一篇    下一篇

基于动态P混沌与动态非线性的PSO算法

刘怀亮1,许若宁2,高 鹰1,苏瑞娟1   

  1. (1. 广州大学计算机科学与教育软件学院,广州 510006;2. 广州大学数学与信息科学学院,广州 510006)
  • 出版日期:2010-05-20 发布日期:2010-05-20

Particle Swarm Optimization Algorithm Based on Dynamic P Chaos and Dynamic Nonlinear

LIU Huai-liang1, XU Ruo-ning2, GAO Ying1, SU Rui-juan1   

  1. (1. Faculty of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006;2. Faculty of Mathematics and Information Science, Guangzhou University, Guangzhou 510006)
  • Online:2010-05-20 Published:2010-05-20

摘要: 为解决粒子群优化算法易于陷入局部最优问题,提出2种方法并行改进惯性权重。对比平均值差的粒子,用所设计的动态P混沌映射公式调整惯性权重,在复杂多变的环境中逐步摆脱局部最优,动态寻找全局最优值。对好于或等于整体适应度平均值的粒子,用所提出的动态非线性方程调整惯性权重,在保存有利条件的基础上逐步向全局最优处收敛。2种方法前后相辅相成、动态协作。实验结果证实,该算法在不同情况下都超越了同类改进算法。

关键词: 粒子群优化, 惯性权重, 动态P混沌映射, 动态非线性方程

Abstract: o solve the problem of converging to local optima, two methods are introduced to modify the inertia weight in parallel. When particles’ fitness values are worse than the average, the dynamic P chaotic map formula is devised to modify the inertia weight, which can make particles break away from local best and search global best dynamically. The introduced dynamic nonlinear equation is used to modify the inertia weight, which can make particles retain favorable conditions and converge to global best continually. Two methods coordinate dynamically. Experimental results demonstrate that the introduced algorithm outperforms other improved Particle Swarm Optimization(PSO) algorithms on many well-known benchmark problems.

Key words: Particle Swarm Optimization(PSO), inertia weight, dynamic P chaotic map, dynamic nonlinear equation

中图分类号: