A Hierarchical Genetic Algorithm Using Multiple Models for Optimization

作者: Mourad Sefrioui , Jacques Périaux

DOI: 10.1007/3-540-45356-3_86

关键词:

摘要: This article presents both the theoretical basis and some experimental results on Hierarchical Genetic Algorithms (HGAs). HGAs are explained in details, along with advantages conferred by their multi-layered hierarchical topology. topology is an excellent compromise to classical exploration/exploitation dilemma. Another feature introduction of multiple models for optimization problems, within frame HGA. We show that such architecture, it possible use a mix simple very fast more complex (with slower solvers), still achieve same quality as obtained only models. The different concepts presented this paper then illustrated via experiments Computational Fluid Dynamics problem, namely nozzle reconstruction. overall Algorithm using can classic GA model, but up three times faster.

参考文章(12)
Mourad Sefrioui, Jacques Périaux, Jean-Gabriel Ganascia, Fast Convergence Thanks to Diversity. Evolutionary Programming. pp. 313- 321 ,(1996)
Martina Gorges-Schleuter, Comparison of Local Mating Strategies in Massively Parallel Genetic Algorithms. parallel problem solving from nature. pp. 559- 568 ,(1992)
Joachim Stender, Parallel Genetic Algorithms: Theory and Applications IOS Press. ,(1993)
John J. Grefenstette, Michael R. Leuze, Chrisila B. Pettey, A parallel genetic algorithm international conference on genetic algorithms. pp. 155- 161 ,(1987)
David Eby, R. C. Averill, William F. Punch, Erik D. Goodman, Evaluation of Injection Island GA Performance on Flywheel Design Optimisation Springer, London. pp. 121- 136 ,(1998) , 10.1007/978-1-4471-1589-2_10
Dirk Schlierkamp-Voosen, Heinz Mühlenbein, Strategy Adaption by Competing Subpopulations parallel problem solving from nature. pp. 199- 208 ,(1994) , 10.1007/3-540-58484-6_264
Ron Shonkwiler, Parallel Genetic Algorithms international conference on genetic algorithms. pp. 199- 205 ,(1993)
Vittorio Maniezzo, Joachim Stender, Marco Dorigo, Parallel Genetic Algorithms: Introduction and Overview of Current Research IOS Press. pp. 5- 42 ,(1993)
A. JAMESON, ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 2: ARTIFICIAL DIFFUSION AND DISCRETE SHOCK STRUCTURE International Journal of Computational Fluid Dynamics. ,vol. 5, pp. 1- 38 ,(1995) , 10.1080/10618569508940734