Solving Dynamic Combinatorial Optimization Problems Using a Probabilistic Distribution as Self-adaptive Mechanism in a Genetic Algorithm.
Cesar J. Montiel MoctezumaJaime Mora-VargasMiguel González-MendozaPublished in: MICAI (2019)
Keyphrases
- combinatorial optimization problems
- combinatorial optimization
- metaheuristic
- genetic algorithm
- discrete optimization
- continuous optimization problems
- ant colony optimization
- job shop scheduling problem
- optimization problems
- knapsack problem
- simulated annealing
- traveling salesman problem
- evolutionary algorithm
- shortest path problem
- tabu search
- job shop scheduling
- vehicle routing problem
- neural network
- multi objective
- bayesian networks
- particle swarm optimization
- probability distribution
- machine learning
- quadratic assignment problem
- aco algorithm
- min cost
- exact solution
- minimum cost
- search methods
- random variables
- probabilistic model
- genetic programming
- worst case