Stefan Vo�
On the performance of the hybridisation between migrating birds optimisation variants and differential evolution for large scale continuous problems
Vo�, Stefan; Segredo, Eduardo; Lalla-Ruiz, Eduardo; Hart, Emma; Voss, Stefan
Abstract
Migrating Birds Optimisation (mbo) is a nature-inspired approach which has been shown to be very effective when solving a variety of combinatorial optimisation problems. More recently, an adaptation of the algorithm has been proposed that enables it to deal with continuous search spaces. We extend this work in two ways.
Firstly, a novel leader replacement strategy is proposed to counter the slow convergence of the existing mbo algorithms due to low selection pressure. Secondly, mbo is hybridised with adaptive neighbourhood operators borrowed from Differential Evolution (de) that promote exploration and exploitation. The new variants are tested on two sets of continuous large scale optimisation problems. Results show that mbo variants using adaptive, exploration-based operators outperform de on the cec benchmark suite with 1000
variables. Further experiments on a second suite of 19 problems show that mbo variants outperform de on 90% of these test-cases.
Journal Article Type | Article |
---|---|
Acceptance Date | Feb 15, 2018 |
Online Publication Date | Feb 21, 2018 |
Publication Date | Jul 15, 2018 |
Deposit Date | Feb 20, 2018 |
Publicly Available Date | Feb 22, 2019 |
Journal | Expert Systems with Applications |
Print ISSN | 0957-4174 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 102 |
Pages | 126-142 |
DOI | https://doi.org/10.1016/j.eswa.2018.02.024 |
Keywords | migrating birds optimization; differential evolution; large scale continuous problem; global optimization; leader replacement strategy; continuous neighborhood search |
Public URL | http://researchrepository.napier.ac.uk/Output/1048984 |
Contract Date | Feb 20, 2018 |
Files
On the performance of the hybridisation between migrating birds optimisation variants... Appendix
(100 Kb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
On the performance of the hybridisation between migrating birds optimisation...
(1.6 Mb)
PDF
Publisher Licence URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
You might also like
Analysing the performance of migrating birds optimisation approaches for large scale continuous problems
(2016)
Presentation / Conference Contribution
Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation
(2016)
Presentation / Conference Contribution
Hybrid parameter control approach applied to a diversity-based multi-objective Memetic Algorithm for frequency assignment problems
(2016)
Presentation / Conference Contribution
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search