A new hybrid GA solution to combinatorial optimization problems - an application to the multiprocessor scheduling problem.
Morikazu NakamuraB. M. OmbukiK. ShimabukuroKenji OnagaPublished in: Artif. Life Robotics (1998)
Keyphrases
- combinatorial optimization problems
- scheduling problem
- metaheuristic
- ant colony optimization
- job shop scheduling problem
- tabu search
- optimization problems
- job shop scheduling
- combinatorial optimization
- knapsack problem
- optimal solution
- discrete optimization
- genetic algorithm
- optimization method
- simulated annealing
- np hard
- traveling salesman problem
- evolutionary algorithm
- aco algorithm
- genetic algorithm ga
- single machine
- lower bound
- network flow
- shortest path problem
- exact algorithms
- flowshop
- vehicle routing problem
- solution quality
- minmax regret
- search methods
- search procedure
- feasible solution
- special case
- objective function