Skip to main content
Log in

A novel metaheuristic inspired by Hitchcock birds’ behavior for efficient optimization of large search spaces of high dimensionality

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Dogan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci 293:125–145

    Article  Google Scholar 

  • Forbes C, Evans M, Hastings N, Peacock B (2010) Statistical distributions, 4th edn. Wiley, New York

    Book  Google Scholar 

  • Gandomi A, Alavi A (2012) Krill herd algorithm: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845 12

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Hitchcock A (1963) The birds. Universal Studios, United States

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mechanica 213(3–4):267–289

    Article  Google Scholar 

  • Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Lorenz EN (2005) Designing chaotic models. J Atmos Sci 62(5):1574–1587

    Article  MathSciNet  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  • Mohd Sabri N, Puteh M, Rusop M (2013) A review of gravitational search algorithm. Int J Adv Soft Comput Appl 5:01

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Shields WM (1984) Barn swallow mobbing: self-defence, collateral kin defence, group defence, or parental care? Anim Behav 32(1):132–148

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Torabi S, Safi-Esfahani F (2018) Improved raven roosting optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yang X-S (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome

    Google Scholar 

  • Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  • Yang X-S, Deb S, Zhao Y, Fong SJ, He X (2018) Swarm intelligence: past, present and future. Soft Comput 22:5923–5933

    Article  Google Scholar 

  • Zouache D, Nouioua F, Moussaoui A (2016) Quantum inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20:2781–2799

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Nadia Nedjah.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04102-3

Keywords

Navigation