Multi-leader migrating birds optimisation: a novel nature-inspired metaheuristic for combinatorial problems

Abstract

In this paper, we present Multi-Leader Migrating Birds Optimization. This algorithm is a nature-inspired population-based approach that exploits the concepts of selforganization, cooperation, and distribution of migrating birds. For this purpose, the individuals maintain a well-defined relationship scheme. In this regard, each individual modifies a solution of the problem at hand through a set of operators defined by the user. The individuals cooperate among themselves during the search process by sharing information about the explored search space. Moreover, we assess the performance of our algorithm on the Quadratic Assignment Problem due to the large number and heterogeneous characteristics of its application fields. The computational results disclose that the algorithm is highly competitive and provides new best solutions for the problem applied to Printed Circuit Board Problem.