Sciweavers

Share
GECCO
2004
Springer

Encoding Bounded-Diameter Spanning Trees with Permutations and with Random Keys

10 years 2 months ago
Encoding Bounded-Diameter Spanning Trees with Permutations and with Random Keys
Permutations of vertices can represent constrained spanning trees for evolutionary search via a decoder based on Prim’s algorithm, and random keys can represent permutations. Though we might expect that random keys, with an additional level of indirection, would provide inferior performance compared with permutations, a genetic algorithm that encodes spanning trees with random keys is as effective as one whose genotypes are permutations of vertices in comparisons on a variety of instances of the bounded-diameter minimum spanning tree problem. These results suggest that either coding may be used, at the programmer’s convenience, in evolutionary algorithms for problems involving constrained spanning trees.
Bryant A. Julstrom
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Bryant A. Julstrom
Comments (0)
books