首页 | 本学科首页   官方微博 | 高级检索  
     

多策略粒子群优化算法
引用本文:曹炬,陈钢,李艳姣.多策略粒子群优化算法[J].计算机工程与科学,2014,36(9):1716-1721.
作者姓名:曹炬  陈钢  李艳姣
作者单位:华中科技大学数学与统计学院,湖北武汉,430074
基金项目:国家自然科学基金资助项目
摘    要:为了克服粒子群优化算法易早熟、局部搜索能力弱的问题,提出了一种改进的粒子群优化算法--多策略粒子群优化算法。在群体寻优过程中,各粒子根据搜索到的最优位置的变动情况,从几种备选的策略中抉择出当代的最优搜索策略。其中,最优粒子有最速下降策略、矫正下降策略和随机移动策略可以选择,非最优粒子有聚集策略和扩散策略可以选择。四个典型测试函数的数值实验结果表明,新提出的算法比标准粒子群优化算法具有更强和更稳定的全局搜索能力。

关 键 词:粒子群优化算法  差商最速下降法  扩散  决策  
收稿时间:2013-04-07
修稿时间:2014-09-25

Multi-strategy particle swarm optimization algorithm
CAO Ju,CHEN Gang,LI Yan-jiao.Multi-strategy particle swarm optimization algorithm[J].Computer Engineering & Science,2014,36(9):1716-1721.
Authors:CAO Ju  CHEN Gang  LI Yan-jiao
Affiliation:(School of Mathematics and Statistics,Huazhong University of Science and Technology,Wuhan 430074,China)
Abstract:Like many other intelligent optimization algorithms,Particle Swarm Optimization (PSO) algorithm often suffers from premature convergence,especially in multi peak problems.In addition,the convergence accuracy of its local search is unsatisfactory.To overcome these problems,a novel improved PSO,named Multi strategy Particle Swarm Optimization (MPSO) algorithm,is proposed.In the evolution of particle swarms,each particle chooses its own contemporary optimal search strategy from multiple alternative strategies according to the changes of optimal position it finds.Among these strategies,the steepest descent strategy,the corrective decline strategy and the random mobile strategy are able to be chosen by the optimal particle,while the aggregation strategy and the diffusion strategy are available for non optimal particles.In the end,the performance of MPSO is tested with four typical test functions and numerical results indicate that the proposed MPSO algorithm has a stronger and more stable global search ability than the standard PSO algorithm.
Keywords:particle swarm optimization algorithm  the steepest descent method using difference quotient  diffusion  decision making
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号