一种新的求解动态连续优化的分层粒子群算法

为了高效求解动态连续优化问题,提出一种分层粒子群优化算法。该算法将动态函数定义域分成Q个子空间,每个空间用一个粒子群作为第一层进行独立搜索,Q个子空间的最优粒子再组成一个全局粒子群进行全局搜索,以达到全局牵引的作用,同时提出探测环境和响应环境的策略。利用经典的动态函数对算法进行测试,结果表明所提出算法能够迅速适应环境变化和跟踪最优解的变化,效果令人满意。

A new hierarchical PSO algorithm for solving dynamic and continuous#br# optimization problems

In order to efficiently solve the dynamic and continuous optimization problems, a hierarchical PSO algorithm is proposed. The solution space of a dynamic optimization problem is divided into ?? subspaces. One particle swarm is assigned to each subspace to search independently as the first layer. Then the best particles in the ?? particle swarms as the second layer search the global domain so as to guide the other particles in each subspace. Moreover, an environment detection and response strategy is proposed. Numerical experiments on the classical dynamic function demonstrate that the algorithm can adapt dynamic environment and track a changing optimum quickly.