位置:成果数据库 > 期刊 > 期刊详情页
基于空间缩放和吸引子的粒子群优化算法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]清华大学计算机科学与技术系清华信息科学与技术国家实验室,北京100084, [2]中国人民解放军65053部队,辽宁大连116113
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(G2007CB311003,G2009CB724002)和国家杰出青年基金(60625304)资助.
中文摘要:

为解决粒子群优化(Particle Swarm Optimization,PSO)算法中粒子越界、算法进化后期收敛速度慢和早熟收敛的问题,通过分析PSO算法中粒子运动行为和算法稳定性,提出了一种基于空间缩放和吸引子的粒子群优化(PSO with search space zoomed factor and attractor,SzAPSO)算法.该算法利用对搜索空间进行缩放的边界变异策略有效控制了粒子搜索范围,保证了算法全局探测能力;算法中吸引子的引入增加了感兴趣区域的粒子密度,提高了算法局部开发能力.实验结果表明,SzAPSO算法收敛速度快、精度高,且具有较好的鲁棒性.

英文摘要:

To control particles to fly inside search space and deal with the problems of slow convergence speed and premature convergence of particle swarm optimization (PSO) algorithm, this paper studies the movement of particles and stability analysis of canonical PSO algorithm and pro- poses an improved PSO algorithm, called PSO with search space zoomed factor and attractor (SzAPSO), where search space zoomed factor is a key parameter to control the original search space to zoom in and out, which is benefit to retain the connection of particles' position, reduce the subjective interference, and enforce the ability of global search, and attractor is a weighted average of global best and personal best for the normal particles except the global-best particle, which utilizes known information to enhance the power of local search and escaping from an inferior local optimum. SzAPSO is not only a kind of boundary condition, but also an effective PSO algorithm. Experimental studies show that SzAPSO algorithm proposed in this paper is more effective to do with errant particles, furthermore, improves greatly the convergence speed and ac- curacy, and obtains the admirable optimization results with smaller population size and evolution generations independent of the problem dimension and the location of the global optimum with re- spect to search space boundary.

同期刊论文项目
期刊论文 66 会议论文 23 获奖 1 专利 10 著作 3
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433