Evolutionary Optimization

This is a preview version of paper [1] (see page 31 for the reference). It is posted here for your personal use and not for redistribution. The final publication and definite version is available from Springer (who hold the copyright) at http://link.springer.com. See also http://dx.doi.org/10.1007/978-3-642-23424-8_1. (and the book Variants of Evolutionary Algorithms for Real-World Applications). Abstract The emergence of different metaheuristics and their new variants in recent years has made the definition of the term Evolutionary Algorithms

[1]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[2]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[3]  Kurt Geihs,et al.  Evolutionary Freight Transportation Planning , 2009, EvoWorkshops.

[4]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[5]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[6]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[7]  C.J.H. Mann,et al.  Handbook of Approximation: Algorithms and Metaheuristics , 2008 .

[8]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[9]  Yuelin Gao,et al.  An Adaptive Particle Swarm Optimization Algorithm with New Random Inertia Weight , 2007, ICIC.

[10]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[12]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[13]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[14]  Muddassar Farooq.  Bee-Inspired Protocol Engineering: From Nature to Networks , 2008 .

[15]  P. Moscato.  A Competitive-cooperative Approach to Complex Combinatorial Search , 1991 .

[16]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[17]  Mauro Birattari,et al.  Model-Based Search for Combinatorial Optimization: A Critical Survey , 2004, Ann. Oper. Res..

[18]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[19]  Xin Yao,et al.  Evolutionary Optimization , 2002 .

[20]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[21]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[22]  John R. Koza,et al.  Concept Formation and Decision Tree Induction Using the Genetic Programming Paradigm , 1990, PPSN.

[23]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[24]  Bernhard Sendhoff,et al.  Lamarckian memetic algorithms: local optimum and connectivity structure analysis , 2009, Memetic Comput..

[25]  Ville Tirronen,et al.  Fitness diversity based adaptation in Multimeme Algorithms:A comparative study , 2007, 2007 IEEE Congress on Evolutionary Computation.

[26]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[27]  Derek B. Ingham,et al.  Simple Scheduled Memetic Algorithm for inverse problems in higher dimensions: Application to chemical kinetics , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[28]  Ferrante Neri,et al.  An Adaptive Multimeme Algorithm for Designing HIV Multidrug Therapies , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[29]  Zbigniew Michalewicz,et al.  A Perspective on Evolutionary Computation , 1993, Evo Workshops.

[30]  Guy Theraulaz,et al.  Dynamic Scheduling and Division of Labor in Social Insects , 2000, Adapt. Behav..

[31]  Raino A. E. Mäkinen,et al.  An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV , 2007, Applied Intelligence.

[32]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  John H. Holland,et al.  Genetic Algorithms Computer programs that " evolve " in ways that resemble natural selection can solve complex problems even their creators do not fully understand , 2005 .

[34]  P. N. Suganthan,et al.  Ensemble of niching algorithms , 2010, Inf. Sci..

[35]  N. Hansen,et al.  Convergence Properties of Evolution Strategies with the Derandomized Covariance Matrix Adaptation: T , 1997 .

[36]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[37]  Nikolaus Hansen,et al.  On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution Strategies: The Generating Set Adaptation , 1995, ICGA.

[38]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[39]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[40]  Oliver Kramer.  Self-Adaptive Heuristics for Evolutionary Computation , 2008, Studies in Computational Intelligence.

[41]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[42]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[43]  Marc Toussaint,et al.  On Classes of Functions for which No Free Lunch Results Hold , 2001, Inf. Process. Lett..

[44]  Feng Qian,et al.  A hybrid genetic algorithm with the Baldwin effect , 2010, Inf. Sci..

[45]  Graham Kendall,et al.  A Hyperheuristic Approach to Scheduling a Sales Summit , 2000, PATAT.

[46]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[47]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[48]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[49]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[50]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[51]  Kalyanmoy Deb,et al.  Analyzing Deception in Trap Functions , 1992, FOGA.

[52]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[53]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[54]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[55]  Natalio Krasnogor,et al.  Adaptive Cellular Memetic Algorithms , 2009, Evolutionary Computation.

[56]  Raymond Chiong,et al.  Novel evolutionary algorithms for supervised classification problems: an experimental study , 2011, Evol. Intell..

[57]  Kennetb A. De.  Genetic Algorithms Are NOT Function Optimizers , 1992 .

[58]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

[59]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[60]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[61]  Jim E. Smith,et al.  Coevolving Memetic Algorithms: A Review and Progress Report , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[62]  Ville Tirronen,et al.  Super-fit control adaptation in memetic differential evolution frameworks , 2009, Soft Comput..

[63]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[64]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[65]  Maoguo Gong,et al.  Baldwinian learning in clonal selection algorithm for optimization , 2010, Inf. Sci..

[66]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[67]  Jing Tang,et al.  Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems , 2006, Soft Comput..

[68]  Thomas Weise,et al.  Evolving Distributed Algorithms With Genetic Programming , 2012, IEEE Transactions on Evolutionary Computation.

[69]  Bogdan Filipic,et al.  The differential ant-stigmergy algorithm , 2012, Inf. Sci..

[70]  Hans-Georg Beyer,et al.  Self-Adaptation in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[71]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[72]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[73]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[74]  E. Thorndike.  On the Organization of Intellect. , 1921 .

[75]  John J. Grefenstette,et al.  Deception Considered Harmful , 1992, FOGA.

[76]  William E. Hart,et al.  Memetic Evolutionary Algorithms , 2005 .

[77]  J. S. F. Barker,et al.  Simulation of Genetic Systems by Automatic Digital Computers , 1958 .

[78]  Raymond Chiong,et al.  Why Is Optimization Difficult? , 2009, Nature-Inspired Algorithms for Optimisation.

[79]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[80]  Ville Tirronen,et al.  An Enhanced Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production , 2008, Evolutionary Computation.

[81]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[82]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[83]  Alex Alves Freitas,et al.  Discovering Fuzzy Classification Rules with Genetic Programming and Co-evolution , 2001, PKDD.

[84]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[85]  Rich Caruana,et al.  Removing the Genetics from the Standard Genetic Algorithm , 1995, ICML.

[86]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.

[87]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[88]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[89]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[90]  Zbigniew Michalewicz,et al.  Variants of Evolutionary Algorithms for Real-World Applications , 2011, Variants of Evolutionary Algorithms for Real-World Applications.

[91]  Raymond Chiong,et al.  A Framework for Multi-model EDAs with Model Recombination , 2011, EvoApplications.

[92]  Yuelin Gao,et al.  Adaptive Particle Swarm Optimization Algorithm With Genetic Mutation Operation , 2007, Third International Conference on Natural Computation (ICNC 2007).

[93]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[94]  Raymond Chiong,et al.  Nature-Inspired Algorithms for Optimisation , 2009, Nature-Inspired Algorithms for Optimisation.

[95]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[96]  Dirk V. Arnold,et al.  Improving Evolution Strategies through Active Covariance Matrix Adaptation , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[97]  P. Cowling,et al.  CHOICE FUNCTION AND RANDOM HYPERHEURISTICS , 2002 .

[98]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[99]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .