Evolutionary Algorithms

About this book

Evolutionary algorithms are bio-inspired algorithms based on Darwin's theory of evolution. They are expected to provide non-optimal but good quality solutions to problems whose resolution is impracticable by exact methods.

In six chapters, Evolutionary Algorithms presents the essential knowledge required to efficiently implement evolutionary algorithms.

Chapter 1 describes a generic evolutionary algorithm as well as the basic operators that compose it. Chapter 2 is devoted to the solving of continuous optimization problems, without constraint. Three leading approaches are described and compared on a set of test functions. Chapter 3 considers continuous optimization problems with constraints. Various approaches suitable for evolutionary methods are presented. Chapter 4 is related to combinatorial optimization. It provides a catalog of variation operators to deal with order-based problems. Chapter 5 introduces the basic notions required to understand the issue of multi-objective optimization and a variety of approaches for its application. Finally, Chapter 6 describes different approaches of genetic programming able to evolve computer programs in the context of machine learning.

Contents

Preface xi

Chapter 1 Evolutionary Algorithms 1
Chapter 2 Continuous Optimization 33
Chapter 3 Constrained Continuous Evolutionary Optimization 93
Chapter 4 Combinatorial Optimization 135
Chapter 5 Multi-objective Optimization 165
Chapter 6 Genetic Programming for Machine Learning 183

Customer Reviews