Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 32-35.DOI: 10.3778/j.issn.1002-8331.2010.33.009
• 研究、探讨 • Previous Articles Next Articles
ZHAO Jia,SUN Hui
Received:
Revised:
Online:
Published:
Contact:
赵 嘉,孙 辉
通讯作者:
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.
Key words: particle swarm optimization, multi-models, multi-stages, optimization
摘要: 针对微粒群优化算法在解决复杂优化问题时易于出现早熟收敛现象,提出了一种多阶段多模型的改进微粒群优化算法。考虑寻优不同阶段的开发与探测能力需求的差异,算法将寻优过程分成3个阶段,各阶段采用不同的模型进行进化。第一阶段利用标准微粒群优化算法发现局部极值的邻域;第二阶段利用Cognition Only模型快速找到局部极值点,提高寻优效率;第三阶段,提出了一种改进的进化模型,利于粒子快速跳出局部极值点,寻找到全局最优点。4种复杂测试函数的实验结果表明:该算法比标准微粒群优化算法(PSO)和基于不同进化模型的两群优化算法(TSE-PSO)更容易找到全局最优解,相比两群微粒群优化算法,还能在一定程度上提高优化效率。
关键词: 微粒群优化算法, 多模型, 多阶段, 优化
CLC Number:
TP301
ZHAO Jia,SUN Hui. Modified particle swarm optimization based on multi-stages & multi-models[J]. Computer Engineering and Applications, 2010, 46(33): 32-35.
赵 嘉,孙 辉. 多阶段多模型的改进微粒群优化算法[J]. 计算机工程与应用, 2010, 46(33): 32-35.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.33.009
http://cea.ceaj.org/EN/Y2010/V46/I33/32