一种随机粒子群算法及应用  

Random Particle Swarm Optimization Algorithm and Its Application

作　　者：李盼池[1,2] 王海英[2] 杨雨[2] 

机构地区：[1]东北石油大学石油与天然气工程博士后科研流动站,大庆163318 [2]东北石油大学计算机与信息技术学院,大庆163318

出　　处：《计算机系统应用》2012年第2期245-248,217,共5页Computer Systems & Applications

基　　金：黑龙江省教育厅科学技术研究项目(11551015)

摘　　要：为提高粒子群算法的优化效率,在分析量子粒子群优化算法的基础上,提出了一种随机粒子群优化算法。该算法只有一个控制参数,搜索步长由一个随机变量的取值动态决定,通过合理设计控制参数的取值,实现对目标位置的跟踪。标准测试函数极值优化和聚类优化的实验结果表明,与量子粒子群和普通粒子群算法相比,该算法在优化能力和优化效率两方面都有改进。To improve the efficiency of particle swarm optimization, a random particle swarm optimization algorithm is proposed on the basis of analyzing the search process of quantum particle swarm optimization lgorithm. The proposed algorithm has only a parameter, and its search step length is controlled by a random variable value. In this model, the target position can be accurately tracked by the reasonable design of the control parameter. The experimental results of standard test function extreme optimization and clustering optimization show that the proposed algorithm is superior to the quantum particle swarm optimization and the common particle swarm optimization algorithm in optimization ability and optimization efficiency.

关 键 词：随机粒子群优化 粒子群优化 群智能优化 仿生智能优化 算法设计 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]