Linkage in Evolutionary Computation

Front Cover
Ying-ping Chen
Springer Science & Business Media, Sep 26, 2008 - Computers - 488 pages

In recent years, the issue of linkage in GEAs has garnered greater attention and recognition from researchers. Conventional approaches that rely much on ad hoc tweaking of parameters to control the search by balancing the level of exploitation and exploration are grossly inadequate. As shown in the work reported here, such parameters tweaking based approaches have their limits; they can be easily ”fooled” by cases of triviality or peculiarity of the class of problems that the algorithms are designed to handle. Furthermore, these approaches are usually blind to the interactions between the decision variables, thereby disrupting the partial solutions that are being built up along the way.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration
3
Linkages Detection in HistogramBased Estimation of Distribution Algorithm
24
Linkage in Island Models
41
RealCoded ECGA for Solving Decomposable RealValued Optimization Problems
61
Linkage Learning Accuracy in the Bayesian Optimization Algorithm
87
The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks
109
Linkage Learning in Estimation of Distribution Algorithms
140
Parallel GEAs with Linkage Analysis over Grid
159
Symbiotic Evolution to Avoid Linkage Problem
285
EpiSwarm a SwarmBased System for Investigating Genetic Epistasis
315
RealCoded Extended Compact Genetic Algorithm Based on Mixtures of Models
335
Linkage Representation and Uniform Crossover
360
A Decomposed Approach for the Minimum Interference Frequency Assignment
389
Set Representation and Multiparent Learning within an Evolutionary Algorithm for Optimal Design of Trusses
418
A Network Design Problem by a GA with Linkage Identification and Recombination for Overlapping Building Blocks
441
KnowledgeBased Evolutionary Linkage in MEMS Design Synthesis
460

Identification and Exploitation of Linkage by Means of Alternative Splicing
188
A ClusteringBased Approach for Linkage Learning Applied to Multimodal Optimization
225
Studying the Effects of Dual Coding on the Adaptation of Representation for Linkage in Evolutionary Algorithms
249
Index
484
Author Index
486
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information