A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected Graphs.
Burkhard MonienFriedhelm RammeHelmut SalmenPublished in: Graph Drawing (1995)
Keyphrases
- simulated annealing algorithm
- undirected graph
- simulated annealing
- directed acyclic graph
- directed graph
- approximation algorithms
- genetic algorithm
- search algorithm
- spanning tree
- connected components
- premature convergence
- graph structure
- tabu search
- special case
- strongly connected
- vertex set
- multicommodity flow
- hybrid algorithm
- complex networks
- optimization problems
- evolutionary algorithm
- bayesian networks
- image segmentation