Operations Research/Computer Science Interfaces Series

Cellular Genetic Algorithms

Authors: Alba, Enrique, Dorronsoro, Bernabe

  • Key source for studying and designing cellular GAs, as well as a self-contained primary reference book for these algorithms
  • Equal and parallel emphasis on both theory and practice
  • Covers and provides results for both continuous and discrete
  • Explores both academic as well as real world problems, providing balance for researchers and practitioners
  • Coverage includes multi-objective optimization, memetic extensions, and the relationship to new algorithms like EDAs, and high-interest-practical applications
see more benefits

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-0-387-77610-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.99
price for USA in USD
  • ISBN 978-0-387-77609-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.99
price for USA in USD
  • ISBN 978-1-4419-4594-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

CELLULAR GENETIC ALGORITHMS defines a new class of optimization algorithms based on the concepts of structured populations and Genetic Algorithms (GAs). The authors explain and demonstrate the validity of these cellular genetic algorithms throughout the book. This class of genetic algorithms is shown to produce impressive results on a whole range of domains, including complex problems that are epistatic, multi-modal, deceptive, discrete, continuous, multi-objective, and random in nature. The focus of this book is twofold. On the one hand, the authors present new algorithmic models and extensions to the basic class of Cellular GAs in order to tackle complex problems more efficiently. On the other hand, practical real world tasks are successfully faced by applying Cellular GA methodologies to produce workable solutions of real-world applications. These methods can include local search (memetic algorithms), cooperation, parallelism, multi-objective, estimations of distributions, and self-adaptive ideas to extend their applicability.

The methods are benchmarked against well-known metaheutistics like Genetic Algorithms, Tabu Search, heterogeneous GAs, Estimation of Distribution Algorithms, etc. Also, a publicly available software tool is offered to reduce the learning curve in applying these techniques. The three final chapters will use the classic problem of "vehicle routing" and the hot topics of "ad-hoc mobile networks" and "DNA genome sequencing" to clearly illustrate and demonstrate the power and utility of these algorithms.

Table of contents (15 chapters)

  • Introduction to Cellular Genetic Algorithms

    Alba, Enrique (et al.)

    Pages 3-20

  • The State of the Art in Cellular Evolutionary Algorithms

    Alba, Enrique (et al.)

    Pages 21-34

  • On the Effects of Structuring the Population

    Alba, Enrique (et al.)

    Pages 37-46

  • Some Theory: A Selection Pressure Study on cGAs

    Alba, Enrique (et al.)

    Pages 47-69

  • Algorithmic and Experimental Design

    Alba, Enrique (et al.)

    Pages 73-82

Buy this book

eBook $89.00
price for USA in USD (gross)
  • ISBN 978-0-387-77610-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.99
price for USA in USD
  • ISBN 978-0-387-77609-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.99
price for USA in USD
  • ISBN 978-1-4419-4594-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Cellular Genetic Algorithms
Authors
Series Title
Operations Research/Computer Science Interfaces Series
Series Volume
42
Copyright
2008
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-77610-1
DOI
10.1007/978-0-387-77610-1
Hardcover ISBN
978-0-387-77609-5
Softcover ISBN
978-1-4419-4594-5
Series ISSN
1387-666X
Edition Number
1
Number of Pages
XIV, 248
Number of Illustrations
72 b/w illustrations
Topics