Computing near-optimal solutions to the steiner problem in a graph using a genetic algorithm.
Henrik EsbensenPublished in: Networks (1995)
Keyphrases
- genetic algorithm
- genetic search
- genetic operators
- graph model
- optimal or near optimal
- minimum spanning tree
- graph representation
- random walk
- fitness function
- graph structure
- structured data
- genetic algorithm ga
- graph matching
- benchmark problems
- graph theory
- steiner tree
- weighted graph
- metaheuristic
- simulated annealing
- multi objective
- search algorithm
- optimal solution