Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
The zero/one multiple knapsack problem and genetic algorithms
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Swarm intelligence
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Comparison between Genetic Algorithms and Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
The particle swarm optimization algorithm: convergence analysis and parameter selection
Information Processing Letters
Particle Swarn Optimization with Fast Local Search for the Blind Traveling Salesman Problem
HIS '05 Proceedings of the Fifth International Conference on Hybrid Intelligent Systems
Self-adapting evolutionary parameters: encoding aspects for combinatorial optimization problems
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Particle Swarm Optimization for Object Recognition in Computer Vision
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Concurrency and Computation: Practice & Experience
Hi-index | 0.00 |
The multidimensional 0/1 knapsack problem is a classical problem of discrete optimization. There are several approaches for solving the different variations of such problem, including mathematical programming and stochastic heuristic methods. This paper presents the application of Particle Swarm Optimization (PSO) for the problem, using selected instances of ORLib. For the instances tested, results were very close or equal to the optimal solution known, even considering that the parameters of PSO were not optimized. The analysis of the results suggests the potential of a simple PSO for this class of combinatorial problems.