摘要
针对基本微粒群优化算法(PSO)存在陷入局部最优的问题,提出一种基于排列的改进微粒群算法(RPSO)。该算法对每次迭代过程中的个体历史最优解按照适应值的优劣顺序排列,然后选择若干个较优的个体历史最优解作为候选解,再以概率方式在候选解中确定群体历史最优解的位置。RPSO算法使基本PSO算法易于陷入局部最优的问题,得到有效的缓解。为了分析算法的性能,对几种典型的非线性函数进行了测试。实验结果表明,RPSO算法比基本PSO算法具有更好的寻优能力。
A rank-basedparticle swarm optimization （RPSO） algorithm is proposed to overcome the shortcoming of particle swarm optimization （PSO） algorithm, which is easy to fall into local optima. In the proposed algorithm, the best previous solutions of all particles from each iteration are selected and ranked according to their fitness. And the solutions with higher fitness are chosen as candidates for the possible solutions. The optimum solution, and thus its location, was then determined by choosing among the candidates with a probabilistic method. The performance of the new algorithm is compared with the PSO method when applied to benchmark nonlinear programming problems. The new approach is seen to perform better in fmding the global optimum than PSO.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第10期2444-2446,共3页
Computer Engineering and Design
关键词
微粒群优化
全局优化
排列
轮盘赌选择
群体智能
particle swarm optimization
global optimization
rank
roulette selection
swarm intelligence
作者简介
潘章明（1969-），男，安徽芜湖人，硕士，讲师，研究方向为智能计算和模式识别；
王占刚（1977-），博士，讲师；
王泽（1968-），硕士，讲师。E-mail：panzhangming@163．com
