Hobbs, M.H.W., 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. 2. pp. 415-418. (KAR id:21593)
PDF
Language: English |
||
Download (105kB)
Preview
|
|
|
This file may not be suitable for user of assistive technology. Request an accessible format. |
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 > Sciences > School of Computing > Theoretical Computing Group |
Depositing User: | Peter Rodgers |
Date Deposited: | 24 Aug 2009 16:25 UTC |
Last Modified: | 23 Jan 2020 04:04 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/21593 (The current URI for this page, for reference purposes) |
Rodgers, Peter: | ![]() |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):