Degeneration simulated annealing algorithm for combinatorial optimization problems.
Bouchaib AylajMostafa BelkasmiHamid ZouakiAhlam BerkaniPublished in: ISDA (2015)
Keyphrases
- np hard
- combinatorial optimization problems
- simulated annealing algorithm
- knapsack problem
- simulated annealing
- metaheuristic
- combinatorial optimization
- vehicle routing problem
- optimal solution
- discrete optimization
- optimization problems
- test problems
- job shop scheduling
- genetic algorithm
- shortest path problem
- ant colony optimization
- search algorithm
- traveling salesman problem
- evolutionary algorithm
- min cost
- continuous optimization problems
- job shop scheduling problem
- tabu search
- exact algorithms
- test data generation
- premature convergence
- benchmark problems
- neural network
- solution space
- estimation of distribution algorithms
- search methods
- optimization method