基于PSO信息传递模式的混合算法

摘要

粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于群智能(Swarm Intelligence)的随机优化计算技术.PSO和遗传算法这两种算法相比较,PSO收敛快速准确,但编码形式单一,局限于解决实优化问题,而遗传算法编码形式灵活,解决问题广泛,但执行效率低于PSO[4].将粒子群算法的信息传递模式与遗传算法的编码和遗传操作相结合,提出一种混合算法.并推导了两个算法之间的密切联系.并通过组合优化和函数优化的基准测试集对算法进行测试,试验结果表明,该算法在收敛精度和速度优于传统遗传算法.同时,也观察到该算法取得了与粒子群算法一致的收敛现象.