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

计算机工程 ›› 2011, Vol. 37 ›› Issue (5): 190-192. doi: 10.3969/j.issn.1000-3428.2011.05.064

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

基于个体状态的粒子群优化算法

于泳海1,韩金仓2   

  1. (1. 兰州商学院陇桥学院信息管理系,兰州 730101;2. 兰州商学院信息工程学院,兰州 730020)
  • 出版日期:2011-03-05 发布日期:2012-10-31
  • 作者简介:于泳海(1978-),男,讲师、硕士,主研方向:进化计算,人工智能;韩金仓,教授、博士
  • 基金资助:
    国家自然科学基金资助项目(10961001)

Particle Swarm Optimization Algorithm Based on Individual State

YU Yong-hai  1, HAN Jin-cang 2   

  1. (1. Department of Information Management, Longqiao College, Lanzhou University of Finance and Economics, Lanzhou 730101; 2. College of Information Engineering, Lanzhou University of Finance and Economics, Lanzhou 730020)
  • Online:2011-03-05 Published:2012-10-31

摘要: 针对标准粒子群算法的种群多样性丧失和算法早熟收敛问题,借鉴自然界中群居动物个体行为的独立性特征,提出粒子的个体状态概念,给出一种基于微粒个体状态和状态迁移的粒子群优化算法。对典型函数测试结果的比较表明,改进后算法的寻优能力明显高于标准粒子群算法。与其他改进算法相比,该算法的寻优能力也较强。

关键词: 粒子群优化算法, 个体状态, 全局优化

Abstract: Concerning the fact that the standard Particle Swarm Optimization(PSO) algorithm has the problem of population diversity lose and premature convergence, using the feature of independent individual behavior of social animals in nature for reference, this paper proposes the concept of individual state. A Particle Swarm Optimization(PSO) algorithm based on individual state and state transition is proposed and tested with several typical benchmark functions. The result indicates that the algorithm is significantly superior to standard PSO in performance of optimization. Compared with other improved algorithms, it is also excellent in performance of optimization.

Key words: Particle Swarm Optimization(PSO) algorithm, individual state, global optimization

中图分类号: