Skip to main content
Kent Academic Repository

Exploring Local Optima in Schematic Layout

Chivers, Daniel, Rodgers, Peter (2013) Exploring Local Optima in Schematic Layout. In: Proceedings of the International Conference on Distributed Multimedia Systems 2013. . Knowledge Systems Institute (KAR id:34967)


In search-based graph drawing methods there are

typically a number of parameters that control the search algorithm.

These parameters do not affect the ?tness function, but

nevertheless have an impact on the ?nal layout. One such search

method is hill climbing, and, in the context of schematic 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. Although we cannot characterize

schematics completely and so cannot yet automatically assign

parameters for diagrams, we observe that when parameters are

set to values that increase the search space, they also tend to

improve the ?nal layout. We come to the conclusion that hillclimbing

methods for schematic layout are more prone to reaching

local optima than had previously been expected and that a wider

search, as described in this paper, can mitigate this, so resulting

in a better layout.

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
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: 18 Aug 2013 14:57 UTC
Last Modified: 09 Dec 2022 06:13 UTC
Resource URI: (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:
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.