The MEAP Algorithm to Solve the Non-Static Optimization Problems

Bo Zheng
2005-01-01
Abstract:Evolutionary algorithms have proved to be powerful in the static optimization field. But how to apply it to the non-static optimization problems that are more common in the real world is still open. This paper discusses some algorithms that can get acceptable results, and proposes a new algorithm (MEAP) that is based on classic EA. The new algorithm can learn about environmental changes instantaneously and offer preprocessing that can lead the population out of swamp and migrate to more hopeful areas if a change occurs. The experimental results show that this algorithm has better performance.
What problem does this paper attempt to address?