Making the Edge-Set Encoding Fly by Controlling the Bias of its Crossover Operator


Rothlauf, Franz ; Tzschoppe, Carsten


[img]
Preview
PDF
abwl_12_04.pdf - Published

Download (191kB)

URL: https://ub-madoc.bib.uni-mannheim.de/987
URN: urn:nbn:de:bsz:180-madoc-9871
Document Type: Working paper
Year of publication: 2004
Publication language: English
Institution: Business School > Sonstige - Fakultät für Betriebswirtschaftslehre
MADOC publication series: Area Information Systems and Institute for Enterprise Systems > Working Papers Lehrstuhl für ABWL und Wirtschaftsinformatik (Heinzl) (bis 2011)
Subject: 004 Computer science, internet
Subject headings (SWD): Heuristik , Kontrolle
Abstract: 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.
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Rothlauf, Franz ; Tzschoppe, Carsten (2004) Making the Edge-Set Encoding Fly by Controlling the Bias of its Crossover Operator. Open Access [Working paper]
[img]
Preview


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item