Publikationen


english Woerle de Lima, Telma ; C. B. Delbem, Alexandre ; Rothlauf, Franz: The Node-Depth Encoding: Analysis and Application to the Bounded-Diameter Minimum Spanning Tree Problem, In: Keijzer, Maarten (Hrsg.): Proceedings of the Genetic and Evolutionary Computation Conference, Atlanta, July, 2008. ACM Press, 2008

Abstract

The node-depth encoding has elements from direct and undirect encoding for trees which encodes trees by storing the depth of nodes in a list. Node-depth encoding applies specific search operators that is a typical characteristics for direct encodings. An investigation into the bias of the initialization process and the mutation operators of the node-depth encoding shows that the initialization process has a bias to solutions with small depths and diameters, and a bias to towards stars. This investigation, also, shows that the mutation operators are unbiased. The performance of node-depth encoding is investigated for the bounded-diameter minimum spanning tree problem (BDMSTP). The results are presented for Euclidean instances presented in the literature. In contrast with the expectation, the EA using the biased initialization operator does not allow EAs to find better solutions compared to an unbiased initialization. In comparison with other EAs for the bounded-diameter minimum spanning tree EAs using the node-depth encoding perform well.

Keywords

Genetic Algorithms, Representations, Performance Analysis}

BibTeX

@InProceedings{LsRothlauf:Pub531,
  author = \{Woerle de Lima, Telma and C. B. Delbem, Alexandre and Rothlauf, Franz},
  title = \{The Node-Depth Encoding: Analysis and Application to the Bounded-Diameter Minimum Spanning Tree Problem},
  year = \{2008},
  editor = \{Keijzer, Maarten },
  booktitle = \{Proceedings of the Genetic and Evolutionary Computation Conference},
  publisher = \{ACM Press},
  date = \{July, 2008},
}

BibTeX Download für BibTeX

Endnote

EndNote Download für EndNote