Publikationen


english Steitz, Wolfgang; Rothlauf, Franz: Edge Orientation and the Design of Problem-Specific Crossover Operators for the OCST Problem, In: IEEE Transactions on Evolutionary Computation, 1089-778X , Bd. 16, Nr. 1, 2012, S. 108 - 116

Abstract

In the Euclidean optimal communication spanning tree (OCST) problem, the edges in optimal trees not only have small weights but also point with high probability towards the center of the graph. These characteristics of optimal solutions can be used for the design of problem-specific evolutionary algorithms (EAs). Recombination operators of direct encodings like edge-set and NetDir can be extended such that they prefer not only edges with small 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.

BibTeX

@Article{LsRothlauf:Pub575,
  author = \{Steitz, Wolfgang and Rothlauf, Franz},
  title = \{Edge Orientation and the Design of Problem-Specific Crossover Operators for the OCST Problem},
  year = \{2012},
  pages = \{108 - 116 },
  url = \{http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?isnumber=6141203&arnumber=6025280},
  volume = \{16},
  number = \{1},
  isbn = \{1089-778X },
  journal = \{IEEE Transactions on Evolutionary Computation},
}

BibTeX Download für BibTeX

Endnote

EndNote Download für EndNote