Comparing Parallel Tabu Search and Parallel Genetic Algorithms on the Task Allocation Problem.
Ivanoe De FalcoRenato Del BalioErnesto TarantinoPublished in: ICANNGA (1995)
Keyphrases
- tabu search
- parallel genetic algorithms
- simulated annealing
- metaheuristic
- scheduling problem
- genetic algorithm
- island model
- parallel genetic algorithm
- feasible solution
- path relinking
- memetic algorithm
- vehicle routing problem
- search algorithm
- hybrid algorithm
- job shop scheduling problem
- quadratic assignment problem
- search procedure
- scatter search
- test problems
- benchmark instances
- initial solution
- tabu search algorithm
- heuristic methods
- multidimensional knapsack problem
- population size
- multi start
- special case
- variable neighborhood search
- lower bound
- single machine
- flowshop
- evolutionary algorithm