Abstract
This article presents both the theoretical basis and some experimental results on Hierarchical Genetic Algorithms (HGAs). HGAs are explained in details, along with the advantages conferred by their multi-layered hierarchical topology. This topology is an excellent compromise to the classical exploration/exploitation dilemma. Another feature is the introduction of multiple models for optimization problems, within the frame of an HGA. We show that with such an architecture, it is possible to use a mix of simple models that are very fast and more complex models (with slower solvers), and still achieve the same quality as that obtained with only complex models. The different concepts presented in this paper are then illustrated via experiments on a Computational Fluid Dynamics problem, namely a nozzle reconstruction. The overall results are that a Hierarchical Genetic Algorithm using multiple models can achieve the same quality of results as that of a classic GA using only a complex model, but up to three times faster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chrisila B. Pettey, Michael R. Leuze, and John J. Grefenstette. A parallel genetic algorithm. In Proceedings of the Second International Conference on Genetic Algorithms, 1987.
Martina Gorges-Schleuter. Comparison of local mating strategies in massively parallel genetic algorithms. In Proceedings of the Second Conference on Parallel Problem Solving from Nature, pages 553–562, 1992.
D. Schlierkamp-Voosen and H. Mühlenbein. Strategy adaptation by competing subpopulations. In Parallel Problem Solving from Nature — PPSN III International Conference on Evolutionary Computation, pages 199–208, 1994.
H. Mühlenbein. Parallel genetic algorithms, population genetics and combinatorial optimization. pages 416–421, 1989.
M. Dorigo and V. Maniezzo. Parallel genetic algorithms: Introduction and overview of current research. In J. Stender, editor, Parallel Genetic Algorithms: Theory and Applications, Frontiers in Artificial Intelligence and Applications, Amsterdam, “1992”. IOS Press.
M. Sefrioui. Algorithmes Evolutionnaires pour le calcul scientifique. Application l’electromagnetisme et la mcanique des fluides numriques. PhD thesis, University Pierre et Marie Curie, Paris, Avril 1998.
D. Dasgupta and D. R. McGregor. Non-stationary function optimization using the structured genetic algorithm. In Proc. of Parallel Problem Solving From Nature (PPSN-2), pages 145–154, 1992.
Z. Michalewicz. Genetic algorithms + data structures = evolution programs. Artificial Intelligence. Springer-Verlag, New York, 1992.
M. Sefrioui, J. Periaux, and J.-G. Ganascia. Fast convergence thanks to diversity. In L. J. Fogel, P. J. Angeline, and T. Bäck, editors, Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, CA, Feb 29 1996. IEEE Computer Society Press, MIT press.
J. Periaux, M. Sefrioui, and B. Mantel. Parallel genetic algorithms: A new shared information technology applied to domain decomposition based flow computations on parallel computers. In Second ECCOMAS Conference on Numerical Methods in Engineering, Paris, Sept 1996. European Community on Computational Methods in Applied Sciences.
B. Punch. How effective are multiple poplulations in genetic programming. In Proc. of the Third Annual Conference on Genetic Programming, pages 308–313, 1998.
D. Eby, R. C. Averill, W. F. Punch III, and E. D. Goodman. Evaluation of injection island ga performance on flywheel design optimization. In Proceedings, Third Conference on Adaptive Computing in Design and Manufacturing. Springer, 1998.
A. Jameson. Analysis and design of numerical schemes for gas dynamics, 2: Artificial diffusion and discrete shock structure. Int. J. Comput. Fluid Dynamics, 5:1–38, 1995.
K. Srinivas. Computation of cascade flows by a modified cusp scheme. Computational Fluid Dynamics Journal, 8(2): 285–295, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sefrioui, M., PĂ©riaux, J. (2000). A Hierarchical Genetic Algorithm Using Multiple Models for Optimization. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_86
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive