Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout

Hobbs, M.H.W. and Rodgers, Peter (1998) 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)

PDF
Download (48kB)	Preview

Abstract

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.

Item Type:	Conference or workshop item (Paper)
Uncontrolled keywords:	Genetic Alogrithm, Graph Drawing
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User:	Peter Rodgers
Date Deposited:	24 Aug 2009 16:25
Last Modified:	16 Nov 2012 10:52
Resource URI:	https://kar.kent.ac.uk/id/eprint/21593 (The current URI for this page, for reference purposes)