2008 Eighth International Conference on Hybrid Intelligent Systems Tracking Extrema in Dynamic Fitness Functions with Dissortative Mating Genetic Algorithms September 10-September 12 ISBN: 978-0-7695-3326-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HIS.2008.52
This paper investigates the behavior of the Adaptive Dissortative Mating Genetic Algorithm (ADMGA) on dynamic problems and compares it with other Genetic Algorithms (GA). ADMGA is a non-random mating algorithm that selects parents according to their Hamming distance, via a self-adjustable threshold value. The resulting method, by keeping population diversity during the run, provides new means for GAs to deal with dynamic problems, which demand high diversity in order to track the optima. Tests conducted on combinatorial and trap functions indicate that ADMGA is more robust than traditional GAs and it is capable of outperforming a previously proposed dis-sortative scheme on a wide range of tests.
Citation:
C.M. Fernandes, J.J. Merelo, A.C. Rosa, "Tracking Extrema in Dynamic Fitness Functions with Dissortative Mating Genetic Algorithms," his, pp.59-64, 2008 Eighth International Conference on Hybrid Intelligent Systems, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb