Prüfer Numbers: A Poor Presentation of Spanning Trees for Evolutionary Search

The most important element in the design of a decoder-based evolutionary algorithmis its genotypic representation. The genotype-decoder pair must exhibit efficiency, locality, and heritability to enable effective evolutionary search.[...]

MoreLess

Year of publication:	2000-12-01
Authors:	Gottlieb, Jens ; Julstrom, Bryant A. ; Raidl, Günther ; Rothlauf, Franz
Institutions:	Universität <Mainz> / Lehrstuhl für Wirtschaftsinformatik und BWL
Subject:	Evolutionärer Algorithmus \| Codierung \| code

Check Google Scholar |

More access options

In German libraries (KVK)

I need help

1 Introduction
2 The Prüfer Number Representation
2.1 Decoding Prüfer Numbers
2.2 Locality
2.3 Heritability
2.4 Where Locality is High
3 The Degree-Constrained Minimum Spanning Tree Problem
4 The Optimal Communication Spanning Tree Problem
5 The Rectilinear Steiner Problem
6 The Fixed-Charge Transportation Problem
7 Conclusion
References

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