Improved Biogeography-Based Optimization Based on Affinity Propagation
To improve the search ability of biogeography-based optimization (BBO), this work proposed an improved biogeography-based optimization based on Affinity Propagation. We introduced the Memetic framework to the BBO algorithm, and used the simulated annealing algorithm as the local search strategy. MBB...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-07-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2220-9964/5/8/129 |
| _version_ | 1818484881962827776 |
|---|---|
| author | Zhihao Wang Peiyu Liu Min Ren Yuzhen Yang Xiaoyan Tian |
| author_facet | Zhihao Wang Peiyu Liu Min Ren Yuzhen Yang Xiaoyan Tian |
| author_sort | Zhihao Wang |
| collection | DOAJ |
| description | To improve the search ability of biogeography-based optimization (BBO), this work proposed an improved biogeography-based optimization based on Affinity Propagation. We introduced the Memetic framework to the BBO algorithm, and used the simulated annealing algorithm as the local search strategy. MBBO enhanced the exploration with the Affinity Propagation strategy to improve the transfer operation of the BBO algorithm. In this work, the MBBO algorithm was applied to IEEE Congress on Evolutionary Computation (CEC) 2015 benchmarks optimization problems to conduct analytic comparison with the first three winners of the CEC 2015 competition. The results show that the MBBO algorithm enhances the exploration, exploitation, convergence speed and solution accuracy and can emerge as the best solution-providing algorithm among the competing algorithms. |
| first_indexed | 2024-12-10T16:00:41Z |
| format | Article |
| id | doaj.art-69cd60fa48ac4a9cb0b22abd395e692e |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-12-10T16:00:41Z |
| publishDate | 2016-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-69cd60fa48ac4a9cb0b22abd395e692e2022-12-22T01:42:26ZengMDPI AGISPRS International Journal of Geo-Information2220-99642016-07-015812910.3390/ijgi5080129ijgi5080129Improved Biogeography-Based Optimization Based on Affinity PropagationZhihao Wang0Peiyu Liu1Min Ren2Yuzhen Yang3Xiaoyan Tian4School of Information Science and Engineering, Shandong Normal University, Jinan 250014, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan 250014, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan 250014, ChinaSchool of computer and Information Engineering, Heze University, Heze 274015, ChinaShandong Police College, Jinan 250014, ChinaTo improve the search ability of biogeography-based optimization (BBO), this work proposed an improved biogeography-based optimization based on Affinity Propagation. We introduced the Memetic framework to the BBO algorithm, and used the simulated annealing algorithm as the local search strategy. MBBO enhanced the exploration with the Affinity Propagation strategy to improve the transfer operation of the BBO algorithm. In this work, the MBBO algorithm was applied to IEEE Congress on Evolutionary Computation (CEC) 2015 benchmarks optimization problems to conduct analytic comparison with the first three winners of the CEC 2015 competition. The results show that the MBBO algorithm enhances the exploration, exploitation, convergence speed and solution accuracy and can emerge as the best solution-providing algorithm among the competing algorithms.http://www.mdpi.com/2220-9964/5/8/129biogeography-based optimizationaffinity propagationmemetic |
| spellingShingle | Zhihao Wang Peiyu Liu Min Ren Yuzhen Yang Xiaoyan Tian Improved Biogeography-Based Optimization Based on Affinity Propagation ISPRS International Journal of Geo-Information biogeography-based optimization affinity propagation memetic |
| title | Improved Biogeography-Based Optimization Based on Affinity Propagation |
| title_full | Improved Biogeography-Based Optimization Based on Affinity Propagation |
| title_fullStr | Improved Biogeography-Based Optimization Based on Affinity Propagation |
| title_full_unstemmed | Improved Biogeography-Based Optimization Based on Affinity Propagation |
| title_short | Improved Biogeography-Based Optimization Based on Affinity Propagation |
| title_sort | improved biogeography based optimization based on affinity propagation |
| topic | biogeography-based optimization affinity propagation memetic |
| url | http://www.mdpi.com/2220-9964/5/8/129 |
| work_keys_str_mv | AT zhihaowang improvedbiogeographybasedoptimizationbasedonaffinitypropagation AT peiyuliu improvedbiogeographybasedoptimizationbasedonaffinitypropagation AT minren improvedbiogeographybasedoptimizationbasedonaffinitypropagation AT yuzhenyang improvedbiogeographybasedoptimizationbasedonaffinitypropagation AT xiaoyantian improvedbiogeographybasedoptimizationbasedonaffinitypropagation |