Two-level parallelization strategy for Genetic Algorithms applied to optimum shape design

Parallel Computing

Volumn 26, Issue 4, 2000, Pages 377-397

  Marco, N ^a   Lanteri, S ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIBLE FLOW; COMPUTATIONAL FLUID DYNAMICS; COMPUTER AIDED DESIGN; GENETIC ALGORITHMS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ALGORITHMS;

EULER EQUATIONS; MESSAGE PASSING INTERFACE; MULTIPLE INPUT MULTIPLE DATA SYSTEMS; OPTIMUM SHAPE DESIGN;

PARALLEL PROCESSING SYSTEMS;

EID: 0034159114     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00116-7     Document Type: Article

References (19)

1. E. Cantù-Paz, A summary of research on parallel genetic algorithms, Technical Report 95007, IlliGAL Report, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, 1995.
2. H.-V. Cao, G.-A. Blom, Navier-Stokes/genetic optimization of multi-element airfoils, in: AIAA-96-2487, 14th AIAA Applied Aerodynamics Conference, New Orleans, 1996.
3. Farhat C., Lanteri S. Simulation of compressible viscous flows on a variety of mpps: computational algorithms for unstructured dynamic meshes and performance results. Comp. Meth. in Appl. Mech. and Eng. 119:1994;35-60.
4. Fezoui L., Stoufflet B. A class of implicit upwind schemes for Euler simulations with unstructured meshes. J. Comp. Phys. 84:1989;35-60.
5. D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
6. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: Second International Conference on Genetic Algorithms: Genetic Algorithms and Their Applications, Morgan Kaufmann, 1987, pp. 41-49.
7. J. Horn, N. Nafpliotis, Multiobjective optimization using the niched Pareto Genetic Algorithm, in: First IEEE conference on evolutionary computation, IEEE world congress on computational intelligence, vol. 1 (ICEC'94), 1994.
8. H. Kuiper, A.J. VanderWees, C.F. Hendriks, T.E. Labrujere, Application of genetic algorithms to the design of airfoil pressure distribution. NLR Technical publication TP95342L for the ECARP European Project.
9. Lanteri S. Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies. Parallel Comput. 22:1996;943-968.
10. N. Marco, S. Lanteri, A two-level parallelization strategy for genetic algorithms applied to shape optimum design, Technical Report 3463, INRIA, 1998.
11. Muhlenbein H., Schomisch M., Born J. The parallel genetic algorithm as function optimizer. Parallel Comput. 17:1991;619-632.
12. S. Obayashi, A. Oyama, Three-dimensional aerodynamic optimization with genetic algorithm, in: J.-A. Désidéri, C. Hirsch, P. Le Tallec, M. Pandolfi, J. Périaux (Eds.), Third ECCOMAS Computational Fluid Dynamics Conference and Second ECCOMAS Conference on Numerical Methods in Engineering, Computational Fluid Dynamics'96, Wiley, 1996, pp. 420-424.
13. C.K. Oei, D.E. Goldberg, S.J. Chang, Tournament selection, niching and the preservation of diversity, Technical Report 91011, IlliGAL Report, University of Illinois at Urbana, New York, Champaign, Illinois Genetic Algorithms Laboratory, Urbana, 1992.
14. J. Périaux, M. Sefrioui, B. Stoufflet, B. Mantel, E. Laporte, Robust genetic algorithms for optimization problems in aerodynamic design, in: M. Galàn, G. Winter, J. Périaux, P. Cuesta (Eds.), Genetic algorithms in engineering and computer science, Wiley, 1995, pp. 371-396.
15. Piegl L., Tiller W. The NURBS Book. 1997;Springer, Berlin.
16. C. Poloni, Hybrid GA for multi-objective aerodynamic shape optimization, in: M. Galàn, G. Winter, J. Périaux, P. Cuesta (Eds.), Genetic Algorithms in Engineering and Computer Science, Wiley, 1995, pp. 397-415.
17. D. Quagliarella, Genetic algorithms applications in computational fluid dynamics, in: M. Galàn, G. Winter, J. Périaux, P. Cuesta (Eds.), Genetic algorithms in engineering and computer science, Wiley, New York, 1995, pp. 417-442.
18. P. Spiessens, B. Manderick, A massively parallel Genetic Algorithm implementation and first analysis, in: Morgan Kaufmann (Ed.), Fourth ICGA International Conference on Genetic Algorithms, San Mateo, CA, 1991, pp. 279-285.
19. Van Leer B. Towards the ultimate conservative difference scheme V: a second-order sequel to Godunov's method. J. Comp. Phys. 32:1979;361-370.