首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于距离度量的自适应粒子群优化算法
引用本文:李太勇,吴江,朱波,方冰.一种基于距离度量的自适应粒子群优化算法[J].计算机科学,2010,37(10):214-216.
作者姓名:李太勇  吴江  朱波  方冰
作者单位:1. 西南财经大学经济信息工程学院,成都,610074;西南财经大学中国支付体系研究中心,成都,610074
2. 西南财经大学金融学院,成都,610074
3. 贵阳学院计算机科学系,贵阳,550005
基金项目:本文受国家自然科学基金(60773169),西南财经大学金融智能与金融工程重点实验室校内公开项目(FIFE2010-P02)资助。
摘    要:惯性权值对粒子群优化((Particle Swarm Optimization,PSO)算法的性能起着重要作用。基本的PSO算法未考虑各粒子的差异而在一次迭代中所有粒子采用固定的惯性权值。为了体现各粒子相对于已知最优解的差异,提出了一种基于距离度量的自适应PSO算法DMAPSO(DistancE Measurement-based Adaptive PSO)。算法采用欧式距离计算粒子与已知全局最优粒子的差异,然后根据差异自适应调整各粒子的·贯r}权值。通过基准测试函数对算法进行了实验,结果表明,对于连续函数优化问题,提出的DMAPSO算法优于经典PSO算法,DMAPSO收敛到最优解的迭代次数比PsO平均减少了约60%.

关 键 词:粒子群,优化算法,惯性权值,距离度量
收稿时间:2009/11/12 0:00:00
修稿时间:2010/1/26 0:00:00

Distance Measurement Based Adaptive Particle Swarm Optimization
LI Tai-yong,WU Jiang,ZHU Bo,FANG Bing.Distance Measurement Based Adaptive Particle Swarm Optimization[J].Computer Science,2010,37(10):214-216.
Authors:LI Tai-yong  WU Jiang  ZHU Bo  FANG Bing
Affiliation:(School of Economic Information Engineering,Southwestern University of Finance and Economics,Chengdu 610074,China)(The Research Center for China Payment System,Southwestern University of Finance and Economics,Chengdu 610074,China)(School of Finance, Southwestern University of Finance and Economics,Chengdu 610074,China) (Department oI Computer Science, Guiyang University, Guiyang 550005 ,China)
Abstract:The inertia weight plays an important role in Particle Swarm Optimization(PSO). The classical PSO used a fixed inertia weight for all particles in an iteration and ignored the difference among the particles. To cope with this issue,a Distance Measurement based Adaptive Particle Swarm Optimization(D MAPSO ) was proposed. The Euclidean distance was used to calculate the difference between a particle and the known best global particle, and the particle tuned adaptively the value of the inertia weight according to the difference. Several classical benchmark functions were used to evaluate the strategy. The experimental results show that for continuous optimization problems, the DMAPSO outper-forms the classical PSO. The iteration times for finding the best solutions in the DMAPSO decrease about 60%averagely compared with that in the classical PSO.
Keywords:PSO  Optimization algorithm  Inertia weight  Distance measurement
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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