Pruefernumbers and Genthic Algorithms: A lesson how the low locality of an encoding can harm the performance of GAs

When handling tree networks, researchers have sometimes tried using the pruefernumber representation for encoding networks, but GAs often degraded or broke down when used on this encoding. This paper investigates the locality of the pruefernumber and its effect on the performance of a Genetic Algorithm (GA).[...]

MoreLess

Year of publication:	2000-02-26
Authors:	Rothlauf, Franz ; Goldberg, David E.
Institutions:	Universität <Mainz> / Lehrstuhl für Wirtschaftsinformatik und BWL
Subject:	Genetischer Algorithmus \| genetic algorithm \| Netzwerk \| Codierung \| code

Check Google Scholar |

More access options

In German libraries (KVK)

I need help

1 Introduction
2 From the phenotype to the genotype of a tree and vice versa
2.1 The constrution of the pruefernumber
2.2 The construction of the tree from the pruefernumber
3 Properties of the pruefernumber encoding
4 Experiments
5 Results
5.1 Number of neighbors
5.2 Random walks
5.3 A look at the neighboorhood
5.4 The performance of a GA
6 Summary and Conclusion
Referneces

Persistent link: https://www.econbiz.de/10005868214