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

朱庆保^1,2，徐晓晴^1,2，朱世娟³

1. 南京师范大学计算机科学与技术学院2. 南京师范大学江苏省信息安全保密技术工程中心3. 安庆师范学院计算机信息学院

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

关键词：粒子群算法;动态优化;连续优化;分层;