Skip to main content
Erschienen in: Soft Computing 8/2020

15.06.2019 | Focus

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

verfasst von: Reinaldo G. Morais, Nadia Nedjah, Luiza M. Mourelle

Erschienen in: Soft Computing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences 192:120–142CrossRef Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences 192:120–142CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Burman R, Chakrabarti S, Das S (2017) Democracy-inspired particle swarm optimizer with the concept of peer groups. Soft Comput 21:3267–3286CrossRef Burman R, Chakrabarti S, Das S (2017) Democracy-inspired particle swarm optimizer with the concept of peer groups. Soft Comput 21:3267–3286CrossRef
Zurück zum Zitat 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–1632CrossRef 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–1632CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Dogan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci 293:125–145CrossRef Dogan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci 293:125–145CrossRef
Zurück zum Zitat Forbes C, Evans M, Hastings N, Peacock B (2010) Statistical distributions, 4th edn. Wiley, New YorkCrossRef Forbes C, Evans M, Hastings N, Peacock B (2010) Statistical distributions, 4th edn. Wiley, New YorkCrossRef
Zurück zum Zitat Gandomi A, Alavi A (2012) Krill herd algorithm: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845 12MathSciNetCrossRef Gandomi A, Alavi A (2012) Krill herd algorithm: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845 12MathSciNetCrossRef
Zurück zum Zitat Hitchcock A (1963) The birds. Universal Studios, United States Hitchcock A (1963) The birds. Universal Studios, United States
Zurück zum Zitat 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–4437CrossRef 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–4437CrossRef
Zurück zum Zitat Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mechanica 213(3–4):267–289CrossRef Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mechanica 213(3–4):267–289CrossRef
Zurück zum Zitat Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco
Zurück zum Zitat 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–2110CrossRef 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–2110CrossRef
Zurück zum Zitat 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–94CrossRef 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–94CrossRef
Zurück zum Zitat Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133CrossRef Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133CrossRef
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
Zurück zum Zitat Mohd Sabri N, Puteh M, Rusop M (2013) A review of gravitational search algorithm. Int J Adv Soft Comput Appl 5:01 Mohd Sabri N, Puteh M, Rusop M (2013) A review of gravitational search algorithm. Int J Adv Soft Comput Appl 5:01
Zurück zum Zitat 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–16CrossRef 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–16CrossRef
Zurück zum Zitat Morais RG, Mourelle LM, Nedjah N (2018) Hitchcock birds inspired algorithm. In: Computational collective intelligence. Springer, Cham, pp 169–180 Morais RG, Mourelle LM, Nedjah N (2018) Hitchcock birds inspired algorithm. In: Computational collective intelligence. Springer, Cham, pp 169–180
Zurück zum Zitat 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–357CrossRef 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–357CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–315CrossRef 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–315CrossRef
Zurück zum Zitat Shields WM (1984) Barn swallow mobbing: self-defence, collateral kin defence, group defence, or parental care? Anim Behav 32(1):132–148CrossRef Shields WM (1984) Barn swallow mobbing: self-defence, collateral kin defence, group defence, or parental care? Anim Behav 32(1):132–148CrossRef
Zurück zum Zitat Sucupira IR (2004) Métodos heurísticos genéricos: Metaheurística e hiper-heurísticas Sucupira IR (2004) Métodos heurísticos genéricos: Metaheurística e hiper-heurísticas
Zurück zum Zitat Ting TO, Yang X-S, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. Springer, Cham, pp 71–83 Ting TO, Yang X-S, Cheng S, Huang K (2015) Hybrid metaheuristic algorithms: past, present, and future. Springer, Cham, pp 71–83
Zurück zum Zitat Torabi S, Safi-Esfahani F (2018) Improved raven roosting optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154CrossRef Torabi S, Safi-Esfahani F (2018) Improved raven roosting optimization algorithm (IRRO). Swarm Evolut Comput 40:144–154CrossRef
Zurück zum Zitat Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171CrossRef Uymaz SA, Tezel G, Yel E (2015) Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput 31:153–171CrossRef
Zurück zum Zitat Wang G-G, Deb S, Coelho L (2015) Elephant herding optimization. 12 Wang G-G, Deb S, Coelho L (2015) Elephant herding optimization. 12
Zurück zum Zitat 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–5299CrossRef 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–5299CrossRef
Zurück zum Zitat 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–795CrossRef 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–795CrossRef
Zurück zum Zitat Yang X-S (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome Yang X-S (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Frome
Zurück zum Zitat Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang X-S, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
Zurück zum Zitat Yang X-S, Deb S, Zhao Y, Fong SJ, He X (2018) Swarm intelligence: past, present and future. Soft Comput 22:5923–5933CrossRef Yang X-S, Deb S, Zhao Y, Fong SJ, He X (2018) Swarm intelligence: past, present and future. Soft Comput 22:5923–5933CrossRef
Zurück zum Zitat Zouache D, Nouioua F, Moussaoui A (2016) Quantum inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20:2781–2799CrossRef Zouache D, Nouioua F, Moussaoui A (2016) Quantum inspired firefly algorithm with particle swarm optimization for discrete optimization problems. Soft Comput 20:2781–2799CrossRef
Metadaten
Titel
A novel metaheuristic inspired by Hitchcock birds’ behavior for efficient optimization of large search spaces of high dimensionality
verfasst von
Reinaldo G. Morais
Nadia Nedjah
Luiza M. Mourelle
Publikationsdatum
15.06.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04102-3

Weitere Artikel der Ausgabe 8/2020

Soft Computing 8/2020 Zur Ausgabe