Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/231
Title: | Binary bat algorithm: On the efficiency of mapping functions when handling binary problems using continuous-variable-based metaheuristics | Authors: | Dahi, Zakaria Abdelmoiz Mezioud, Chaker Draa, Amer |
Affiliations: | Faculty of Information and Communication Technology (ICT) Faculty of Information and Communication Technology (ICT) Faculty of Information and Communication Technology (ICT) |
Keywords: | Genetic Algorithm;Mapping Function;sigmoid function;Solution Vector;Binary Problem | Issue Date: | 2015 | Publisher: | Springer, Cham | Journal: | Advances in Information and Communication Technology | Volume: | 456 | Start page: | 03 | End page: | 14 | Conference: | 5th IFIP International Conference on Computer Science and its Applications | Abstract: | Global optimisation plays a critical role in today’s scientific and industrial fields. Optimisation problems are either continuous or combinatorial depending on the nature of the parameters to optimise. In the class of combinatorial problems, we find a sub-category which is the binary optimisation problems. Due to the complex nature of optimisation problems, exhaustive search-based methods are no longer a good choice. So, metaheuristics are more and more being opted in order to solve such problems. Some of them were designed originally to handle binary problems, whereas others need an adaptation to acquire this capacity. One of the principal adaptation schema is the use of a mapping function to decode real-valued solutions into binary-valued ones. The Antenna Positioning Problem (APP) is an NP-hard binary optimisation problem in cellular phone networks (2G, EDGE, GPRS, 3G, 3G + , LTE, 4G). In this paper, the efficiency of the principal mapping functions existing in the literature is investigated through the proposition of five binary variants of one of the most recent metaheuristic called the Bat Algorithm (BA). The proposed binary variants are evaluated on the APP, and have been tested on a set of well-known benchmarks and given promising results. |
URI: | http://hdl.handle.net/123456789/231 | DOI: | 10.1007/978-3-319-19578-0_1 |
Appears in Collections: | Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dahi-2015-Binary-bat-algorithm-on-the-efficie.pdf | 424.58 kB | Adobe PDF | View/Open |
Page view(s)
31
Last Week
2
2
Last month
4
4
checked on Feb 25, 2023
Download(s)
18
checked on Feb 25, 2023
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Built with DSpace-CRIS -
Extension maintained and optimized by
