Top

Published in:

2019 | OriginalPaper | Chapter

Binary Optimisation with an Urban Pigeon-Inspired Swarm Algorithm

Author : Sergio Rojas-Galeano

Published in: Applied Computer Sciences in Engineering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In this paper we introduce a metaheuristic for optimisation of discrete binary problems, derived from a recently proposed particle swarm algorithm inspired on the foraging behaviour of urban pigeons. The new variant of the algorithm is obtained by mapping the real–valued search space of the original version into a discrete binary–valued encoding. We illustrate the feasibility of the method on several binary benchmark problems and we study the impact of different running parameters such as problem dimension, population size and maximum number of evaluations. The potential of the method and possible extensions for improvement are also discussed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Towards a Deep Learning Approach for Urban Crime Forecasting

next chapter Control of a Microturbine Using Neural Networks

Blanco, A., Chaparro, N., Rojas-Galeano, S.: An urban pigeon-inspired optimiser for unconstrained continuous domains. In: 8th Brazilian Conference on Intelligent Systems (BRACIS). IEEE Xplore Digital Library (2019)

Bolaji, A.L., Babatunde, B.S., Shola, P.B.: Adaptation of binary pigeon-inspired algorithm for solving multidimensional Knapsack problem. In: Pant, M., Ray, K., Sharma, T.K., Rawat, S., Bandyopadhyay, A. (eds.) Soft Computing: Theories and Applications. AISC, vol. 583, pp. 743–751. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-5687-1_66CrossRef

Brabazon, A., Cui, W., O’Neill, M.: The raven roosting optimisation algorithm. Soft Comput. 20(2), 525–545 (2016)CrossRef

Crawford, B., Soto, R., Astorga, G., García, J., Castro, C., Paredes, F.: Putting continuous metaheuristics to work in binary search spaces. Complexity 2017, 19 (2017)MathSciNetCrossRef

Dietterich, T.G.: Ensemble methods in machine learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 1–15. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45014-9_1CrossRef

Duan, H., Qiao, P.: Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int. J. Intell. Comput. Cybern. 7(1), 24–37 (2014)MathSciNetCrossRef

Goel, S.: Pigeon optimization algorithm: a novel approach for solving optimization problems. In: 2014 International Conference on Data Mining and Intelligent Computing (ICDMIC), pp. 1–5. IEEE (2014)

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)

Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, pp. 4104–4108. IEEE (1997)

10.

Lamy, J.-B.: Artificial Feeding Birds (AFB): a new metaheuristic inspired by the behavior of pigeons. In: Shandilya, S.K., Shandilya, S., Nagar, A.K. (eds.) Advances in Nature-Inspired Computing and Applications. EICC, pp. 43–60. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-96451-5_3CrossRef

11.

Meng, X.B., Gao, X.Z., Lu, L., Liu, Y., Zhang, H.: A new bio-inspired optimisation algorithm: bird swarm algorithm. J. Exp. Theor. Artif. Intell. 28(4), 673–687 (2016)CrossRef

12.

Merelo, J.J., Laredo, J.L.J., Castillo, P.A., García-Valdez, J.-M., Rojas-Galeano, S.: Exploring concurrent and stateless evolutionary algorithms. In: Kaufmann, P., Castillo, P.A. (eds.) EvoApplications 2019. LNCS, vol. 11454, pp. 405–412. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16692-2_27CrossRef

13.

Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms, pp. 9–32. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-32444-5_2CrossRef

14.

Spennemann, D.H., Watson, M.J.: Dietary habits of urban pigeons (columba livia) and implications of excreta PH-a review. Eur. J. Ecol. 3(1), 27–41 (2017)CrossRef

15.

Torabi, S., Safi-Esfahani, F.: Improved Raven Roosting Optimization algorithm (IRRO). Swarm Evol. Comput. 40, 144–154 (2018)CrossRef

16.

Yang, Z., Liu, K., Fan, J., Guo, Y., Niu, Q., Zhang, J.: A novel binary/real-valued pigeon-inspired optimization for economic/environment unit commitment with renewables and plug-in vehicles. Sci. China Inf. Sci. 62(7), 070213 (2019)CrossRef

17.

Zambrano-Bigiarini, M., Clerc, M., Rojas, R.: Standard particle swarm optimisation 2011 at CEC-2013: a baseline for future PSO improvements. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2337–2344. IEEE (2013)

Title: Binary Optimisation with an Urban Pigeon-Inspired Swarm Algorithm
Author: Sergio Rojas-Galeano
Publisher: Springer International Publishing
Book: Applied Computer Sciences in Engineering
Print ISBN: 978-3-030-31018-9

Electronic ISBN: 978-3-030-31019-6

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-31019-6_17

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner