Interactive Media Systems, TU Vienna

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