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
|
|
|
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: |  https://orcid.org/0000-0002-4100-3596 |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Download Statistics
Download Statistics