西  安  交  通  大  学  学  报

Vol.39No.10

Journal of Xi'an Jiaotong University

Jan.2005

engl.gif (1752 字节)

zfh.gif (1500 字节)

 

一种动态改变惯性权的自适应粒子群算法
张选平,杜玉平,秦国强,覃征
(西安交通大学计算机科学与技术系,710049,西安)

摘要:针对惯性权值线性递减粒子群算法(LDW)不能适应复杂的非线性优化搜索过程的问题,提出了一种动态改变惯性权的自适应粒子群算法(DCW).在该算法中引入了参数粒子群进化速度因子和聚集度因子,并根据这2个参数对粒子群算法搜索能力的影响,将惯性因子表示为粒子群进化速度因子和聚集度因子的函数.在每次迭代时算法可根据当前粒子群进化速度因子和聚集度因子动态地改变惯性权值,从而使算法具有动态自适应性.对几种典型函数的测试结果表明,DCW算法的收敛速度明显优于LDW算法,收敛精度也有所提高.
关键词:粒子群;惯性权;自适应
中图分类号:TP18文献标识码:A文章编号:0253-987X(2005)10-1039-04