基于离散式多样性评价策略的自适应粒子群优化算法

【类型】期刊

【作者】汤可宗 肖绚 贾建华 徐星  

【刊名】南京理工大学学报(自然科学版)

【关键词】 离散式多样性评价策略 粒子群优化 熵 变异策略

【资助项】国家自然科学基金；国家科技支撑计划；江西省自然科学基金；江西省教育厅科技项目

【摘要】为了通过增强种群多样性提高对粒子全局寻优能力与寻优速度的平衡能力,该文提出一种自适应粒子群优化(APSO)算法.基于种群熵对标准粒子群优化(SPSO)算法的多样性进行了研究,给出一种离散式多样性评价策略.为了均衡SPSO算法的勘探和开发能力,该文分析了SPSO算法的惯性权值随多样性评价值变化而变化的动态函数关系,并将该函数关系融入APSO算法.为防止算法搜索后期过早陷入局部最优点,采用一种变异策略增强种群的多样性.仿真结果证明:APSO算法相比耗散粒子群优化(DPSO)算法,增加了对未探测空间的搜索能力,加速了粒子在整个解空间的寻优过程.在开发阶段,惯性权值随多样性的减少而递减,在勘探阶段,惯性权值随多样性的增加而增加.APSO算法较好地平衡了算法的全局搜索和局部细致搜索能力,可使粒子在较大范围空间内快速寻找到最优解所在的区域,并展开细致搜索.

【年份】2013

【期号】第3期

【页码】344-349

【作者单位】景德镇陶瓷学院信息工程学院；南昌工程学院信息工程学院；景德镇陶瓷学院信息工程学院

【全文挂接】获取全文