Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm
Biogeography Based Optimization (BBO) is a population based metaheuristic algorithm using the idea of migration and mutation operation of species for solving complex optimization problems. BBO has demonstrated good performance on various unconstrained and constrained benchmark functions. It has also...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2021-05-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157817304937 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849322644263927808 |
|---|---|
| author | Parimal Kumar Giri Sagar S. De Satchidananda Dehuri |
| author_facet | Parimal Kumar Giri Sagar S. De Satchidananda Dehuri |
| author_sort | Parimal Kumar Giri |
| collection | DOAJ |
| description | Biogeography Based Optimization (BBO) is a population based metaheuristic algorithm using the idea of migration and mutation operation of species for solving complex optimization problems. BBO has demonstrated good performance on various unconstrained and constrained benchmark functions. It has also been applied to real world optimization problems of type linear or nonlinear, nominal or ordinal as well as mixed variables. But, it is realized that adaptation of the intensification and diversification for solving complex optimization problems are challenging tasks. To cope with these challenges, we develop a novel migration model for BBO which inherits features of the nearest neighbour of the local best individual to be migrated along with a global best individual of the pool. Furthermore to select the local best individual for the habitat to be migrated an adaptive local topological structure has been used. We name it as “Adaptive Neighbourhood for Locally and Globally Tuned Biogeography Based Optimization algorithm (ANLGBBO)”. This maintains the balance between intensification and diversification i.e., improve solution by exploiting the accumulated search space and exploring the large space by identifying regions with high quality solutions. We have carried out an extensive numerical evaluation and comparisons for experimental tests using twenty benchmark functions with different features to measure the efficiency of the algorithm. The experimental study confirms ANLGBBO draws clear line of other variants of BBO algorithms in terms of population diversity and establish the accuracy of global optimal solution. |
| format | Article |
| id | doaj-art-e1fde2dc1e964eb0ba1137a88ec4f2eb |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2021-05-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-e1fde2dc1e964eb0ba1137a88ec4f2eb2025-08-20T03:49:17ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782021-05-0133445346710.1016/j.jksuci.2018.03.013Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithmParimal Kumar Giri0Sagar S. De1Satchidananda Dehuri2Corresponding author.; Department of Information and Communication Technology, Fakir Mohan University, Vyasa Vihar, Balasore 756 020, Odisha, IndiaDepartment of Information and Communication Technology, Fakir Mohan University, Vyasa Vihar, Balasore 756 020, Odisha, IndiaDepartment of Information and Communication Technology, Fakir Mohan University, Vyasa Vihar, Balasore 756 020, Odisha, IndiaBiogeography Based Optimization (BBO) is a population based metaheuristic algorithm using the idea of migration and mutation operation of species for solving complex optimization problems. BBO has demonstrated good performance on various unconstrained and constrained benchmark functions. It has also been applied to real world optimization problems of type linear or nonlinear, nominal or ordinal as well as mixed variables. But, it is realized that adaptation of the intensification and diversification for solving complex optimization problems are challenging tasks. To cope with these challenges, we develop a novel migration model for BBO which inherits features of the nearest neighbour of the local best individual to be migrated along with a global best individual of the pool. Furthermore to select the local best individual for the habitat to be migrated an adaptive local topological structure has been used. We name it as “Adaptive Neighbourhood for Locally and Globally Tuned Biogeography Based Optimization algorithm (ANLGBBO)”. This maintains the balance between intensification and diversification i.e., improve solution by exploiting the accumulated search space and exploring the large space by identifying regions with high quality solutions. We have carried out an extensive numerical evaluation and comparisons for experimental tests using twenty benchmark functions with different features to measure the efficiency of the algorithm. The experimental study confirms ANLGBBO draws clear line of other variants of BBO algorithms in terms of population diversity and establish the accuracy of global optimal solution.http://www.sciencedirect.com/science/article/pii/S1319157817304937IslandHabitatsImmigrationEmigrationExploitationExploration |
| spellingShingle | Parimal Kumar Giri Sagar S. De Satchidananda Dehuri Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm Journal of King Saud University: Computer and Information Sciences Island Habitats Immigration Emigration Exploitation Exploration |
| title | Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| title_full | Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| title_fullStr | Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| title_full_unstemmed | Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| title_short | Adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| title_sort | adaptive neighbourhood for locally and globally tuned biogeography based optimization algorithm |
| topic | Island Habitats Immigration Emigration Exploitation Exploration |
| url | http://www.sciencedirect.com/science/article/pii/S1319157817304937 |
| work_keys_str_mv | AT parimalkumargiri adaptiveneighbourhoodforlocallyandgloballytunedbiogeographybasedoptimizationalgorithm AT sagarsde adaptiveneighbourhoodforlocallyandgloballytunedbiogeographybasedoptimizationalgorithm AT satchidanandadehuri adaptiveneighbourhoodforlocallyandgloballytunedbiogeographybasedoptimizationalgorithm |