基于串行式融合的GAPSO优化算法研究

摘要

本发明提供了基于串行式融合的GA&PSO优化算法研究。针对遗传算法操作盲目、无方向性、计算时间长、精度不高和粒子群算法的种群多样性差，易出现早熟从而陷入局部最优等单一算法的缺点，本发明采用串行式的算法融合思想，将一个算法进化得出的种群作为另一个算法执行的初始种群，即GA‑PSO或PSO‑GA。同时本发明还提出一种改进GA‑PSO，随机初始化的粒子群个体经改进GA优化一遍直接交由PSO执行。本发明经测试函数的验证，串行式融合算法相对于单一算法在计算精度、收敛速度、全局稳定性方面均有明显提升，其中PSO‑GA在多峰函数方面的寻优能力尤为突出，另外改进GA‑PSO相对于GA‑PSO，在保证计算精度的基础上，明显提高了收敛速度。