Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms.
Pooja P. MutalikLeslie R. KnightJoe L. Blanton Jr.Roger L. WainwrightPublished in: SAC (1992)
Keyphrases
- parallel genetic algorithms
- combinatorial optimization problems
- combinatorial optimization
- simulated annealing
- metaheuristic
- island model
- discrete optimization
- evolutionary algorithm
- continuous optimization problems
- traveling salesman problem
- particle swarm optimization pso
- genetic algorithm
- parallel genetic algorithm
- tabu search
- optimization problems
- ant colony optimization
- branch and bound
- job shop scheduling
- shortest path problem
- job shop scheduling problem
- genetic algorithm ga
- optimization methods
- branch and bound algorithm
- optimization method
- benchmark problems
- hybrid algorithm
- vehicle routing problem
- knapsack problem
- solution quality
- exact algorithms
- single machine scheduling problem
- min cost
- search procedure
- memetic algorithm
- worst case
- multi objective
- search space
- neural network