Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (5): 190-192. doi: 10.3969/j.issn.1000-3428.2011.05.064

• Networks and Communications • Previous Articles     Next Articles

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

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

于泳海1,韩金仓2   

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

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

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

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

CLC Number: