一种简便高效的二元离散粒子群算法
DOI:
CSTR:
作者:
作者单位:

1. 山东商业职业技术学院 工商管理学院
2. 山东师范大学 管理与经济学院

作者简介:

陈恩修

通讯作者:

中图分类号:

基金项目:


A fast and easy Binary Discrete Particle Swarm Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文将经典粒子群算法中各部件拆分成基础部件,并以一种全新的方式重新组合起来,形成一种简便高效的二元离散粒子群算法.在该算法中,每个粒子各元素在新位置取二元值0或1的概率正比例于其当前位置、其历史最优位置和其邻域内的历史最优位置的取值,而负比例于其前一个位置的取值.该算法无需涉及在离散粒子群算法中难以解释的"速度"概念,简便和易于理解.另外,本文还在算法中引入了一个领袖粒子,该粒子的引入有效地加快了算法的收敛速度,且没有增加函数的评估计算量.

    Abstract:

    The canonical particle swarm optimization (PSO) is broken down into its essential components, and recombined them in another ways which builds a fast and easy binary discrete PSO. In this algorithm, the probability of a certain particle element assuming a value of 0 or 1 is in positive proportion to value 0 or 1 of this element in the current position of the particle, the historic best position it experienced, and the best point found by any member of its topological neighborhood; but in negative proportion to value of the former position of it. This algorithm doesn’t involve the meaning of velocity which is usually hard to be defined in the discrete PSO. A queen informant is also introduced. It doesn’t increase the number of function evaluations; however, it appears it greatly speeds up the convergence.

    参考文献
    相似文献
    引证文献
引用本文

陈恩修 刘希玉.一种简便高效的二元离散粒子群算法[J].控制与决策,2010,25(2):255-258

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-02-28
  • 最后修改日期:2009-05-21
  • 录用日期:
  • 在线发布日期: 2010-02-20
  • 出版日期:
文章二维码