The Compact Memetic Algorithm

DSpace Repository


Dateien:

URI: http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-9040
http://hdl.handle.net/10900/43972
Dokumentart: ConferenceObject
Date: 2003
Language: English
Faculty: 9 Sonstige / Externe
Department: Sonstige/Externe
DDC Classifikation: 004 - Data processing and computer science
Keywords: Memetischer Algorithmus
Other Keywords:
Memetic Algorithms , Compact Genetic Algorithm , Binary Quadratic Programming
License: http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en
Show full item record

Abstract:

Optimization by probabilistic modeling is a growing research field in evolutionary computation. An example is the compact genetic algorithm (cGA), in which the population of a genetic algorithm (GA) is represented as a probability distribution over the set of solutions. Both cGA algorithm and the order-one behavior of a simple GA with uniform crossover are operationally equivalent. The cGA is much easier to implement and requires less memory. In this paper, memetic algorithms (MAs) are investigated in which the population is replaced by a probability vector analogously to the cGA. The resulting compact memetic algorithms (cMAs) hence require less memory, are easier to implement and require fewer parameters than other MAs. It is shown that cMAs with and without additional recombination perform comparable to or better than population-based MAs on a set of benchmark instances of the unconstrained binary quadratic programming problem.

This item appears in the following Collection(s)