A Hybrid Ant Colony Algorithm with a Local Search for the Strongly Correlated Knapsack Problem.
Wiem ZouariInès AlayaMoncef TaginaPublished in: AICCSA (2017)
Keyphrases
- knapsack problem
- ant colony algorithm
- strongly correlated
- optimal solution
- global optimization
- ant colony
- improved ant colony algorithm
- mathematical model
- ant colony optimization
- optimization problems
- combinatorial optimization problems
- dynamic programming
- metaheuristic
- ant algorithm
- genetic algorithm
- ant colony optimization algorithm
- distribution network
- np hard
- exact algorithms
- multidimensional knapsack problem
- search space
- ant colonies
- greedy algorithm
- search algorithm
- continuous relaxation
- implicit enumeration
- simulated annealing
- truck scheduling
- objective function
- linear programming relaxation
- lower bound
- aco algorithm
- greedy heuristic
- fault diagnosis
- bp neural network
- tabu search
- particle swarm optimization
- combinatorial optimization
- branch and bound
- heuristic methods
- machine learning