Skip to main content
Kent Academic Repository

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) (KAR id:51550)

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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 09 Nov 2015 09:57 UTC
Last Modified: 09 Dec 2022 01:43 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/51550 (The current URI for this page, for reference purposes)

University of Kent Author Information

Chivers, Daniel.

Creator's ORCID:
CReDIT Contributor Roles:

Rodgers, Peter.

Creator's ORCID: https://orcid.org/0000-0002-4100-3596
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.