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

Authors: Eduardo Lalla-Ruiz; Jesica De Armas; Christopher Expósito-Izquierdo; Belén Melián-Batista; J. Marcos Moreno-Vega

Addresses: Department of Computer and Systems Engineering, University of La Laguna, San Cristóbal de La Laguna, Santa Cruz de Tenerife, Spain ' Department of Computer and Systems Engineering, University of La Laguna, San Cristóbal de La Laguna, Santa Cruz de Tenerife, Spain ' Department of Computer and Systems Engineering, University of La Laguna, San Cristóbal de La Laguna, Santa Cruz de Tenerife, Spain ' Department of Computer and Systems Engineering, University of La Laguna, San Cristóbal de La Laguna, Santa Cruz de Tenerife, Spain ' Department of Computer and Systems Engineering, University of La Laguna, San Cristóbal de La Laguna, Santa Cruz de Tenerife, Spain

Abstract: In this paper, we present multi-leader migrating birds optimisation. This algorithm is a nature-inspired population-based approach that exploits the concepts of self-organisation, 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.

Keywords: nature-inspired; metaheuristic; migrating birds optimisation; MBO.

DOI: 10.1504/IJBIC.2017.085890

International Journal of Bio-Inspired Computation, 2017 Vol.10 No.2, pp.89 - 98

Received: 17 Nov 2014
Accepted: 26 May 2015

Published online: 18 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article