Limit search to available items
Book Cover
E-book
Author Schaefer, Robert

Title Foundations of global genetic optimization / Robert Schaefer ; chapter 6 written by Henryk Telega
Published Berlin ; New York : Springer, ©2007

Copies

Description 1 online resource (x, 222 pages) : illustrations
Series Studies in computational intelligence, 1860-949X ; v. 74
Studies in computational intelligence ; v. 74. 1860-949X
Contents Cover -- Contents -- 1 Introduction -- 2 Global optimization problems -- 2.1 Definitions of global optimization problems -- 2.2 General schema of a stochastic search -- 2.3 Basic features of stochastic algorithms of global optimization -- 2.4 Genetic algorithms in action -- solution of inverse problems in the mechanics of continua -- 3 Basic models of genetic computations -- 3.1 Encoding and inverse encoding -- 3.1.1 Binary affine encoding -- 3.1.2 Gray encoding -- 3.1.3 Phenotypic encoding -- 3.2 Objective and fitness -- 3.3 The individual and population models -- 3.4 Selection -- 3.4.1 Proportional (roulette) selection -- 3.4.2 Tournament selection -- 3.4.3 Elitist selection -- 3.4.4 Rank selection -- 3.5 Binary genetic operations -- 3.5.1 Multi-point mutation -- 3.5.2 Binary crossover -- 3.5.3 Features of binary genetic operations, mixing -- 3.6 Definition of the Simple Genetic Algorithm (SGA) -- 3.7 Phenotypic genetic operations -- 3.7.1 Phenotypic mutation -- 3.7.2 Phenotypic crossover -- 3.7.3 Phenotypic operations in constrained domains -- 3.8 Schemes for creating a new generation -- 3.9, -- taxonomy of single- and multi-deme strategies -- 4 Asymptotic behavior of the artificial genetic systems -- 4.1 Markov theory of genetic algorithms -- 4.1.1 Markov chains in genetic algorithm asymptotic analysis -- 4.1.2 Markov theory of the Simple Genetic Algorithm -- 4.1.3 The results of the Markov theory for Evolutionary Algorithm -- 4.2 Asymptotic results for very small populations -- 4.2.1 The rate of convergence of the single individual population with hard succession -- 4.2.2 The dynamics of double individual populations with proportional selection -- 4.3 The increment of the schemata cardinality in the single evolution epoch -- 4.4 Summary of practicals coming from asymptotic theory -- 5 Adaptation in genetic search -- 5.1 Adaptation and self-adaptation in genetic search -- 5.2 The taxonomy of adaptive genetic strategies -- 5.3 Single- and twin-population strategies () -- 5.3.1 Adaptation of genetic operation parameters (.1) -- 5.3.2 Strategies with a variable life time of individuals (.2) -- 5.3.3 Selection of the operation from the operation set (.3) -- 5.3.4 Introducing local optimization methods to the evolution (.4) -- 5.3.5 Fitness modification (.5) -- 5.3.6 Additional replacement of individuals (.6) -- 5.3.7 Speciation (.7) -- 5.3.8 Variable accuracy searches (.8) -- 5.4 Multi-deme strategies () -- 5.4.1 Metaevolution (.1) -- 5.4.2 Island models (.2) -- 5.4.3 Hierarchic Genetic Strategies (.3) -- 5.4.4 Inductive Genetic Programming (iGP) (.4) -- 6 Two-phase stochastic global optimization strategies -- 6.1 Overview of
Summary "This book is devoted to the application of genetic algorithms in continuous global optimization. Some of their properties and behavior are highlighted and formally justified. Various optimization techniques and their taxonomy are the background for detailed discussion. The nature of continuous genetic search is explained by studying the dynamics of probabilistic measure, which is utilized to create subsequent populations."--Jacket
Bibliography Includes bibliographical references (pages 207-217) and index
Notes English
Print version record
In Springer e-books
Subject Genetic algorithms -- Mathematical models
Genetic algorithms -- Data processing
Evolutionary computation.
Combinatorial optimization.
COMPUTERS -- Programming -- Open Source.
COMPUTERS -- Software Development & Engineering -- Tools.
COMPUTERS -- Software Development & Engineering -- General.
Genetic algorithms -- Data processing.
Evolutionary computation.
Combinatorial optimization.
Genetic algorithms -- Mathematical models.
Ingénierie.
Combinatorial optimization
Evolutionary computation
Genetic algorithms -- Data processing
Form Electronic book
Author Telega, Henryk
LC no. 2007929548
ISBN 9783540731924
354073192X
9783540731917
3540731911
1280955465
9781280955464
9786610955466
6610955468