Survey on Dynamic Optimization Algorithms

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.