Enhanced migrating birds optimization algorithm for optimization problems in different domains


Creative Commons License

Algin R., ALKAYA A. F., AĞAOĞLU M.

Annals of Operations Research, vol.351, no.1, pp.455-488, 2025 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 351 Issue: 1
  • Publication Date: 2025
  • Doi Number: 10.1007/s10479-024-05992-9
  • Journal Name: Annals of Operations Research
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, INSPEC, Public Affairs Index, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.455-488
  • Keywords: Continuous functions, Feature selection, Metaheuristics, Migrating birds optimization, Obstacle neutralization problem, Quadratic assignment problem
  • Open Archive Collection: AVESIS Open Access Collection
  • Marmara University Affiliated: Yes

Abstract

Migrating birds optimization algorithm is a promising metaheuristic algorithm recently introduced to the optimization community. In this study, we propose a superior version of the migrating birds optimization algorithm by hybridizing it with the simulated annealing algorithm which is one of the most popular metaheuristics. The new algorithm, called MBOx, is compared with the original migrating birds optimization and four well-known metaheuristics, including the simulated annealing, differential evolution, genetic algorithm and recently proposed harris hawks optimization algorithm. The extensive experiments are conducted on problem instances from both discrete and continuous domains; feature selection problem, obstacle neutralization problem, quadratic assignment problem and continuous functions. On problems from discrete domain, MBOx outperforms the original MBO and others by up to 20.99%. On the continuous functions, it is observed that MBOx does not lead the competition but takes the second position. As a result, MBOx provides a significant performance improvement and therefore, it is a promising solver for computational optimization problems.