Simulated annealing as a pre-processing step for force-directed graph drawing

Farshad Ghassemi Toosi, Nikola S. Nikolov, Malachy Eaton

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We report on our findings using Simulated Annealing (SA) as a preprocessing step for force-directed graph drawing. Our proposed SA algorithm finds a smart initial vertex placement (instead of a random initial vertex placement) in order to decrease the chance of having edge crossings (local minima) and also to decrease the number of required iterations from start placement to the final placement.

Original languageEnglish
Title of host publicationGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
EditorsTobias Friedrich
PublisherAssociation for Computing Machinery, Inc
Pages997-1000
Number of pages4
ISBN (Electronic)9781450343237
DOIs
Publication statusPublished - 20 Jul 2016
Event2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, United States
Duration: 20 Jul 201624 Jul 2016

Publication series

NameGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Conference

Conference2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
Country/TerritoryUnited States
CityDenver
Period20/07/1624/07/16

Keywords

  • Combinatorial optimization
  • Fitness evaluation
  • Routing and layout
  • Running time analysis
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Simulated annealing as a pre-processing step for force-directed graph drawing'. Together they form a unique fingerprint.

Cite this