Combinatorial optimization EDA using hidden Markov models.
Marc-André GardnerChristian GagnéMarc ParizeauPublished in: GECCO (Companion) (2013)
Keyphrases
- combinatorial optimization
- estimation of distribution algorithms
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- simulated annealing
- branch and bound algorithm
- combinatorial problems
- branch and bound
- optimization problems
- mathematical programming
- hard combinatorial optimization problems
- gesture recognition
- memetic algorithm
- graph theory
- quadratic assignment problem
- vehicle routing problem
- differential evolution
- path relinking
- special case
- exact algorithms
- single machine scheduling problem