Publikationen


english Steitz, Wolfgang; Rothlauf, Franz: Edge Orientation and the Design of problem-specific EAs for the OCST problem, Working Paper 04/2009, Department of Information Systems and Business Administration, Johannes Gutenberg-University , Mainz, 2009

Abstract

We study the Euclidean variant of the optimal communication spanning tree (OCST) problem. An experimental analysis reveals that edges in optimal trees do not only have low distance weights but also point with higher probability towards the graph''s center. Consequently, we use this characteristic of optimal solutions for the design of problem-specific evolutionary algorithms (EAs). We extend recombination operators of direct encodings like edge-sets and NetDir such that they not only prefer edges with low distance weights but also edges that point towards the center of the graph. Experimental results show higher performance and robustness in comparison to EAs using existing crossover strategies.

Keywords

optimal communications spanning tree problem, edge-sets, NetDir, problem analysis, systematic design

Download

Download http://www.isym.bwl.uni-mainz.de/publikationen/WP-04-2009....

BibTeX

@Techreport{LsRothlauf:Pub562,
  author = \{Steitz, Wolfgang and Rothlauf, Franz},
  title = \{Edge Orientation and the Design of problem-specific EAs for the OCST problem},
  year = \{2009},
  Test = \{Department of Information Systems and Business Administration, Johannes Gutenberg-University },
  address = \{Mainz},
  number = \{04/2009},
}

BibTeX Download für BibTeX

Endnote

EndNote Download für EndNote