| 一种新型多步式位置可选择更新粒子群优化算法 |
| |
| 引用本文： | 高芳,崔刚,吴智博,杨孝宗.一种新型多步式位置可选择更新粒子群优化算法[J].电子学报,2009,37(3):529-534. |
| |
| 作者姓名： | 高芳 崔刚 吴智博 杨孝宗 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 粒子群优化(PSO)算法是一种新兴的群体智能优化技术,其由于具有原理简单、参数少、效果好等优点已获得广泛研究和应用.粒子个体极值更新速率低是影响该算法收敛速度和精度的主要因素之一.本文提出一种新型多步式位置可选择更新的粒子群算法,把标准粒子群中速度的单步更新公式分解成三步更新,取所生成的3个位置中的最好位置作为最终结果,细化了粒子的搜索轨迹、在不增加算法复杂度条件下提高了个体极值以及全局极值的更新速率,因而改善了算法的收敛速度和精度.采用Sphere、Rosenbrock等6个经典测试函数,并按照固定迭代次数运行和固定时间长度运行两种方法进行测试.测试结果表明该算法简单、稳健、高效,而且明显优于现有的4种经典粒子群算法.
|
| 关 键 词： | 智能优化 粒子群算法 多步式位置可选择更新策略 |
| 收稿时间： | 2007-11-20 |
A Novel Multi-Step Position-Selectable Updating Particle Swarm Optimization Algorithm |
| |
| GAO Fang,CUI Gang,WU Zhi-bo,YANG Xiao-zong.A Novel Multi-Step Position-Selectable Updating Particle Swarm Optimization Algorithm[J].Acta Electronica Sinica,2009,37(3):529-534. |
| |
| Authors: | GAO Fang CUI Gang WU Zhi-bo YANG Xiao-zong |
| |
| Institution: | School of Computer Science;Harbin Institute of Technology;Harbin;Heilongjiang 150001;China |
| |
| Abstract: | Particle swarm optimization(PSO) algorithm is a new promising swarm intelligence optimization technology,and it has been extensively studied and applied because of its advantages of simpler theory,less parameters and better performance.However,each particle's individual minimum has a low updating rate,which has been one disadvantageous factor to affect this algorithm speed and precision.In this paper,we propose a novel multi-step position-selectable updating PSO algorithm.This algorithm decomposes the stand... |
| |
| Keywords: | intelligent optimization particle swarm algorithm multi-step position-selectable updating scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
|
