Hobbs, M.H.W. and Rodgers, Peter
Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout.
In: FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences.
(Full text available)
This paper describes a hybrid Genetic Algorithm (GA) that is used to improve the layout of a graph according to a number of aesthetic criteria. The GA incorporates spatial and topological information by operating directly with a graph based representation. Initial results show this to be a promising technique for positioning graph nodes on a surface and may form the basis of a more general approach for problems involving multi-criteria spatial optimisation.
- Depositors only (login required):