|
|
Digital Library of the
European Council for Modelling and Simulation |
|
Title: |
Solving A Multi-Dimensional Knapsack Problem Using A Hybrid Particle
Swarm Optimization Algorithm |
|
Authors: |
Nam Fai Wan, Lars Nolle |
|
Published in:
|
ECMS
2009 Proceedings Edited
by: Javier
Otamendi, Andrzej Bargiela, Jose Luis Montes, L.M.D. Pedrera ISBN: 978-0-9553018-8-9 Doi: 10.7148/2009 23rd
European Conference on Modelling and Simulation, Madrid, June
9-12, 2009 |
|
Citation
format: |
Lee, L. W., & Bargiela, A.
(2010). Statistical Extraction Of Protein Surface Atoms Based On A Voxelisation Method. Simulation Meets Global Challenges
(pp. 344-349). European Council for Modeling and Simulation. |
|
DOI: |
http://dx.doi.org/10.7148/2009-0005-0006 |
|
Abstract: |
In
this paper, an optimisation technique based on the
Par- ticle Swarm Optimization (PSO) algorithm will
be ex- perimented upon the Multi-dimensional
Knapsack Prob- lem.
Through the merging of fundamental concepts of the existing PSO algorithm and
selected features of evo- lutionary
algorithms, a novel hybrid algorithm is created. When testing the algorithm
against a test suite publicly available on OR-LIB, it was discovered that the
algo- rithm is able to
locate fitness values very close to best available results discovered using
Linear Programming techniques, even though the algorithm is at the very early
stage of development. Such an observation reveals the potential of this
algorithm, calling for further research to be made upon it. |
|
Full
text: |
|
