The edge-set encoding is a direct tree encoding which applies search operators directly to trees represented as sets of edges. There are two variants of crossover operators for the edge-set encoding: With heuristics that consider the weights of the edges, or without heuristics. Due to a strong bias of the heuristic crossover operator towards the minimum spanning tree (MST) a population of solutions converges quickly towards the MST and EAs using this operator show low performance when used for tree optimization problems where the optimal solution is not the MST.
Zusätzliche Informationen:
Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.
![[img]](https://madoc.bib.uni-mannheim.de/style/images/fileicons/application_pdf.png)
Suche Autoren in