Practical Genetic Algorithms

From MaRDI portal





[For a review of the first edition (1998) see Zbl 0940.68107.] This is an introductory book on genetic algorithms emphasizing practical applications rather than theory. The audience for this book is practicing scientist, engineer, economist, etc. interested in the basis of genetic algorithms. The book includes exercises at the end of each chapter as well as a CD-ROM with MATLAB and Fortran codes. The book is easy to read and the main ideas underlying evolutionary computation are well introduced through interesting applications. The first chapter introduces basic ideas in optimization. The different approaches are categorized in trial-and-error vs mathematical, one-dimensional vs multi-dimensional, dynamic vs static, discrete vs continuous, constrained vs unconstrained, and deterministic vs stochastic. Classic optimization methods -- simplex, steepest descent algorithm, and quasi-Newton approaches -- are also presented. Chapter 2 and Chapter 3 are devoted to the binary and the continuous genetic algorithms, respectively. Both chapters are organized in a similar way. Aspects related with the initial population, selection, mating, mutation, the way of obtaining the next generation, and convergence properties of the evolutionary process are considered. Chapter 4 includes basic applications of genetic algorithms in fields such as music, art, word guess, locating an emergency response unit, antenna design, and the evolution of horses. In Chapter 5, technically more advanced genetic algorithms are presented. In this chapter more sophisticated solutions to common problems are shown. How to deal with expensive cost functions, multiple objective optimization, hybrid genetic algorithms, convergence, alternative crossovers and mutations, seeding the initial population, tuning parameters, continuous vs binary, messy and parallel genetic algorithms, is explained. In Chapter 6 some advanced applications of genetic algorithms can be consulted. Starting with the travelling salesman person problem, other interesting real-world applications -- decoding a secret message, robot trajectory planning, airplane design, air pollution modelling -- as well as academic problems -- optimizing artificial neural networks, solving nonlinear partial differential equations -- are treated. Chapter 7 is new in this second edition. Its aim is to give a flavor of other natural optimization algorithms. In this chapter the main ideas underlying simulated annealing, particle swarm optimization, ant colony optimization, genetic programming, cultural algorithms, and evolutionary strategies, are presented. In the appendix of the book, several test functions, MATLAB and Fortran codes, and a glossary of terms are also included.




Cited in
(only showing first 100 items - show all)


Describes a project that uses

Uses Software






This page was built for publication: Practical Genetic Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4828423)