Abstract
In this paper, a new optimization algorithm called the Hitchcock bird-inspired algorithm (HBIA) is proposed. It is inspired by the aggressive bird behavior portrayed by Alfred Hitchcock in the 1963 thriller “The Birds.” It is noteworthy to emphasize that the bird’s behavior as shown in the movie is itself inspired by a considered natural birds behavior when faced with extreme conditions. HBIA is a stochastic swarm intelligence algorithm that captures the essence of the fictional behavior of the phenomenon of birds throughout the Hitchcock’s film and model an optimization mechanism. The algorithm is based on the attack pattern of birds in the film, which has the stages of lurking, attack and reorganization, defined by the initialization, movement strategies in the search space and strategy of local minimum escape, respectively. The technique has as differential the use of adaptive parameters, a discretized random initialization and the use of the beta distribution. In contrast to the existing ones, the proposed technique provides an efficient optimization in high-dimensionality cost functions, using adaptive parameters, a discretized random initialization and the use of the beta distribution. Its performance is analyzed and compared to classic techniques, such as PSO, ABC and CS, as well as to the existing adaptive techniques, such as sine cosine algorithm, whale optimization algorithm, teaching–learning-based optimization and vortex search. HBIA’s performance is investigated by several experiments implemented through eight cost functions. The results show that the HBIA can find more satisfactory solutions in large search spaces and high dimensionality of the evaluated cost functions when compared to the existing optimization methods.
Similar content being viewed by others
References
Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences 192:120–142
Bastos-Filho C, Lima Neto F, Lins A, Nascimento AIS, LimaMP (2008) A novel search algorithm based on fish school behavior. In: Proc. IEEE International Conference on Systems, Man and Cybernetics (ICSMC), pp 2646–1019
Burman R, Chakrabarti S, Das S (2017) Democracy-inspired particle swarm optimizer with the concept of peer groups. Soft Comput 21:3267–3286
Chang X, Yu Y, Yang Y, Xing EP (2017) Semantic pooling for complex event analysis in untrimmed videos. IEEE Trans Pattern Anal Mach Intell 39(8):1617–1632
da Silva DVO, Maroldi AM, Lima LFM (2014) Outliers na lei do elitismo. Revista da Faculdade de Biblioteconomia e Comunicação da UFRGS 20:43–60
Dogan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci 293:125–145
Forbes C, Evans M, Hastings N, Peacock B (2010) Statistical distributions, 4th edn. Wiley, New York
Gandomi A, Alavi A (2012) Krill herd algorithm: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845 12
Ghasemi M, Akbari E, Rahimnejad A, Ehsan Razavi S, Ghavidel S, Li L (2018) Phasor particle swarm optimization: a simple and efficient variant of PSO. Soft Computing. https://doi.org/10.1007/s00500-018-3536-8
Hitchcock A (1963) The birds. Universal Studios, United States
Huang H, Lv L, Ye S, Hao Z (2019) Particle swarm optimization with convergence speed controller for large-scale numerical optimization. Soft Comput 23(12):4421–4437
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mechanica 213(3–4):267–289
Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco
Li Z, Nie F, Chang X, Yang Y (2017) Beyond trace ratio: weighted harmonic mean of trace ratios for multiclass discriminant analysis. IEEE Trans Knowl Data Eng 29(10):2100–2110
Lorenz EN (2005) Designing chaotic models. J Atmos Sci 62(5):1574–1587
Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Tan Y, Shi Y, Coello CA (eds) Advances in swarm intelligence. Cham, Springer, pp 86–94
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mohd Sabri N, Puteh M, Rusop M (2013) A review of gravitational search algorithm. Int J Adv Soft Comput Appl 5:01
Moosavian N, Roodsari BK (2014) Soccer league competition algorithm, a new method for solving systems of nonlinear equations. Int J Intell Sci 4(1):7–16
Morais RG, Mourelle LM, Nedjah N (2018) Hitchcock birds inspired algorithm. In: Computational collective intelligence. Springer, Cham, pp 169–180
Plageras AP, Psannis KE, Stergiou C, Wang H, Gupta BB (2018) Efficient IoT-based sensor big data collection processing and analysis in smart buildings. Future Gener Comput Syst 82:349–357
Premalatha K, Balamurugan R (2015) A nature inspired swarm based stellar-mass black hole for engineering optimization. In: International conference on electrical, computer and communication technologies (ICECCT). IEEE, pp 1–8
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315
Shields WM (1984) Barn swallow mobbing: self-defence, collateral kin defence, group defence, or parental care? Anim Behav 32(1):132–148
Sucupira IR (2004) Métodos heurísticos genéricos: Metaheurística e hiper-heurísticas
Ting TO, Yang X-S, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. Springer, Cham, pp 71–83
Torabi S, Safi-Esfahani F (2018) Improved raven roosting optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154
Torabi S, Safi-Esfahani F (2018) A hybrid algorithm based on chicken swarm and improved raven roosting optimization. Soft Comput. https://doi.org/10.1007/s00500-018-3570-6
Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171
Wang G-G, Deb S, Coelho L (2015) Elephant herding optimization. 12
Wang Y, Jiang F, Gupta BB, Rho S, Liu Q, Hou H, Jing D, Shen W (2018) Variable selection and optimization in rapid detection of soybean straw biomass based on CARS. IEEE Access 6:5290–5299
Xiaolong X, Rong H, Trovati M, Liptrott M, Bessis N (2018) CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems. Soft Comput 22(3):783–795
Yang X-S (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome
Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483
Yang X-S, Deb S, Zhao Y, Fong SJ, He X (2018) Swarm intelligence: past, present and future. Soft Comput 22:5923–5933
Zouache D, Nouioua F, Moussaoui A (2016) Quantum inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20:2781–2799
Acknowledgements
This study was funded by FAPERJ (Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro) via the Grant No. 203.111/2018.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflict of interest.
Human participants or animals
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by B. B. Gupta.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Morais, R.G., Nedjah, N. & Mourelle, L.M. A novel metaheuristic inspired by Hitchcock birds’ behavior for efficient optimization of large search spaces of high dimensionality . Soft Comput 24, 5633–5655 (2020). https://doi.org/10.1007/s00500-019-04102-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-04102-3