The Edge-Set Encoding Revisited: On the Bias of a Direct Representation for Trees

@inproceedings{Tzschoppe2004TheEE,
  title={The Edge-Set Encoding Revisited: On the Bias of a Direct Representation for Trees},
  author={Carsten Tzschoppe and Franz Rothlauf and Hans Josef Pesch},
  booktitle={GECCO},
  year={2004}
}
The edge-set encoding is a direct tree representation which directly represents trees as sets of edges. There are two variants of the edge-set encoding: the edge-set encoding without heuristics, and the edge-set encoding with heuristics. An investigation into the bias of the edge-set encoding shows that the crossover operator of the edge-set encoding without heuristics is unbiased, that means it does not favor particular types of trees. In contrast, the crossover operator with heuristics is… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
8 Extracted Citations
19 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 19 references

On the optimal communication spanning tree problem

  • F. Rothlauf, J. Gerstacker, A. Heinzl
  • Technical Report 15/2003, University of Mannheim
  • 2003
Highly Influential
3 Excerpts

Genetic algorithm for solving bicriteria network topology design problem

  • J. R. Kim, M. Gen
  • In Angeline, P.J., Michalewicz, Z., Schoenauer, M…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…