Parallelization of local search for Euclidean Steiner tree problem.
Rashid Bin MuhammadPublished in: ACM Southeast Regional Conference (2006)
Keyphrases
- search algorithm
- genetic algorithm
- parallel processing
- global search
- search space
- combinatorial optimization
- tabu search
- prize collecting
- evolutionary search
- stochastic local search
- multicast routing
- search procedure
- explore the search space
- hooke jeeves
- optimal solution
- steiner tree
- solving global optimization problems
- neighborhood search
- shared memory
- convergence speed
- euclidean distance
- simulated annealing
- parallel version
- distributed memory
- systematic search
- half spaces
- differential evolution
- euclidean geometry