动态优化算法综述

Survey on Dynamic Optimization Algorithms

动态优化算法的研究已成为优化算法领域研究的一个热点.对于基于种群的优化算法而言,它主要可以分为环境变化后增加多样性的方法、运行过程中始终保持多样性的方法、基于记忆机制的方法、多种群方法和基于预测机制方法5类.动态优化算法的关键是在搜索过程中始终保持搜索空间开发和探索之间平衡.该类算法不仅能发现最优个体,而且能在动态环境中跟踪变化了的最优个体.在今后的动态优化研究中,重点应放在动态优化算法理论方面和算法设计、构建上,使它更接近现实问题.

Research on Algorithms dealing with dynamic optimization problems has been one of the hotspots in the optimization algorithms＇ area.The population-based optimization algorithms are grouped into five categories： increasing diversity after environment changes,keeping diversity during the run,using memory schemes,multi-population and prediction-based approaches.The keys of these methods are keeping the balance of the exploration and exploitation in research space.The algorithms can not only find the optimum but also track the changing optimum.At last this paper points out the problems in the dynamic optimization area needed to research deeply in the future.Dynamic optimization algorithms need researches on algorithm design,building near-real-world dynamic optimization problem model and algorithm theory for dynamic optimization in the future.