改进PSO算法的性能分析与研究

分析了粒子群优化(PSO)算法的进化式,针对其容易发生早熟、收敛速度慢、后期搜索性能和个体寻优能力降低等缺点,结合遗传算法的思想,提出一种新的混合PSO算法——遗传PSO(GAPSO)。该算法是在PSO算法的更新过程中,对粒子速度引入遗传算法的变异操作,对粒子位置引入遗传算法交叉操作。对速度的变异降低了算法后期因种群过于密集而陷入局部最优的可能,对位置的交叉使得父代中优良个体的基因能够更好地遗传给下一代,从而得到更优、更多样化的后代,加快进化过程,提高了收敛速度和群体搜索性能。选取了其他几种典型的改进PSO算法,从算法执行过程、参数设置及优化性能等方面对各算法进行全面的分析比较,其中对模拟退火PSO算法采用了一种新的可提高算法执行速度的退火方式。最后针对选取的六个Benchmark函数优化问题进行数值仿真实验。仿真结果表明了所提出的遗传PSO算法不但收敛速度加快,而且后期搜索性能提高,能更有效地收敛到全局最优。为了形象地显示粒子的收敛过程,还仿真了GAPSO算法对二维多模态Grie-wank函数的动态寻优过程。

风、水、气互补发电模型的建立及求解

提出了风、水、气多种清洁能源互补发电模型,以一次能源天然气的消耗量最低为目标函数,并将风能全部接纳和水能全部使用作为约束条件,构建含风水气多种清洁能源互补发电的优化模型。采用模拟退火粒子群算法求解该模型,该算法前期全局搜索能力强并有利于跳出局部最优;后期局部搜索能力好且接受非优解的概率逐渐减小,进化速度快。算例结果验证了所建模型及算法的可行性。