Parallel biased search for combinatorial optimization: genetic algorithms and TABU.
Roberto BattitiGiampietro TecchiolliPublished in: Microprocess. Microsystems (1992)
Keyphrases
- combinatorial optimization
- simulated annealing
- metaheuristic
- search procedure
- tabu search
- genetic algorithm
- search space
- combinatorial optimization problems
- search heuristics
- solution space
- traveling salesman problem
- combinatorial search
- search algorithm
- branch and bound
- job shop scheduling problem
- branch and bound algorithm
- combinatorial problems
- path relinking
- evolutionary algorithm
- optimization problems
- memetic algorithm
- parallel genetic algorithms
- solution quality
- mathematical programming
- search strategy
- ant colony optimization
- vehicle routing problem
- search strategies
- genetic search
- genetic algorithm ga
- depth first search
- single machine scheduling problem
- scatter search
- hard combinatorial optimization problems
- benchmark problems
- evolutionary computation
- fitness function
- graph cuts
- computer vision