Introduction to Evolutionary Algorithms

Cover13; -- Preface -- Contents -- Part I -- Evolutionary Algorithms -- Chapter 1 -- Introduction -- 1.1 What Are Evolutionary Algorithms Used For? -- 1.2 What Are Evolutionary Algorithms? -- Suggestions for Further Reading -- References -- Chapter 2 -- Simple Evolutionary Algorithms -- 2.1 Introductory Remarks -- 2.2 Simple Genetic Algorithm -- 2.3 Evolution Strategy and Evolutionary Programming -- 2.4 Direction-based Search -- 2.5 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 3 -- Advanced Evolutionary Algorithms -- 3.1 Problems We Face -- 3.2 Encoding and Operators -- 3.3 Selection Methods -- 3.4 Replacement and Stop Criteria -- 3.5 Parameter Control -- 3.6 Performance Evaluation of Evolutionary Algorithms -- 3.7 Brief Introduction to Other Topics -- 3.8 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Part II -- Dealing with Complicated Problems -- Chapter 4 -- Constrained Optimization -- 4.1 Introduction -- 4.2 Feasibility Maintenance -- 4.3 Penalty Function -- 4.4 Separation of Constraint Violation and Objective Value -- 4.5 Performance Evaluation of Constrained Optimization Evolutionary Algorithms -- 4.6 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 5 -- Multimodal Optimization -- 5.1 Problems We Face -- 5.2 Sequential Niche -- 5.3 Fitness Sharing -- 5.4 Crowding -- 5.5 Performance Indices for Multimodal Optimization -- 5.6 Application Example -- 5.7 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 6 -- Multiobjective Optimization -- 6.1 Introduction -- 6.2 Preference-based Approaches -- 6.3 Vector-evaluated Genetic Algorithm -- 6.4 Considerations for Designing Multiobjective Evolutionary Algorithms -- 6.5 Classical Multiobjective Evolutionary Algorithms -- 6.6 Cutting Edges of Multiobjective Evolutionary Algorithms -- 6.7 Performance Evaluation of Multiobjective Evolutionary Algorithms -- 6.8 Objectives vs. Constraints -- 6.9 Application Example -- 6.10 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 7 -- Combinatorial Optimization -- 7.1 Introduction -- 7.2 Knapsack Problem -- 7.3 Traveling Salesman Problem -- 7.4 Job-shop Scheduling Problem -- 7.5 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Part III -- Brief Introduction to Other Evolutionary Algorithms -- Chapter 8 -- Swarm Intelligence -- 8.1 Introduction -- 8.2 Ant Colony Optimization -- 8.3 Particle Swarm Optimization -- 8.4 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 9 -- Artificial Immune Systems -- 9.1 Introduction -- 9.2 Artificial Immune System Based on Clonal Selection -- 9.3 Artificial Immune System Based on Immune Network -- 9.4 Artificial Immune System Based on Negative Selection -- 9.5 Summary -- Suggestions for Further Reading -- Exercises and Potential Research Projects -- References -- Chapter 10 -- Genetic Programming -- 10.1 Introduction to Genetic Programming -- T$29819.