骨干粒子群算法两种不同实现的优化特性

来源：浙江大学学报·工学版杂志2015年第7期北京时间：

作者：张震, 潘再平, 潘晓弘

单位：浙江大学 工学部, 浙江 杭州 310027

摘要：总结了骨干粒子群算法(BBPSO)的一般形式, 指出决定BBPSO算法本质的4个要素. BBPSO在实施中, 粒子不同维度采用的随机变量值相同或不同, 这将导致算法的特性及适合的优化对象不同. 记相同的为I型实现, 不同的为II型实现, 通过实验指出2种实现的差别：I型实现有各向同性的优点, 但是粒子多样性差；II型粒子多样性更优, 但各向异性, 使用高斯、柯西、指数和均匀分布形式的II型BBPSO都倾向于沿坐标轴寻解. 从理论上分析了这些差别的成因, 指出I型实现总体性能较差, 只适合优化梯度变化明显的单峰函数; II型实现总体性能较好, 擅长求解峰的方向平行于坐标轴的单峰或多峰函数.

关键词：