Battle Royale Optimizer (BRO) is a recently proposed metaheuristic optimization algorithm used only in continuous problem spaces. The BinBRO is a binary version of BRO. The BinBRO algorithm employs a differential expression, which utilizes a dissimilarity measure between binary vectors instead of a vector subtraction operator, used in the original BRO algorithm to find the nearest neighbor. To evaluate BinBRO, we applied it to two popular benchmark datasets: the uncapacitated facility location problem (UFLP) and the maximum-cut (Max-Cut) graph problems from OR-Library. An open-source MATLAB implementation of BinBRO is available on CodeOcean and GitHub websites.
Eser Adı (dc.title) | Battle Royale Optimizer for solving binary optimization problems |
Yazar (dc.contributor.author) | Taymaz Akan |
Yayın Yılı (dc.date.issued) | 2022 |
Tür (dc.type) | Makale |
Özet (dc.description.abstract) | Battle Royale Optimizer (BRO) is a recently proposed metaheuristic optimization algorithm used only in continuous problem spaces. The BinBRO is a binary version of BRO. The BinBRO algorithm employs a differential expression, which utilizes a dissimilarity measure between binary vectors instead of a vector subtraction operator, used in the original BRO algorithm to find the nearest neighbor. To evaluate BinBRO, we applied it to two popular benchmark datasets: the uncapacitated facility location problem (UFLP) and the maximum-cut (Max-Cut) graph problems from OR-Library. An open-source MATLAB implementation of BinBRO is available on CodeOcean and GitHub websites. |
Açık Erişim Tarihi (dc.date.available) | 2022-03-24 |
Yayıncı (dc.publisher) | Elsevier |
Dil (dc.language.iso) | En |
Konu Başlıkları (dc.subject) | Discrete optimization |
Konu Başlıkları (dc.subject) | Optimization |
Konu Başlıkları (dc.subject) | Battle Royale Optimization |
Konu Başlıkları (dc.subject) | Binary Battle Royale Optimization |
Tek Biçim Adres (dc.identifier.uri) | https://hdl.handle.net/20.500.14081/1650 |
ISSN (dc.identifier.issn) | 26659638 |
Dergi (dc.relation.journal) | Software Impacts |
Esere Katkı Sağlayan (dc.contributor.other) | Saeid Agahian |
Esere Katkı Sağlayan (dc.contributor.other) | Rahim Dehkharghani |
DOI (dc.identifier.doi) | 10.1016/j.simpa.2022.100274 |
Orcid (dc.identifier.orcid) | 0000-0003-4070-1058 |
Dergi Cilt (dc.identifier.volume) | 12 |
Department (dc.contributor.department) | Yazılım Mühendisliği |
Veritabanları (dc.source.platform) | Scopus |