Spatially Structured Evolutionary Algorithms : Artificial Evolution in Space and Time - Marco Tomassini

Instant online reading.
Don't wait for delivery!

Spatially Structured Evolutionary Algorithms

Artificial Evolution in Space and Time

By: Marco Tomassini

Write A Review

Hardcover | 27 September 2005

At a Glance

Hardcover
208 Pages

Dimensions(cm)
24.13 x 16.51 x 1.91

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

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.

Industry Reviews

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)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Computer Science Artificial Intelligence Mathematical Theory of Computation Human-Computer Interaction User Interface Design & Usability Mathematics Calculus & Mathematical Analysis Numerical Analysis

Setting the Stage for Structured Populations	p. 1
Useful Definitions for Graphs	p. 2
Main Graph Structures of Populations	p. 5
Island or Multipopulation Models	p. 6
Cellular Models	p. 7
Other Topologies	p. 8
Island Models	p. 11
History and Background	p. 11
Homogeneous and Heterogeneous Islands	p. 14
Theoretical Results	p. 14
Asynchronous Islands	p. 17
Island Models: Empirical Properties	p. 19
An Experimental Investigation	p. 19
Description of the Test Problems	p. 19
Multipopulation GP Parameters	p. 20
Performance Measures and Statistics	p. 21
Number of Subpopulations and Their Size	p. 23
Isolated Populations vs. Standard GP	p. 23
Communicating Islands vs. Standard GP	p. 27
Comparing Communication Topologies	p. 30
Migration Parameters	p. 33
Summary of Case Study	p. 37
The Role of Diversity	p. 37
Diversity Measures	p. 38
Experimental Results	p. 40
Summary	p. 44
Asynchronous Island Models	p. 44
Experimental Results	p. 46
Lattice Cellular Models	p. 53
Takeover Time	p. 54
Synchronous cEAs	p. 55
The Time Dimension: Asynchronous cEAs	p. 57
Models and Their Validation	p. 59
Mathematical Models	p. 59
Limitations of Logistic Modeling	p. 60
The Ring Structure	p. 62
The Torus Structure	p. 66
Experimental Validation	p. 70
Ring Structure	p. 70
Torus Structure	p. 73
Rectangular Toroidal Structures	p. 76
Validation of the Rectangular Toroidal Models	p. 78
Varying the Radius	p. 79
Summary	p. 80
Lattice Cellular Models: Empirical Properties	p. 85
cGA Case Study	p. 85
Varying the Lattice Shape	p. 86
Selection Pressure, Grid Shape and Time	p. 87
Test Suite	p. 88
Discrete Optimization Problems	p. 90
Experimental Analysis	p. 93
Continuous Optimization Problems	p. 96
Experimental Analysis	p. 97
Cellular Genetic Programming	p. 100
Experimental Results	p. 100
Fitness Evolution	p. 100
Diversity Evolution	p. 101
Summary	p. 104
Random and Irregular Cellular Populations	p. 107
Random Graphs	p. 108
Selection Intensity in Random Cellular Populations	p. 109
Experimental Results	p. 111
Small-World Networks	p. 113
Some Graph Statistics	p. 116
The Watts-Strogatz Model	p. 118
The Barabasi-Albert Model	p. 119
Selection Intensity in Small-World Networks	p. 120
Watts-Strogatz Model	p. 120
Barabasi-Albert Model	p. 122
Summary	p. 124
Coevolutionary Structured Models	p. 125
What Is Coevolution?	p. 125
Cooperative Coevolution	p. 126
Competitive Coevolution: Hosts and Parasites	p. 127
A Case Study: Coevolution of Cellular Automata	p. 130
Cellular Automata	p. 131
The Majority Task	p. 131
Artificial Evolution of CAs for the Majority Task	p. 133
Coevolving Uniform CAs for the Majority Task	p. 134
Coevolving Nonuniform CAs for the Majority Task	p. 137
Results for the Density Task	p. 139
Summary	p. 141
Some Nonconventional Models	p. 143
Nonconventional Island Models	p. 144
The Injection Island Model	p. 144
Islands with Variable Population Size	p. 145
Nonconventional Cellular Models	p. 151
The Patchwork Model	p. 152
Dynamic Neighborhoods in Cellular Evolution Strategies	p. 153
Implementation Notes	p. 157
Computing Environment	p. 158
MPI	p. 158
Implementation of Island EAs	p. 159
Synchronous Islands	p. 159
Asynchronous Islands	p. 165
Summary	p. 168
Implementation of Lattice Cellular EAs	p. 168
Synchronous Cellular EAs	p. 168
Asynchronous Cellular EAs	p. 170
Performance Measures and Speedup	p. 170
A Remark on Pseudorandom Number Generators	p. 173
References	p. 177
Index	p. 189
Table of Contents provided by Ingram. All Rights Reserved.

Spatially Structured Evolutionary Algorithms

Artificial Evolution in Space and Time

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

The Tech Coup

How to Save Democracy from Silicon Valley

Nexus

A Brief History of Information Networks from the Stone Age to AI

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Creative Machines

AI, Art & Us

Empire of AI

Inside the reckless race for total domination

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Genesis

Artificial Intelligence, Hope, and the Human Spirit

Speak Data

Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers

Python All-in-One For Dummies

3rd Edition

Artificial Intelligence and Human Rights, Democracy, and the Rule of Law

Computational Intelligence Techniques

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

The Invisible Project Manager

Why Artificial Intelligence Will Run Tomorrow's Projects — Without You

Advanced Computational Intelligence Techniques for Engineers

Crypto Engine Design

Cyber Shorts

Quantum Computing

The Past, the Present, and the Future

Crypto Engine Design

Cyber Shorts

The Shortest History of AI

Multivariate Statistics and Machine Learning

An Introduction to Applied Data Science Using R and Python

Multivariate Statistics and Machine Learning

An Introduction to Applied Data Science Using R and Python

Constraints and Advanced Solutions for LTE-Advanced Heterogeneous Networks

This product is categorised by