A Population-based Local Search Technique with Random Descent and Jump for the Steiner Tree Problem in Graphs.
Angus KennyXiaodong LiA. Kai QinAndreas T. ErnstPublished in: GECCO (2016)
Keyphrases
- combinatorial optimization
- simulated annealing
- evolutionary search
- search algorithm
- genetic algorithm
- markov chain
- graph matching
- graph theory
- search space
- graph theoretic
- memetic algorithm
- prize collecting
- neural network
- multicast routing
- graph representation
- randomly generated
- graph structure
- differential evolution
- particle swarm optimization
- global search
- tabu search
- evolutionary algorithm
- optimal solution
- search procedure
- graph mining
- directed graph
- graph clustering
- neighborhood search
- hybrid ga
- satisfiability testing