Set-based particle swarm optimization applied to the multidimensional knapsack problem

dc.contributor.authorLangeveld, Joost
dc.contributor.authorEngelbrecht, Andries P.
dc.contributor.emailengel@cs.up.ac.zaen_US
dc.date.accessioned2013-06-21T13:41:04Z
dc.date.available2013-06-21T13:41:04Z
dc.date.issued2012-11-29
dc.description.abstractParticle swarm optimization algorithms have been successfully applied to discrete- valued optimization problems. However, in many cases the algorithms have been tailored specifically for the problem at hand. This paper proposes a generic set-based particle swarm optimization algorithm for use on discrete-valued optimization problems that can be formulated as set-based problems. A detailed sensitivity analysis of the parameters of the algorithm is conducted. The performance of the proposed algorithm is then compared against three other discrete particle swarm optimization algorithms from literature using the multidimensional knapsack problem, and is shown to statistically outperform the existing algorithms.en_US
dc.description.librarianhb2013en_US
dc.description.urihttp://www.springerlink.com/content/120597/?p=36e5205be3fa464a82382b977b16ece5&pi=2086en_US
dc.identifier.citationLangeveld, J & Engelbrecht, AP 2012, 'Set-based particle swarm optimization applied to the multidimensional knapsack problem', Swarm Intelligence, vol. 6, no. 4, pp. 297-342.en_US
dc.identifier.issn1935-3812 (print)
dc.identifier.issn1935-3820 (online)
dc.identifier.other10.1007/s11721-012-0073-4
dc.identifier.urihttp://hdl.handle.net/2263/21686
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.rights© Springer-Verlag 2012. The original publication is available at www.springerlink.comen_US
dc.subjectDiscrete optimizationen_US
dc.subjectMultidimensional knapsack problemen_US
dc.subjectParticle swarm optimization (PSO)en_US
dc.subjectSet-based optimization problemen_US
dc.titleSet-based particle swarm optimization applied to the multidimensional knapsack problemen_US
dc.typePostprint Articleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Langeveld_Set(2012).pdf
Size:
348.62 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: