Marco Tomassini

Spatially Structured Evolutionary Algorithms

Artificial Evolution in Space and Time

• Broschiertes Buch

Produktbeschreibung

Evolutionary algorithms (EAs) is now a mature problem-solving family of heuristics that has found its way into many important real-life problems and into leading-edge scientific research. Spatially structured EAs have different properties than standard, mixing EAs. By virtue of the structured disposition of the population members they bring about new dynamical features that can be harnessed to solve difficult problems faster and more efficiently. This book describes the state of the art in spatially structured EAs by using graph concepts as a unifying theme. The models, their analysis, and their empirical behavior are presented in detail. Moreover, there is new material on non-standard networked population structures such as small-world networks.

The book should be of interest to advanced undergraduate and graduate students working in evolutionary computation, machine learning, and optimization. It should also be useful to researchers and professionals working in fields where the topological structures of populations and their evolution plays a role.

Produktdetails

• Natural Computing Series
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-642-06339-8
• Softcover reprint of hardcover 1st ed. 2005
• Seitenzahl: 208
• Erscheinungstermin: 21. Oktober 2010
• Englisch
• Abmessung: 235mm x 155mm x 12mm
• Gewicht: 310g
• ISBN-13: 9783642063398
• ISBN-10: 364206339X
• Artikelnr.: 32072225

Autorenporträt

Bastien Chopard is a professor in the Département d'informatique of the Université de Genève, where he directs the Scientific and Parallel Computing Group. His main research activity concerns the study of complex systems, in particular the development of new numerical methods to model and simulate phenomena in natural sciences, economics, social systems, and biomedical applications, the key tools used being cellular automata, the lattice Boltzmann method, and multiagent techniques. Marco Tomassini is an honorary professor at the Faculty of Business and Economics of the University of Lausanne (HEC). After obtaining a PhD degree in Theoretical Chemistry working on computer simulations of condensed matter systems, he switched to Computer Science and complex systems investigations. His main research activities have since focused on parallel computing, cellular automata, evolutionary algorithms, the structure of difficult problem landscapes, complex networks, and evolutionary games.

Inhaltsangabe

Setting the Stage for Structured Populations.- Island Models.- Island Models: Empirical Properties.- Lattice Cellular Models.- Lattice Cellular Models: Empirical Properties.- Random and Irregular Cellular Populations.- Coevolutionary Structured Models.- Some Nonconventional Models.

Rezensionen

From the reviews: "The focus of this very interesting book is on evolutionary heuristic algorithms and in particular those evolutionary algorithms that are 'spatially structured' which exhibit slightly different properties than standard evolutionary algorithms. The book starts with a very useful introduction on graphs and cellular models, where most of the terminology is laid out. ... The book concludes with a detailed list of references and an index." (Efstratios Rappos, Zentralblatt MATH, Vol. 1089 (15), 2006) "The strong points of the book is that it provides many variations in the structure of any EA, thus offering numerous options to consider when implementing an EA. This is very useful for anyone using EAs in practice. The book also contains a wealth of empirical data comparing the performance of these many variations ... . The book is quite comprehensive and contains a wealth of very valuable information for any EA practitioner. The references are also very nice and varied." (Franklin A. Mendivil, Mathematical Reviews, Issue 2007 k)