首页 | 官方网站   微博 | 高级检索  
     

多阶段多模型的改进微粒群优化算法
引用本文:赵嘉,孙辉.多阶段多模型的改进微粒群优化算法[J].计算机工程与应用,2010,46(33):32-35.
作者姓名:赵嘉  孙辉
作者单位:南昌工程学院,信息工程学院,南昌,330099
基金项目:国家自然科学基金,江西省自然科学基金,江西省教育厅科技项目,南昌工程学院青年基金-科技项目 
摘    要:针对微粒群优化算法在解决复杂优化问题时易于出现早熟收敛现象,提出了一种多阶段多模型的改进微粒群优化算法。考虑寻优不同阶段的开发与探测能力需求的差异,算法将寻优过程分成3个阶段,各阶段采用不同的模型进行进化。第一阶段利用标准微粒群优化算法发现局部极值的邻域;第二阶段利用Cognition Only模型快速找到局部极值点,提高寻优效率;第三阶段,提出了一种改进的进化模型,利于粒子快速跳出局部极值点,寻找到全局最优点。4种复杂测试函数的实验结果表明:该算法比标准微粒群优化算法(PSO)和基于不同进化模型的两群优化算法(TSE-PSO)更容易找到全局最优解,相比两群微粒群优化算法,还能在一定程度上提高优化效率。

关 键 词:微粒群优化算法  多模型  多阶段  优化
收稿时间:2010-3-10
修稿时间:2010-6-29  

Modified particle swarm optimization based on multi-stages & multi-models
ZHAO Jia,SUN Hui.Modified particle swarm optimization based on multi-stages & multi-models[J].Computer Engineering and Applications,2010,46(33):32-35.
Authors:ZHAO Jia  SUN Hui
Affiliation:(School of Information Engineering, Nanchang Institute of Technology,Nanchang 330099, China)
Abstract:Modified particle swarm optimization based on multi-stages & multi-models is advanced to solve complex problems since premature convergence phenomena are common in current particle swarm optimization.This algorithm process includes three stages and various models considering development and exploration diversity in different steps.Firstly, the local extremum neighborhood is obtained through PSO.Secondly, local extremum is quickly searched out with Cognition Only to improve evolution efficiency.Lastly,the most optimal solution is sought through the improved evolution model to avoid local extremum.Results of four complex function tests show that the proposed algorithm is easier to get the optimal solution than PSO and TSE-PSO in efficiency and performance.
Keywords:particle swarm optimization  multi-models  multi-stages  optimization
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号