Application of numerical optimization technique based on real-coded genetic algorithm to inverse problem in biochemical systems
Takanori Ueda, Nobuto Koga, Isao Ono, Masahiro Okamoto · 2002
Real-coded Genetic Algorithms (RCGA) attract attention as numerical optimization methods for nonlinear systems. One of the crossover operators for RCGA called unimodal normal distribution crossover (UNDX) has shown good performance in optimization of various functions including multi-modal ones and benchmark functions with epistasis among parameters (Ono and Kobayashi, 1997). The UNDX generates new population lie on some ponds or along some valleys in order to focus the search on promising areas from a viewpoint of searching efficiency. Especially when the function has epistasis among parameters, namely valleys that are not parallel to coordinate axis, the UNDX can efficiently optimize it. Simple GA is one of the well-known generation alternation models, however, it has two problems. One is early convergence in the fast stage of search and the other is evolutionary stagnation in the last stage of it. A new generation alternation model called minimal generation gap (MGG) was proposed to overcome the above problems (Sato et al., 1997, Ono et al., 2000). The MGG has all advantages of convention models and the ability of avoiding the early convergence and suppressing the evolutionary stagnation.