Talks and Poster Presentations (with Proceedings-Entry):
G. Raidl, B. Hu:
"Enhancing genetic algorithms by a trie-based complete solution archive";
Talk: EvoCOP 2010,
Istanbul, Turkey;
2010-04-07
- 2010-04-09; in: "Evolutionary Computation in Combinatorial Optimisation - EvoCOP 2010",
(2010),
239
- 251.
English abstract:
Genetic algorithms (GAs) share a common weakness with
most other metaheuristics: Candidate solutions are in general revisited
multiple times, lowering diversity and wasting precious CPU time. We
propose a complete solution archive based on a special binary trie struc-
ture for GAs with binary representations that e ciently stores all eval-
uated solutions during the heuristic search. Solutions that would later
be revisited are detected and e ectively transformed into similar yet un-
considered candidate solutions. The archive's relevant insert, nd, and
transform operations all run in time O(l) where l is the length of the so-
lution representation. From a theoretical point of view, the archive turns
the GA into a complete algorithm with a clear termination condition and
bounded run time. Computational results are presented for Royal Road
functions and NK landscapes, indicating the practical advantages.
Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_189088.pdf
Created from the Publication Database of the Vienna University of Technology.