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

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 205-207. doi: 10.3969/j.issn.1000-3428.2011.14.069

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

基于子区域的粒子群优化算法研究

曾嘉俊 1,2,刘志刚 1,黄元亮 2,刘新东 2   

  1. (1. 西南交通大学电气工程学院,成都 610031;2. 暨南大学电气自动化研究所,广东 珠海 519070)
  • 收稿日期:2011-02-25 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:曾嘉俊(1987-),男,硕士研究生,主研方向:粒子群优化算法;刘志刚,教授、博士;黄元亮,副教授、博士;刘新东,讲师、博士
  • 基金资助:
    国家自然科学基金资助项目(51007074);教育部新世纪优秀人才支持计划基金资助项目(NECT-08-0825);铁道部科技研究开发计划基金资助项目(2009G009-C)

Research of Particle Swarm Optimization Algorithm Based on Sub-region

ZENG Jia-jun 1,2, LIU Zhi-gang 1, HUANG Yuan-liang 2, LIU Xin-dong 2   

  1. (1. School of Electric Engineering, Southwest Jiaotong University, Chengdu 610031, China; 2. Electric Automation Institute, Jinan University, Zhuhai 519070, China)
  • Received:2011-02-25 Online:2011-07-20 Published:2011-07-20

摘要: 针对粒子群优化(PSO)算法在寻优时容易陷入局部最优的不足,提出一种基于子区域的PSO算法。将搜索空间划分成若干个子区域,在各个子区域中均使用标准PSO算法进行寻优,通过比较各个子区域的全局最优解,从而得出整个搜索空间的全局最优。与标准PSO算法及自适应变异PSO算法的比较结果表明,该算法能降低在寻优过程中陷入局部最优的概率,具有较强的寻优能力。

关键词: 粒子群优化算法, 局部最优, 全局最优, 子区域

Abstract: Aiming at problem that Particle Swarm Optimization(PSO) algorithm falls into local optimum easily, this paper presents a PSO algorithm based on sub-region. It makes the search space some sub-region, uses the PSO algorithm to optimize in each region, compares these sub- region global optimums and finds out the search space global optimums. Results compared with standard PSO algorithm and adaptive mutation PSO algorithm show that this algorithm can reduce the probability of optimizing which falls into local optimum, and it has strong optimization ability.

Key words: Particle Swarm Optimization(PSO) algorithm, local optimum, global optimum, sub-region

中图分类号: