位置:成果数据库 > 期刊 > 期刊详情页
PSO模型种群多样性与学习参数的关系研究
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1-4
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]重庆邮电大学计算机科学与技术研究所,重庆400065, [2]安徽工业大学计算机科学学院,安徽马鞍山243002
  • 相关基金:国家自然科学基金(No.60773113); 重庆市自然科学基金重点项目(No.2008BA2017); 重庆市杰出青年科学基金(No.2008BA2041); 重庆市重点实验室开放基金项目(No.CY-CNCL-2009-03)
  • 相关项目:数据驱动的自主式知识获取理论与方法研究
中文摘要:

粒子群优化(Particle Swarm Optimization,PSO)算法在求解复杂多峰问题时,易陷入早期收敛.通过调整惯性权重和加速系数来控制种群多样性是缓解PSO早期收敛的一个重要手段,但是目前对惯性权重和加速系数的设置主要依赖于实验设计,缺乏必要的理论支撑.针对该问题,本文提出了一种以种群未来的多样性变化调整PSO算法参数的方法.该方法首先在种群当前状态已知的条件下计算种群下一时刻多样性的期望表达式,再采用多元函数极值理论的分析方法给出了惯性权重,加速系数与种群下一时刻多样性的数学关系,该结果为PSO学习参数控制种群多样性提供有力的数学理论依据.

英文摘要:

PSO can easily suffer from the premature convergence when solving complex multimodal problems.It is an important method for relieving the premature convergence to control the population diversity by adjusting the inertia weight and acceleration coefficients.However,the setting of the inertia weight and acceleration coefficients is dependent on the design of experiments and lack of the support of the theory.To solve this problem,the new method is proposed in which the change of the prospective population diversity is used to adjust the setting of learning parameters in this paper.Firstly,the expression of the population diversity at the next time step is computed in the condition of the known current population state.Then the mathematic relationship between the inertia weight,acceleration coefficients and the population diversity at the next time step is presented by the extremum theory on multivariate function,which provides a theoretical foundation to control the population diversity by learning parameters.

同期刊论文项目
期刊论文 63 会议论文 30 获奖 16 专利 1 著作 3
同项目期刊论文