A class of generalized greedy algorithms for the multi-knapsack problem
Discrete Applied Mathematics - Special issue: combinatorial structures and algorithms
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Computing surrogate constraints for multidimensional Knapsack problems using evolution strategies
Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Hi-index | 0.00 |
In this paper we present an evolutionary strategy for the multidimensional 0–1 knapsack problem. Our algorithm incorporates a flipping local search process in order to locally improve the obtained individuals and also, a heuristic operator which computes problem-specific knowledge, based on the surrogate multipliers approach introduced in [12]. Experimental results show that our evolutionary algorithm is capable of obtaining high quality solutions for large size problems and that the local search procedure significatively improves the final obtained result.