Abstract
We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), that have shown to be effective for solving combinatorial problems. The main objective of the current paper is twofold. First, we introduce a novel neighbour generating operator based on Differential Evolution (de) that allows to produce new individuals in the continuous decision space starting from those belonging to the current population. Second, we evaluate the performance of mbo and mmbo by incorporating our novel operator to them. Hence, mbo and mmbo are enabled for solving continuous problems. A set of well-known large scale functions is used for comparison purposes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alkaya, A.F., Algin, R., Sahin, Y., Agaoglu, M., Aksakalli, V.: Performance of migrating birds optimization algorithm on continuous functions. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014, Part II. LNCS, vol. 8795, pp. 452–459. Springer, Heidelberg (2014)
Duman, E., Uysal, M., Alkaya, A.: Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem. Inf. Sci. 217, 65–77 (2012)
Kazimipour, B., Li, X., Qin, A.: Effects of population initialization on differential evolution for large scale optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 2404–2411, July 2014
Lalla-Ruiz, E., de Armas, J., Expósito-Izquierdo, C., Melián-Batista, B., Moreno-Vega, J.M.: Multi-leader migrating birds optimization: a novel nature-inspired metaheuristic for combinatorial problems. Int. J. Bio-Inspired Comput. (2015, in press)
Lalla-Ruiz, E., Expósito-Izquierdo, C., de Armas, J., Melián-Batista, B., Moreno-Vega, J.M., et al.: Migrating birds optimization for the seaside problems at maritime container terminals. Inf. Sci. J. Appl. Math. 2015, 1–12 (2015)
León, C., Miranda, G., Segura, C.: METCO: a parallel plugin-based framework for multi-objective optimization. Int. J. Artif. Intell. Tools 18(4), 569–588 (2009)
Li, X., Tang, K., Omidvar, M., Yang, Z., Qin, K.: Benchmark functions for the CEC 2013 special session and competition on large scale global optimization. Technical report, Evolutionary Computation and Machine Learning Group, RMIT University, Australia (2013)
Pan, Q.K., Dong, Y.: An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation. Inf. Sci. 277, 643–655 (2014)
Segura, C., Coello, C.A.C., Segredo, E., Aguirre, A.H.: A novel diversity-based replacement strategy for evolutionary algorithms. IEEE Trans. Cybern. PP, 1–14 (2015)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver press (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Lalla-Ruiz, E., Segredo, E., Voß, S., Hart, E., Paechter, B. (2016). Analysing the Performance of Migrating Birds Optimisation Approaches for Large Scale Continuous Problems. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-45823-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45822-9
Online ISBN: 978-3-319-45823-6
eBook Packages: Computer ScienceComputer Science (R0)