Abstract
One of the main drawbacks of EAs is the CPU time needed due to many expensive fitness function evaluations of candidate solutions. For this reason it is necessary to introduce advanced techniques. This chapter describes techniques including distributed and parallel EAs, hierarchical EAs, asynchronous EAs, advanced mutation operators as well as game strategies and hybridized games. All these techniques aim to increase diversity and speed up the search for optimal solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Muhlenbein M (1991) Evolution in time and space––the parallel genetic algorithm. Found Genet Algorithm 1:316–337
Veldhuizen DA van, Zydallis JB, Lamont GB (2003) Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans Evolut Comput 7(2):144–173
Cantú-Paz E (1995) A summary of research on parallel genetic algorithms. Technical report 95007, illinois genetic algorithms laboratory. University of Illinois, Urbana-Champaign
Cantú-Paz E (2000) Efficient and accurate parallel genetic algorithms. Kluwer Academic Publisher, New York
Sefrioui M, Périaux J (2000)A hierarchical genetic algorithm using multiple models for optimization. In: Proceedings of the Sixth International Conference Parallel Problem Solving from Nature (PPSN-VI), pp 879–888. Springer
Whitney EJ, González L, Srinivas K, Périaux J (2002, July) Multi-criteria aerodynamic shape design problems in CFD using a modern evolutionary algorithm on distributed computers. In: Armfield S, Morgan P, Srinivas K (eds) Proceedings of the Second International Conference on Computational Fluid Dynamics (ICCFD2). Springer, Sydney, pp 597–602
Whitney EJ, Sefrioui M, Srinivas K, Périaux J (2002, Feb) Advances in hierarchical, parallel evolutionary algorithms for aerodynamic shape optimisation. JSME Int J 45(1):23–28
Whitney EJ, González LF, Srinivas K, Périaux J (2003) Adaptive evolution design without problem specific knowledge. In: Proceedings of Evolutionary Algorithms in Engineering and Computer Science (EUROGEN’03)
Wakunda J, Zell A (2000) Median selection for parallel steady-state evolution strategies. In: Proceedings of the Sixth International Conference Parallel Problem Solving from Nature (PPSN-VI), Springer, pp 405–414
Deb K, (2003) Multi-objective optimization using evolutionary algorithms. Wiley West Sussex
Srinivas N, Deb K (1995) Multiobjective optimisation using non-dominated sorting in genetic algorithms. Evolut Comput 2(3):221–248
Hansen N, Ostermeier A (1996) Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, pp 312-317
Hansen N, Ostermeier A (2001) Completely De-randomised self-adaption in evolution strategies. Evolut Comput 9(2):159–195
Coello Coello CA, Van Veldhuizen DA, Lamont GB (2002) Evolutionary algorithms for solving multi-objective problems. Kluwer Academic Publishers, New York
Horn J, Nafpliotis N, Goldberg D (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings First IIIE Conference on Evolutionary Computation Symposium on the theory of Computing
Periaux J, Lee DS, Gonzalez LF Fast reconstruction of aerodynamic shapes using evolutionary algorithms and virtual Nash strategies in a CFD design environment. J Comput Appl Mathemat 232(1):61–71
Lee DS, Gonzalez LF, Periaux J UAS mission path planning system (mpps) using hybrid-game coupled to multi-objective design optimizer. J Dyn Syst, Meas Control—ASME, DS-09-1135 132(4) 041005-1-11
Karakasis KM, Giannakoglou KC (2006) On the use of metamodel-assisted, multi-objective evolutionary algorithm. Optimization 38(8):941–957
Emmerich M, Giotis A, Özdemir M, Bäck T, Giannakoglou KC (2002) Metamodel-assisted evolution strategies In: Parallel problem solving from nature VII. Springer, Berlin, pp 361–370
Giannakoglou KC, Kampolis IC (2010) Multilevel optimization algorithms based on metamodel-and fitness inheritance-assisted evolutionary algorithms. In: Computational intelligence in expensive optimization problems, adaptation learning and optimization, vol 2. pp 61–84
Asouti VG, Kampolis IC, Giannakoglou KC (2009) A grid-enabled asynchronous metamodel-assisted evolutionary algorithm for aerodynamic optimization. Genet Program Evol Mach 10(4):373–389
Li M, Li G, Azarm S (2006) A Kriging Metamodel assisted multi-objective genetic algorithm for design optimization In: Proceedings of IDETC/CIE 2006, ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2006-99316, Philadelphia, Pennsylvania, September 10–13
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Periaux, J., Gonzalez, F., Lee, D. (2015). Advanced Techniques for Evolutionary Algorithms (EAs). In: Evolutionary Optimization and Game Strategies for Advanced Multi-Disciplinary Design. Intelligent Systems, Control and Automation: Science and Engineering, vol 75. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9520-3_4
Download citation
DOI: https://doi.org/10.1007/978-94-017-9520-3_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-9519-7
Online ISBN: 978-94-017-9520-3
eBook Packages: EngineeringEngineering (R0)