Open AccessSelecting a biodiversity conservation area with a limited budget using the binary African buffalo optimisation algorithm
Author(s) -
Almonacid Boris,
Reyes-Hagemann Juan,
Campos-Nazer Juan,
Ramos-Aguilar Jorge
Publication year - 2018
Publication title -
iet software
Language(s) - English
Resource type - Journals
ISSN - 1751-8814
DOI - 10.1049/iet-sen.2016.0327
Subject(s) - binary number , set (abstract data type) , computer science , algorithm , mathematical optimization , mathematics , arithmetic , programming language
The reserves or protected areas have a fundamental role in the biodiversity of the planet. The main objective of the reserves is to protect areas where a large number of animal and plant species coexist, considering also, a set of abiotic factors such as water, soil and sunlight. This research solves the budget‐constrained maximal covering location (BCMCL) problem. The aim of BCMCL problem is to maximise the number of species to be protected by the constraints of a limited budget and the costs that have to protect each area. The BCMCL problem is an NP‐hard optimisation problem with a binary domain. For the resolution of BCMCL problem, the authors propose a binary version of African buffalo optimisation (ABO). The tests performed to solve the BCMCL problem have used a set of 12 test instances that have been solved by the algorithm binary ABO. Moreover, eight transfer functions have been applied and experienced in the binary version of ABO. The algorithms migrating birds optimisation, random descent and steepest descent are used to compare the best results obtained by ABO. Finally, the results show that the binary version of ABO has competitive results compared with other algorithms.