刘彬, 张仁津. 两阶段动态多粒子群协作优化[J]. 微电子学与计算机, 2011, 28(10): 4-8.
引用本文: 刘彬, 张仁津. 两阶段动态多粒子群协作优化[J]. 微电子学与计算机, 2011, 28(10): 4-8.
LIU Bin, ZHANG Ren-jin. Two-stage Dynamic Cooperative Optimization of Multiple Particle Swarms[J]. Microelectronics & Computer, 2011, 28(10): 4-8.
Citation: LIU Bin, ZHANG Ren-jin. Two-stage Dynamic Cooperative Optimization of Multiple Particle Swarms[J]. Microelectronics & Computer, 2011, 28(10): 4-8.

两阶段动态多粒子群协作优化

Two-stage Dynamic Cooperative Optimization of Multiple Particle Swarms

  • 摘要: 为了解决粒子群优化 (Particle Swarm Optimization, PSO) 容易陷入到局部最优的问题, 提出一种两阶段动态多粒子群协作优化算法.算法中包含一个主粒子群和多个从粒子群, 每个从粒子群都搜索部分问题域, 主粒子群协调各从粒子群向最优解收敛并获得搜索到的最优解.在第一阶段, 在粒子少的问题域产生新的从粒子群, 从而确保粒子比较好地覆盖问题域.在第二阶段, 删除同一子区域中位置重叠的从粒子群, 减少搜索时间.用五个测试函数与两层粒子群优化 (Two-layer Particle Swarm Optimization, TLPSO) 进行了比较, 结果表明此算法能在高维多峰函数优化时获得更好的解.

     

    Abstract: To resolve the problem of trapping in a local optimum in particle swarm optimization, a two-stage dynamic cooperative optimization algorithm of multiple particle swarms was proposed.The algorithm contains a master particle swarm and multiple particle swarms.Every particle in the slave particle swarms searchs a part of the problem domain.The master particle swarm coordinates every slave particle swarm converge to the optimum and obtain the optimum searched.In the first stage, the new slave particle swarms will be produced at the problem domain covered few particles, so that the particles can cover the problem domain very well.In the second stage, the slave particle swarms whose positions are overlapping will be deleted in the subregion for decreasing search time.Five benchmark functions are used to compare with two-layer particle swarm optimization.The result illustrate this algorithm can obtain better solutions in optimizing high dimensional multi-peak functions.

     

/

返回文章
返回