Variants of Evolutionary Algorithms for Real-World Applications

Evolutionary Algorithms (EAs) are population-based, stochastic search algorithms that mimic natural evolution. Due to their ability to find excellent solutions for conventionally hard and dynamic problems within acceptable time, EAs have attracted interest from many researchers and practitioners in recent years. This book Variants of Evolutionary Algorithms for Real-World Applications aims to promote the practitioners view on EAs by providing a comprehensive discussion of how EAs can be adapted to the requirements of various applications in the real-world domains. It comprises 14 chapters, including an introductory chapter re-visiting the fundamental question of what an EA is and other chapters addressing a range of real-world problems such as production process planning, inventory system and supply chain network optimisation, task-based jobs assignment, planning for CNC-based work piece construction, mechanical/ship design tasks that involve runtime-intense simulations, data mining for the prediction of soil properties, automated tissue classification for MRI images, and database query optimisation, among others. These chapters demonstrate how different types of problems can be successfully solved using variants of EAs and how the solution approaches are constructed, in a way that can be understood and reproduced with little prior knowledge on optimisation.

[1]  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.

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

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

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

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

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

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

[8]  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).

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

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

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

[12]  Thomas Bäck,et al.  Intelligent Mutation Rate Control in Canonical Genetic Algorithms , 1996, ISMIS.

[13]  Thomas Stützle,et al.  Hybrid Population-Based Algorithms for the Bi-Objective Quadratic Assignment Problem , 2006, J. Math. Model. Algorithms.

[14]  Hod Lipson,et al.  Automating Genetic Network Inference with Minimal Physical Experimentation Using Coevolution , 2004, GECCO.

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

[16]  Frank Pasemann,et al.  The Emergence of Communication by Evolving Dynamical Systems , 2006, SAB.

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

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

[19]  Andrew Y. C. Nee,et al.  A simulated annealing-based optimization algorithm for process planning , 2000 .

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

[21]  Shivakumar Raman,et al.  Feature-based operation sequence generation in CAPP , 1995 .

[22]  Pablo Moscato,et al.  A Gentle Introduction to Memetic Algorithms , 2003, Handbook of Metaheuristics.

[23]  Ralf Bruns,et al.  Direct Chromosome Representation and Advanced Genetic Operators for Production Scheduling , 1993, ICGA.

[24]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[25]  Andrew Y. C. Nee,et al.  Modeling process planning problems in an optimization perspective , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[26]  C. C. Hayes Plan-based manufacturability analysis and generation of shape-changing redesign suggestions , 1996, J. Intell. Manuf..

[27]  S. H. Huang,et al.  A fuzzy approach to process plan selection , 1994 .

[28]  S. Noto La Diega,et al.  Multiobjectives Approach for Process Plan Selection in IMS Environment , 1996 .

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

[30]  Kenneth N. Brown,et al.  Optimized process planning by generative simulated annealing , 1997, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

[32]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[33]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[34]  J. W. Atmar,et al.  Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems , 1990, Biological Cybernetics.

[35]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[36]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

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

[38]  József Váncza,et al.  Genetic algorithms in process planning , 1991 .

[39]  Éva Tardos,et al.  An approximation algorithm for the generalized assignment problem , 1993, Math. Program..

[40]  A. E. Eiben,et al.  Global conver-gence of genetic algorithms: an infinite Markov chain analysis , 1991 .

[41]  J. Dias Rodrigues,et al.  The application of genetic algorithms for shape control with piezoelectric patches—an experimental comparison , 2004 .

[42]  Mustafa Akgül,et al.  The Linear Assignment Problem , 1992 .

[43]  Dirk C. Mattfeld,et al.  Evolutionary Search and the Job Shop - Investigations on Genetic Algorithms for Production Scheduling , 1996, Production and Logistics.

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

[45]  Andrew Y. C. Nee,et al.  An Automated Process Planning System Based on Genetic Algorithm and Simulated Annealing , 2002 .

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

[47]  Türkay Dereli,et al.  Optimisation of process planning functions by genetic algorithms , 1999 .

[48]  Behrokh Khoshnevis,et al.  A COST BASED SYSTEM FOR CONCURRENT PART AND PROCESS DESIGN , 1994 .

[49]  David W. Corne,et al.  Towards Landscape Analyses to Inform the Design of Hybrid Local Search for the Multiobjective Quadratic Assignment Problem , 2002, HIS.

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

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

[52]  J.T. Alander,et al.  On optimal population size of genetic algorithms , 1992, CompEuro 1992 Proceedings Computer Systems and Software Engineering.

[53]  T. N. Wong,et al.  A knowledge-based approach to automated machining process selection and sequencing , 1995 .

[54]  Dipankar Dasgupta,et al.  Genetic algorithms for the sailor assignment problem , 2005, GECCO '05.

[55]  Frank Pasemann,et al.  Reflex-oscillations in evolved single leg neurocontrollers for walking machines , 2007, Natural Computing.

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

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

[58]  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).

[59]  Andrzej Jaszkiewicz,et al.  On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment , 2002, IEEE Trans. Evol. Comput..

[60]  Fernando Niño,et al.  A multiobjective evolutionary algorithm for the task based sailor assignment problem , 2009, GECCO '09.

[61]  Mitsuo Gen,et al.  Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey , 2009, Comput. Ind. Eng..

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

[63]  V. Piefort FINITE ELEMENT MODELLING OF PIEZOELECTRIC ACTIVE STRUCTURES: SOME AP- PLICATIONS IN VIBROACOUSTICS , 2001 .

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

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

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

[67]  David W. Corne,et al.  Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization , 2007, EMO.

[68]  Cihan H. Dagli,et al.  Genetic neuro-scheduler for job shop scheduling , 1993 .

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

[70]  Dipankar Dasgupta,et al.  Applying Hybrid Multiobjective Evolutionary Algorithms to the Sailor Assignment Problem , 2007, Advances in Evolutionary Computing for System Design.

[71]  Mohammad R. Akbarzadeh-Totonchi,et al.  Genetic Quantum Algorithm for Voltage and Pattern Design of Piezoelectric Actuator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[72]  J. Munkres Algorithms for the Assignment and Transportation Problems , 1957 .

[73]  Andrew Y. C. Nee,et al.  Using genetic algorithms in process planning for job shop machining , 1997, IEEE Trans. Evol. Comput..

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

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

[76]  Joshua D. Knowles,et al.  Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects , 2004 .

[77]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

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

[79]  Natalio Krasnogor,et al.  Towards Robust Memetic Algorithms , 2005 .

[80]  Peihua Gu,et al.  Operation sequencing in an automated process planning system , 1993, J. Intell. Manuf..

[81]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[83]  Yoonho Seo,et al.  Evolutionary algorithm for advanced process planning and scheduling in a multi-plant , 2005, Comput. Ind. Eng..

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

[85]  Günter Rudolph,et al.  Parallel Approaches for Multiobjective Optimization , 2008, Multiobjective Optimization.

[86]  Dipankar Dasgupta,et al.  A comparison of multiobjective evolutionary algorithms with informed initialization and kuhn-munkres algorithm for the sailor assignment problem , 2008, GECCO '08.

[87]  Richard A. Wysk,et al.  An operations network generator for computer aided process planning , 1990 .

[88]  Jordan B. Pollack,et al.  Evolutionary Techniques in Physical Robotics , 2000, ICES.