粒子群算法剖析.pptVIP

* 4、混合算法研究 PSO自身收敛速度快，但是容易落入局部最优。 混合算法引入了进化算法中的相关算子，或者其 他的一些增加算法多样性的技术，提高算法性能。 选择算子 交叉算子 变异算子 … 进化规则 进化策略 蚁群算法 … 结合模拟退火算法 结合人工免疫算法 结合差分进化算法 结合局部搜索算法 … 单纯性技术 函数延伸技术 混沌技术 量子技术 协同技术 小生境技术 物种形成技术 … 混合进化算子的改进 混合其他搜索算法的改进 混合其他技术的改进 四、算法改进方向和研究状况 * 四、算法改进方向和研究状况 5、离散版本改进 二进制编码离散版本 整数编码离散版本 其他形式离散版本 * 二阶粒子群算法 在标准PSO算法中，微粒的飞行速度仅仅是微粒当前位置的函数，而二阶粒子群算法中微粒飞行速度的变化与微粒位置的变化有关，其速度更新公式为： 几种改进的粒子群算法 * 基于选择的粒子群算法 将遗传算法中的选择机理与粒子群算法相结合就得到基于选择的粒子群算法。 基本思想：每次迭代过程将整个粒子群按适应值排序,用群体最好的一半的粒子的速度和位置替换最差的一半的位置和速度,同时保留原来每个个体所记忆的历史最优值。 * 基于交叉的粒子群算法原理 借鉴遗传算法中的交叉概念，在每次迭代中，根据交叉概率选取制定数量的粒子放入交叉池内，池中的粒子随