A chunking based genetic algorithm for the Steiner tree problem in graphs.
Stefan VoßKai GutenschwagerPublished in: Network Design: Connectivity and Facilities Location (1997)
Keyphrases
- genetic algorithm
- prize collecting
- multi objective
- graph matching
- graph mining
- fitness function
- neural network
- fuzzy logic
- subgraph isomorphism
- graph theoretic
- graph representation
- directed graph
- graph databases
- graph structure
- evolutionary algorithm
- graph model
- travel time
- information retrieval
- shallow parsing
- job shop scheduling problem
- multi objective optimization
- pattern mining
- optimization method
- tabu search
- random graphs
- particle swarm optimization
- genetic programming
- multicast routing
- simulated annealing