Skip to main content

Improving Search-Based Schematic Layout by Parameter Manipulation

Chivers, Daniel, Rodgers, Peter (2015) Improving Search-Based Schematic Layout by Parameter Manipulation. International Journal of Software Engineering and Knowledge Engineering, 25 (6). pp. 961-991. ISSN 0218-1940. E-ISSN 1793-6403. (doi:10.1142/S0218194015500138)

PDF - Author's Accepted Manuscript
Download (926kB) Preview
[img]
Preview
Official URL
http://www.dx.doi.org/10.1142/S0218194015500138

Abstract

This paper reports on a method to improve the automated layout of schematic diagrams by widening the search space examined by the system. In search-based layout methods there are typically a number of parameters that control the search algorithm which do not affect the fitness function, but nevertheless have an impact on the final layout. We explore how varying three parameters (grid spacing, the starting distance of allowed node movement and the number of iterations) affects the resultant diagram in a hill- climbing layout system. Using an iterative process, we produce diagram layouts that are significantly better than those produced by ad-hoc parameter settings.

Item Type: Article
DOI/Identification number: 10.1142/S0218194015500138
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Peter Rodgers
Date Deposited: 09 Nov 2015 09:57 UTC
Last Modified: 29 May 2019 16:17 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/51550 (The current URI for this page, for reference purposes)
Rodgers, Peter: https://orcid.org/0000-0002-4100-3596
  • Depositors only (login required):

Downloads

Downloads per month over past year