A Proposal of Memory and Prediction Based Genetic Algorithm Using Speciation in Dynamic Multimodal Function Optimization
Author(s) -
Takumi Ichimura,
Hiroshi Inoue,
Akira Hara,
Tetsuyuki Takahama,
Kenneth J. Mackin
Publication year - 2011
Publication title -
journal of advanced computational intelligence and intelligent informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.172
H-Index - 20
eISSN - 1343-0130
pISSN - 1883-8014
DOI - 10.20965/jaciii.2011.p1082
Subject(s) - computer science , genetic algorithm , function (biology) , population , evolutionary algorithm , fitness function , artificial intelligence , similarity (geometry) , machine learning , algorithm , evolutionary biology , biology , demography , sociology , image (mathematics)
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom