A Binary Whale Algorithm Applied to Knapsack Problem

Paola Moraga; Pamela Valenzuela; Francisco Altimiras; Luis Lopez; José Miguel Rubio

doi:10.1007/978-3-030-90321-3_38

A Binary Whale Algorithm Applied to Knapsack Problem

Paola Moraga, Pamela Valenzuela, Francisco Altimiras, Luis Lopez, José Miguel Rubio

SCHOOL OF CONSTRUCTION ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.

Original language	English
Title of host publication	Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021
Editors	Radek Silhavy, Petr Silhavy, Zdenka Prokopova
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	465-474
Number of pages	10
ISBN (Print)	9783030903206
DOIs	https://doi.org/10.1007/978-3-030-90321-3_38
State	Published - 2021
Event	5th Computational Methods in Systems and Software, CoMeSySo 2021 - Virtual, Online Duration: 1 Oct 2021 → 1 Oct 2021

Publication series

Name	Lecture Notes in Networks and Systems
Volume	231 LNNS
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	5th Computational Methods in Systems and Software, CoMeSySo 2021
City	Virtual, Online
Period	1/10/21 → 1/10/21

Keywords

Combinatorial optimization
Metaheuristics
Multidimensional knapsack problem

Access to Document

10.1007/978-3-030-90321-3_38

Cite this

Moraga, P., Valenzuela, P., Altimiras, F., Lopez, L., & Rubio, J. M. (2021). A Binary Whale Algorithm Applied to Knapsack Problem. In R. Silhavy, P. Silhavy, & Z. Prokopova (Eds.), Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021 (pp. 465-474). (Lecture Notes in Networks and Systems; Vol. 231 LNNS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-90321-3_38

Moraga, Paola ; Valenzuela, Pamela ; Altimiras, Francisco et al. / A Binary Whale Algorithm Applied to Knapsack Problem. Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021. editor / Radek Silhavy ; Petr Silhavy ; Zdenka Prokopova. Springer Science and Business Media Deutschland GmbH, 2021. pp. 465-474 (Lecture Notes in Networks and Systems).

@inproceedings{b2e783b93d754932a3323574cb4de71a,

title = "A Binary Whale Algorithm Applied to Knapsack Problem",

abstract = "Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.",

keywords = "Combinatorial optimization, Metaheuristics, Multidimensional knapsack problem",

author = "Paola Moraga and Pamela Valenzuela and Francisco Altimiras and Luis Lopez and Rubio, {Jos{\'e} Miguel}",

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 5th Computational Methods in Systems and Software, CoMeSySo 2021 ; Conference date: 01-10-2021 Through 01-10-2021",

year = "2021",

doi = "10.1007/978-3-030-90321-3_38",

language = "English",

isbn = "9783030903206",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "465--474",

editor = "Radek Silhavy and Petr Silhavy and Zdenka Prokopova",

booktitle = "Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021",

}

Moraga, P , Valenzuela, P, Altimiras, F, Lopez, L & Rubio, JM 2021, A Binary Whale Algorithm Applied to Knapsack Problem. in R Silhavy, P Silhavy & Z Prokopova (eds), Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021. Lecture Notes in Networks and Systems, vol. 231 LNNS, Springer Science and Business Media Deutschland GmbH, pp. 465-474, 5th Computational Methods in Systems and Software, CoMeSySo 2021, Virtual, Online, 1/10/21. https://doi.org/10.1007/978-3-030-90321-3_38

A Binary Whale Algorithm Applied to Knapsack Problem. / Moraga, Paola ; Valenzuela, Pamela; Altimiras, Francisco et al.
Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021. ed. / Radek Silhavy; Petr Silhavy; Zdenka Prokopova. Springer Science and Business Media Deutschland GmbH, 2021. p. 465-474 (Lecture Notes in Networks and Systems; Vol. 231 LNNS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Binary Whale Algorithm Applied to Knapsack Problem

AU - Moraga, Paola

AU - Valenzuela, Pamela

AU - Altimiras, Francisco

AU - Lopez, Luis

AU - Rubio, José Miguel

PY - 2021

Y1 - 2021

N2 - Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.

AB - Combinatorial and particularly combinatorial NP-hard problems are of importance and interest in operations research. Therefore, the design of efficient algorithms that address these combinatorial problems are applied research lines with interesting potential. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This percentile method is applied to the firefly algorithm. The multidimensional backpack problem (MKP) was used to verify our algorithm.

KW - Combinatorial optimization

KW - Metaheuristics

KW - Multidimensional knapsack problem

UR - http://www.scopus.com/inward/record.url?scp=85120668382&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-90321-3_38

DO - 10.1007/978-3-030-90321-3_38

M3 - Conference contribution

AN - SCOPUS:85120668382

SN - 9783030903206

T3 - Lecture Notes in Networks and Systems

SP - 465

EP - 474

BT - Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021

A2 - Silhavy, Radek

A2 - Silhavy, Petr

A2 - Prokopova, Zdenka

PB - Springer Science and Business Media Deutschland GmbH

T2 - 5th Computational Methods in Systems and Software, CoMeSySo 2021

Y2 - 1 October 2021 through 1 October 2021

ER -

Moraga P , Valenzuela P, Altimiras F, Lopez L, Rubio JM. A Binary Whale Algorithm Applied to Knapsack Problem. In Silhavy R, Silhavy P, Prokopova Z, editors, Data Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021. Springer Science and Business Media Deutschland GmbH. 2021. p. 465-474. (Lecture Notes in Networks and Systems). doi: 10.1007/978-3-030-90321-3_38

A Binary Whale Algorithm Applied to Knapsack Problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this