Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/20051

TitleSolving multidimensional 0-1 knapsack problem with an artificial fish swarm algorithm
Author(s)Azad, Md. Abul Kalam
Rocha, Ana Maria A. C.
Fernandes, Edite Manuela da G. P.
Keywords0–1 knapsack problem
Multiple constraints
Artificial fish swarm
Decoding algorithm
Issue date2012
PublisherSpringer
JournalLecture Notes in Computer Science
Abstract(s)The multidimensional 0–1 knapsack problem is a combinatorial optimization problem, which is NP-hard and arises in many fields of optimization. Exact as well as heuristic methods exist for solving this type of problem. Recently, a population-based artificial fish swarm algorithm was proposed and applied in an engineering context. In this paper, we present a binary version of the artificial fish swarm algorithm for solving multidimensional 0–1 knapsack problem. Infeasible solutions are made feasible by a decoding algorithm. We test the presented method with a set of benchmark problems and compare the obtained results with other methods available in literature. The tested method appears to give good results when solving these problems.
TypeConference paper
URIhttp://hdl.handle.net/1822/20051
ISBN978-3-642-31136-9
DOI10.1007/978-3-642-31137-6_6
ISSN0302-9743
Publisher versionwww.springerlink.com
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Livros e capítulos de livros/Books and book chapters
LES/ALG - Capítulos de livros

Files in This Item:
File Description SizeFormat 
bAFSA.pdf
  Restricted access
124,54 kBAdobe PDFView/Open    Request a copy!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID