计算机科学 ›› 2009, Vol. 36 ›› Issue (8): 258-259.
• 人工智能 • 上一篇 下一篇
王勇,张伟,陈军,韦鹏程
出版日期:
发布日期:
基金资助:
WANG Yong,ZHANG Wei,CHEN Jun,WEI Peng-cheng
Online:
Published:
摘要: 提出一种新的粒子群优化(Particle Swarm Optimization, PSO)算法,将微调(Fine-Tuning)机$}}l导入PSO算法中,可提高算法在最优区域局部搜寻的能力,改善PSO在搜寻末期,粒子相似度过高的缺陷。最后用2种不同复杂程度的函数为例,比较本算法与PSO算法的最优化能力。结果显示,本算法在搜寻成功率及平均收敛时间、平均收敛代数的性能表现上皆优于PSO算法。
关键词: 粒子群优化,微调机制,多极值函数
Abstract: This paper intends to develop an improved particle swarm optimization (PSO) algorithm. The proposed method will introduce "Fin}Tuning" into the PSO algorithm which can promote the ability of local search to modify the defects of high similarity of individual particles on the late period of search following PSO algorithm. At last the performance of the improved PSO and PSO will be compared by optimizing five massively multimodal functions with varying complexities. The results show that the performance of the improved PSO is better than PSO on search success rate, average convergence time and average convergence generations.
Key words: Particle swarm optimization, Fin}tuning mechanism, Multimodal functions
王勇,张伟,陈军,韦鹏程. 改进粒子群优化算法研究[J]. 计算机科学, 2009, 36(8): 258-259. https://doi.org/
WANG Yong,ZHANG Wei,CHEN Jun,WEI Peng-cheng. Study of Improved Particle Swarm Optimization[J]. Computer Science, 2009, 36(8): 258-259. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I8/258
Cited