@inproceedings{8e820fc5662f4816b5fdf965a7071fde,
title = "Using branching-property preserving Pr{\"u}fer Code to encode solutions for particle swarm optimisation",
abstract = "In the area of applied optimisation, heuristics are a popular means to address computational problems of high complexity. Modelling the problem and mapping all variations of its solution into a so-called solution space are integral parts of this process. Representing solutions as graphs is common and, for a special type of graph, Pr{\"u}fer Code (PC) offers a computationally efficient mapping (algorithms of Θ(n)-complexity are known) to n-2 dimensional Euclidean space. However, this encoding does not preserve properties such as e.g. locality and therefore PC has been shown to be a bad choice for entire classes of problems. We argue that PC does allow the preservation of some properties (e.g. degree of branching and branching vertices) and that these are sufficiently relevant for certain types of problems to motivate encoding them in PC. We present our investigations and provide an example where PC has been shown to be a useful encoding.",
author = "Hanno Hildmann and Dymitr Ruta and Atia, {Dina Y.} and Isakovic, {A. F.}",
note = "Publisher Copyright: {\textcopyright} 2017 PTI.; 2017 Federated Conference on Computer Science and Information Systems, FedCSIS 2017 ; Conference date: 03-09-2017 Through 06-09-2017",
year = "2017",
month = nov,
day = "10",
doi = "10.15439/2017F117",
language = "British English",
series = "Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, FedCSIS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "429--432",
editor = "Maria Ganzha and Leszek Maciaszek and Marcin Paprzycki",
booktitle = "Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, FedCSIS 2017",
address = "United States",
}