HPTS: heterogeneous parallel tabu search for VLSI placement.
Ahmad A. Al-YamaniSadiq M. SaitHassan R. BaradaPublished in: IEEE Congress on Evolutionary Computation (2002)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- feasible solution
- scheduling problem
- memetic algorithm
- heuristic methods
- vehicle routing problem
- search algorithm
- genetic algorithm
- search procedure
- path relinking
- hybrid algorithm
- test problems
- job shop scheduling problem
- scatter search
- quadratic assignment problem
- benchmark instances
- search heuristics
- iterated local search
- tabu search algorithm
- parallel computing
- optimization problems
- multidimensional knapsack problem
- initial solution
- search space
- shared memory
- variable neighborhood search
- ant colony optimization
- graph colouring
- flowshop
- evolutionary algorithm
- knapsack problem
- tabu list
- candidate list
- search algorithm for solving