Multi-population Evolutionary Algorithm with Forecast Scheme in Dynamic Environment
Forecast scheme is introduced in dynamic optimization algorithms research,and a new multi-population evolutionary algorithm with forecast scheme is proposed.The useful environmental information is stored for building a forecast model,the forecast model is applied to providing prejudges information to algorithm when the environment changes.The algorithm uses multi-population approach named self-organizing scouts;a number of smaller sub-populations are used to track the most promising sub region of search over time,while a larger main-population is continuously global searching for determine new sub search space.In this paper,we discuss principally the adapting adjustment of sub reach spaces,the crowding operation between different sub-populations and the building method of forecast model.The computation results indicate that the new algorithm has the approving performance in dealing the dynamic optimization problems.