ATTENTION: This is a web archive! The IMS Group was split up in 2018 and does not exist anymore. Recent work of former members can be found at the VR/AR Group and the Computer Vision Group.

Interactive Media Systems, TU Wien

Genetic Algorithms for Graph Layouts with Geometric Constraints

By Dana Vrajitoru and Boutros El-Gamil

Abstract

In this paper we introduce an application of real-coded genetic algorithms to the problem of consistent graph layouts and explore the potential contribution of the genetic algorithms for this particular problem. Given a weighted graph, we want to find a geometric position of every vertex (layout) consistent with the weights in the graph. Among the possible solutions to this problem, we would also like to find one that follows a particular given shape or has some geometric properties. Our paper shows that the genetic algorithm can help improve the quality of the solution based on the geometric criteria and not only on precision.

Reference

D. Vrajitoru, B. R. El-Gamil: "Genetic Algorithms for Graph Layouts with Geometric Constraints"; IASTED International Conference on Computational Intelligence; San Francisco, USA, 2006