计算机科学 ›› 2010, Vol. 37 ›› Issue (10): 214-216.

• 人工智能 • 上一篇    下一篇

一种基于距离度量的自适应粒子群优化算法

李太勇,吴江,朱波,方冰   

  1. (西南财经大学经济信息工程学院 成都610074)(西南财经大学金融学院 成都610074)(西南财经大学中国支付体系研究中心 成都610074)(贵阳学院计算机科学系 贵阳550005)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60773169),西南财经大学金融智能与金融工程重点实验室校内公开项目(FIFE2010-P02)资助。

Distance Measurement Based Adaptive Particle Swarm Optimization

LI Tai-yong,WU Jiang,ZHU Bo,FANG Bing   

  • Online:2018-12-01 Published:2018-12-01

摘要: 惯性权值对粒子群优化((Particle Swarm Optimization,PSO)算法的性能起着重要作用。基本的PSO算法未考虑各粒子的差异而在一次迭代中所有粒子采用固定的惯性权值。为了体现各粒子相对于已知最优解的差异,提出了一种基于距离度量的自适应PSO算法DMAPSO(DistancE Measurement-based Adaptive PSO)。算法采用欧式距离计算粒子与已知全局最优粒子的差异,然后根据差异自适应调整各粒子的·贯r}权值。通过基准测试函数对算法进行了实验,结果表明,对于连续函数优化问题,提出的DMAPSO算法优于经典PSO算法,DMAPSO收敛到最优解的迭代次数比PsO平均减少了约60%.

关键词: 粒子群,优化算法,惯性权值,距离度量

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.

Key words: PSO, Optimization algorithm, Inertia weight, Distance measurement

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!