Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/19018
Title: A socio-cognitive particle swarm optimization for multi-dimensional knapsack problem
Authors: Deep K.
Bansal J.C.
Published in: Proceedings of 1st International Conference on Emerging Trends in Engineering and Technology, ICETET 2008
Abstract: The Multidimensional knapsack problem (MKP), which is a generalization of the 0-1 simple Knapsack problem, is one of the classical NP-hard problems in operations research having a number of engineering applications. Several exact as well as heuristic algorithms are available in literature for its solution. In this paper, we propose a new Particle Swarm Optimization (PSO) algorithm namely Socio-Cognitive Particle Swarm Optimization (SCPSO) for solving the MKP. Comparing with the basic Binary Particle Swarm Optimization (BPSO), this improved algorithm introduces the distance between gbest and pbest as a new velocity update equation which maintains the diversity in the swarm and makes it more effective and efficient in solving MKP. We present computational experiments with various data instances for fine tuning of parameters of SCPSO and to validate our ideas and demonstrate the efficiency of the proposed algorithm. © 2008 IEEE.
Citation: Proceedings of 1st International Conference on Emerging Trends in Engineering and Technology, ICETET 2008, (2008), 355- 360. Nagpur, Maharashtra
URI: https://doi.org/10.1109/ICETET.2008.163
http://repository.iitr.ac.in/handle/123456789/19018
Issue Date: 2008
Keywords: Multidimensional knapsack problem
Particle swarm optimization
Velocity update equation
Engineering research
Heuristic algorithms
Heuristic programming
Industrial engineering
Integer programming
Management science
Nuclear propulsion
Optimization
Technology
Binary particle swarm optimization
Computational experiments
Emerging trends
Engineering applications
Fine tuning
Improved algorithm
International conferences
Knapsack problems
Multidimensional knapsack problem
NP-hard problems
Particle swarm optimization
Particle swarm optimization algorithms
Particle Swarm optimizations
Velocity update equation
Particle swarm optimization (PSO)
ISBN: 9780000000000
Author Scopus IDs: 8561208900
57189656835
Author Affiliations: Deep, K., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee - 247667, India
Bansal, J.C., Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee - 247667, India
Corresponding Author: Deep, K.; Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee - 247667, India; email: kusumfma@iitr.ernet.in
Appears in Collections:Conference Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.