Distributed evolutionary algorithms with hierarchical evaluation

Engineering Optimization

Volumn 41, Issue 11, 2009, Pages 1037-1049

  Kampolis, Ioannis C ^a   Giannakoglou, Kyriakos C ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Design optimization; Distributed search; Evolutionary algorithms; Hierarchical search; Metamodels

Indexed keywords

AIRFOIL DESIGN; COMPRESSOR CASCADE; COMPUTATIONAL COSTS; DESIGN OPTIMIZATION; DISTRIBUTED EVOLUTIONARY ALGORITHMS; DISTRIBUTED SCHEMES; DISTRIBUTED SEARCH; ENGINEERING OPTIMIZATION PROBLEMS; EVALUATION MODELS; HIERARCHICAL EVALUATION; HIERARCHICAL SEARCH; HIGH FIDELITY; META MODEL; METAMODELS; SURROGATE MODEL;

AIRFOILS; COMPUTATIONAL EFFICIENCY; COST REDUCTION; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 70449412243     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150902890072     Document Type: Article

References (34)

1. Alba, E. and Tomassini, M., 2002. Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6 (5), 443-462.
2. Auger, A. and Hansen, N., 2005. A restart CMA evolution strategy with increasing population size. In: The 2005 IEEE congress on evolutionary computation, Vol.2, 1769-1776.
3. Coello Coello, C., Van Veldhuizen, D., and Lamont, G.B., 2002. Evolutionary algorithms for solving multi-objective problems. New York: Kluwer Academic.
4. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. Chichester: Wiley.
5. Deb, K., et al., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6 (2), 182-197.
6. Désidéri, J. and Janka, A., 2003. Hierarchical parametrization for multilevel evolutionary shape optimization with application to aerodynamics. In: G. Bugeda, J. Desideri, J. Periaux, M. Schoenauer and G. Winter, eds. International congress on evolutionary methods for design, optimization and control with applications to industrial problems (EUROGEN 2003).
7. Doorly, D.J. and Peiro, J., 1997. Supervised parallel genetic algorithms in aerodynamic optimisation. In: 13th AIAA computational fluid dynamics conference AIAA-1997-11852, Snowmass Village, CO.
8. Doorly, D.J., Peiró, J., and Spooner, S., 1999. Design optimisation using distributed evolutionary methods. In: 37th Aerospace Sciences Meeting and Exhibit AIAA-1999-2111, Reno, NV.
9. Drela, M. and Giles, M.B., 1987. Viscous-inviscid analysis of transonic and low Reynolds number airfoils. AIAA Journal, 25 (10), 1347-1355.
10. Duvigneau, R., Chaigne, B., and Desideri, J., 2006. Multi-level parametrization for shape optimization in aerodynamics and electromagnetics using a particle swarm optimization algorithm. Technical report RR-6003, INRIA.
11. Eby, D., et al., 1998. Evaluation of injection island GA performance on flywheel design optimization. In: Proceedings of the 3rd conference on adaptive computing in design and manufacturing. Plymouth, UK: Springer-Verlag, 121-136.
12. Emmerich, M., Giannakoglou, K., and Naujoks, B., 2006. Single and multi-objective evolutionary optimization assisted by gaussian random field metamodels. IEEE Transactions on Evolutionary Computation, 10 (4), 421-439.
13. Giannakoglou, K.C., 2002. Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. Progress in Aerospace Sciences, 38 (1), 43-76.
14. Haykin, S., 1999. Neural networks: a comprehensive foundation. Upper Saddle River, NJ: Prentice-Hall.
15. Herrera, F. and Lozano, M., 2000. Gradual distributed real-coded genetic algorithms. IEEE Transactions on Evolutionary Computation, 4 (1), 43-63.
16. Herrera, F., Lozano, M., and Moraga, C., 1999. Hierarchical distributed genetic algorithms. International Journal of Intelligent Systems, 14 (9), 1099-1121.
17. Jin, Y., 2005. A Comprehensive survey of fitness approximation in evolutionary computation. Soft Computing Journal - A Fusion of Foundations, Methodologies and Applications, 9 (1), 3-12.
18. Kampolis, I., et al., 2007. Multilevel optimization strategies based on metamodel-assisted evolutionary algorithms, for computationally expensive problems. In: 2007 Congress on Evolutionary Computation (CEC07) Singapore, New York: IEEE Press, 4116-4123.
19. Kampolis, I. and Giannakoglou, K., 2008. A Multilevel approach to single- and multiobjective aerodynamic optimization. Computer Methods in Applied Mechanics and Engineering, 197 (33-40), 2963-2975.
20. Karakasis, M. and Giannakoglou, K., 2003. Inexact information aided, lLow-cost, distributed genetic algorithms for aerodynamic shape optimization. International Journal for Numerical Methods in Fluids, 43 (10-11), 1149-1166.
21. Karakasis, M. and Giannakoglou, K., 2005. On the use of metamodel-assisted, multi-objective evolutionary algorithms. Engineering Optimization, 38 (8), 941-957.
22. Karakasis, M., Koubogiannis, D., and Giannakoglou, K., 2007. Hierarchical distributed evolutionary algorithms in shape optimization. International Journal for Numerical Methods in Fluids, 53, 455-469.
23. Knowles, J. and Corne, D., 2000. M-PAES: A memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 congress on evolutionary computation (CEC-2000) San Diego, CA. New York: IEEE Press, 325-332.
24. Langdo, W. and Poli, R., 2005. Evolving problems to learn about particle swarm and other optimisers. In: (CEC-2005). New York: IEEE Press, 81-88.
25. Lim, D., et al., 2008. Generalizing surrogate-assisted evolutionary computation. IEEE Transactions on Evolutionary Computation. Edinburgh, in press.
26. Lin, S.C., Punch, W.F., and Goodman, E.D., 1994. Coarse-grain parallel genetic algorithms: categorization and new approach. In: Proceedings of the 6th IEEE symposium on parallel and distributed processing. New York, 28-37.
27. Muyl, F., Dumas, L., and Herbert, V., 2004. Hybrid method for aerodynamic shape optimization in automotive industry. Journal of Computers and Fluids, 33 (5-6), 849-858.
28. Poloni, C., et al., 2000. Hybridization of a multiobjective genetic algorithm, a neural network and a classical optimizer for a complex design problem in fluid dynamics. Computer Methods in Applied Mechanics and Engineering, 186 (2), 403-420.
29. Sefrioui, M. and Périaux, J., 2000. A hierarchical genetic algorithm using multiple models for optimization. In: M. Schoe- nauer, K. Deb, et al., eds. Proceedings of the 6th international conference on parallel problem solving from nature (PPSN VI). Lecture Notes in Computer Science Vol. 1917. Paris: Springer-Verlag, 879-888.
30. Srinivas, N. and Deb, K., 1995. Multiobjective optimization using nondominated sorting in genetic Algorithms. Evolutionary Computation, 2 (3), 221-248.
31. Suganthan, P., et al., 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report 2005005, Nanyang Technological University.
32. Zhou, Z., et al., 2007. Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 37 (1), 66-76.
33. Zitzler, E., Brockhoff, D., and Thiele, L., 2007. The hypervolume indicator revisited: on the design of Pareto-compliant indicators via weighted integration. In: S. Obayashi et al., eds. Conference on evolutionary multi-criterion optimization (EMO 2007). Lecture Notes in Computer Science Vol. 4403. Berlin: Springer-Verlag, 862-876.
34. Zitzler, E., Laumans, M., and Thiele, L., 2002. SPEA2: Improving the strength Pareto evolutionary algorithm for multi- objective optimization. In: Evolutionary methods for design, optimisation and control with applications to industrial problems (EUROGEN 2001). Barcelona: CIMNE, 19-26.