Incorporating Restricted Tournament Replacement in ECGA for Non-Stationary Environments

60 %
40 %
Information about Incorporating Restricted Tournament Replacement in ECGA for...

Published on August 7, 2008

Author: clima

Source: slideshare.net

Description

This paper investigates the incorporation of restricted tournament replacement (RTR) in the extended compact genetic algorithm (ECGA) for solving problems with non-stationary optima. RTR is a simple yet efficient niching method used to maintain diversity in a population of individuals. While the original version of RTR uses Hamming
distance to quantify similarity between individuals, we propose an alternative substructural distance to enforce the niches. The ECGA
that restarts the search after a change of environment is compared with the approach of maintaining diversity, using both versions of RTR. Results on several dynamic decomposable test problems
demonstrate the usefulness of maintaining diversity throughout the run over the approach of restarting the search from scratch at each change. Furthermore, by maintaining diversity no additional
mechanisms are required to detect the change of environment, which is typically a problem-dependent and non-trivial task.

Introduction ECGA+RTR for DOPs Black-Box Optimization in DOPs Investigating Restricted Tournament Replacement in ECGA for Non-Stationary Environments Claudio F. Lima1 Carlos Fernandes2,3 Fernando G. Lobo1 1 Universityof Algarve, Portugal 2 Technical University of Lisbon, Portugal 3 University of Granada, Spain GECCO 2008, Atlanta, USA Lima, Fernandes, & Lobo Investigating RTR in ECGA for Non-Stationary Environments

Add a comment

Related presentations

Related pages

Investigating restricted tournament replacement in ECGA ...

Investigating restricted tournament replacement in ECGA for non-stationary environments. ... restricted tournament replacement in ECGA for non ...
Read more

Constructing dynamic test environments for genetic ...

... Constructing dynamic test environments for ... Investigating Restricted Tournament Replacement in ECGA ... for solving problems with non-stationary ...
Read more

Sub-structural niching in non-stationary environments

Sub-structural niching in non-stationary environments. ... D Dasgupta Incorporating ... Investigating restricted tournament replacement in ECGA ...
Read more

Evolutionary algorithms for dynamic optimization problems

Evolutionary algorithms ... Investigating restricted tournament replacement in ECGA for non-stationary ... The environments are realized in a ...
Read more

Levy walk evolution for global optimization - dl.acm.org

Investigating restricted tournament replacement in ECGA for non-stationary environments: ... the incorporation of restricted tournament replacement ...
Read more

ACM GECCO 2008 best paper nomination - sigevo.org

Paper Presentation Schedule ... 16:35-17:00 Investigating Restricted Tournament Replacement in ECGA for Non-Stationary Environments Claudio F Lima, Carlos ...
Read more

Eye on the prize - dl.acm.org

Investigating restricted tournament replacement in ECGA for non-stationary environments: ... the incorporation of restricted tournament replacement ...
Read more

Population-based incremental learning with memory scheme ...

Dynamic memory model for non-stationary ... Searching for optima in non-stationary environments. ... restricted tournament replacement in ECGA for non ...
Read more

Using Dissortative Mating Genetic Algorithms to Track the ...

Using Dissortative Mating Genetic Algorithms to ... Restricted Tournament Replacement in ECGA for ... in non–stationary environments ...
Read more