Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/20051
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Azad, Md. Abul Kalam | - |
dc.contributor.author | Rocha, Ana Maria A. C. | - |
dc.contributor.author | Fernandes, Edite Manuela da G. P. | - |
dc.date.accessioned | 2012-08-02T13:03:43Z | - |
dc.date.available | 2012-08-02T13:03:43Z | - |
dc.date.issued | 2012 | - |
dc.identifier.isbn | 978-3-642-31136-9 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://hdl.handle.net/1822/20051 | - |
dc.description.abstract | 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. | por |
dc.description.sponsorship | Fundação para a Ciência e a Tecnologia (FCT) | por |
dc.language.iso | eng | por |
dc.publisher | Springer | por |
dc.rights | restrictedAccess | por |
dc.subject | 0–1 knapsack problem | por |
dc.subject | Multiple constraints | por |
dc.subject | Artificial fish swarm | por |
dc.subject | Decoding algorithm | por |
dc.title | Solving multidimensional 0-1 knapsack problem with an artificial fish swarm algorithm | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | www.springerlink.com | por |
sdum.publicationstatus | published | por |
oaire.citationStartPage | 72 | por |
oaire.citationEndPage | 86 | por |
oaire.citationIssue | Parte 3 | por |
oaire.citationTitle | Computational Science and Its Applications - ICCSA 2012 | por |
oaire.citationVolume | 7335 | por |
dc.identifier.doi | 10.1007/978-3-642-31137-6_6 | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Lecture Notes in Computer Science | por |
sdum.conferencePublication | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT III | por |
Aparece nas coleções: | LES/ALG - Capítulos de livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
bAFSA.pdf Acesso restrito! | 124,54 kB | Adobe PDF | Ver/Abrir |