Automatic Graph Drawing and Stochastic Hill-Climbing - Archive ouverte HAL
Communication Dans Un Congrès Année : 1999

Automatic Graph Drawing and Stochastic Hill-Climbing

Alejandro Rosete-Suárez
  • Fonction : Auteur
Alberto Ochoa-Rodríguez
  • Fonction : Auteur
Michèle Sebag
  • Fonction : Auteur
  • PersonId : 836537

Résumé

In the literature of Evolutionary Computation, it is very strange to find papers where the results of Evolutionary Algorithms are compared to other algorithms. Stochastic Hill Climbing is a simple optimization algorithm that has shown a competitive performance with respect to many powerful algorithms in the solution of different problems. It has also outperformed some Evolutionary Algorithms in previous papers. Here we fairly review some of these papers. We also compare many Evolutionary Algorithms in the context of Graph Drawing. Graph Drawing addresses the problem of finding a representation of a graph that satisfies a given aesthetic objective. This problem has many practical applications in many fields such as Software Engineering, and VLSI Design. Our results demonstrate that Stochastic Hill Climbing is also the best algorithm in this context. We give some general guidelines in order to explain our results. Our explanations are based on landscape characteristics.
Fichier principal
Vignette du fichier
ARS1999.pdf (74.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00116568 , version 1 (30-08-2021)

Licence

Identifiants

  • HAL Id : hal-00116568 , version 1

Citer

Alejandro Rosete-Suárez, Alberto Ochoa-Rodríguez, Michèle Sebag. Automatic Graph Drawing and Stochastic Hill-Climbing. Genetic and Evolutionary Computation Conference, 1999, Paris, France. pp.1699-1706. ⟨hal-00116568⟩
97 Consultations
62 Téléchargements

Partager

More