论文信息 - Memory and Prediction Based Genetic Algorithm Using Speciation in Dynamic Multimodal Function Optimization

Memory and Prediction Based Genetic Algorithm Using Speciation in Dynamic Multimodal Function Optimization

It is a difficult problem for Evolutionary Algorithms to search an optimal solution in multimodal functions with dynamic environments, where individuals search for more than one optima and their fitness value changes over time under such environments. In this paper we propose a method of Memory and Prediction Based Genetic Algorithm Using Speciation. This method is extended with a case-based memory and a meta-learner for precise prediction of environmental change. Especially, the individuals in a memory consist of 4 kinds of predictors and they can adjust to the change of dynamic environment adaptively. To verify the effectiveness, the method is examined to search for an optimal solutions in multimodal functions.

Tetsuyuki Takahama | Hiroshi Inoue | Akira Hara | Takumi Ichimura

[1] Tom Lenaerts,et al. Dynamic optimization using evolutionary algorithms with a case-based memory , 2002 .

[2] Tom Lenaerts,et al. Raising the Dead: Extending Evolutionary Algorithms with a Case-Based Memory , 2001, EuroGP.

[3] Xiaodong Li,et al. Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[4] Jürgen Branke,et al. Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5] Xiaodong Li,et al. Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

[6] P. John Clarkson,et al. Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.