Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Neural Computing and Applications
Erschienen in: Neural Computing and Applications 8/2019

15.01.2018 | Original Article

A novel modified BSA inspired by species evolution rule and simulated annealing principle for constrained engineering optimization problems

verfasst von: Hailong Wang, Zhongbo Hu, Yuqiu Sun, Qinghua Su, Xuewen Xia

Erschienen in: Neural Computing and Applications | Ausgabe 8/2019

Einloggen

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

search-config
loading …

Abstract

The backtracking search optimization algorithm (BSA) is one of the recently proposed evolutionary algorithms (EAs) for solving numerical optimization problems. In this study, a nature-inspired modified BSA (called SSBSA) is proposed and investigated to improve the exploitation and convergence performance of BSA. Inspired by the species evolution rule and the simulated annealing principle, this paper proposes two modified strategies through introducing a specified retain mechanism and an acceptance probability into BSA. In SSBSA, the specified previous individuals of historical population (oldP) and their corresponding amplitude control factors (F) are retained according to the fitness feedback for the next iteration, and a new adaptive F that could decrease as the number of iterations increases is redesigned by learning the acceptance probability. SSBSA has two main advantages: (1) The way to retain the specified previous information improves BSA’s exploitation capability. (2) This new F adaptively controls the diversity of population which makes convergence faster. Simulation experiments are carried on fourteen constrained benchmarks and engineering design problems to test the performance of SSBSA. To fully evaluate the performance of SSBSA, several comparisons between SSBSA and other well-known algorithms are implemented. The experimental results show that SSBSA improves the performance of BSA and its performance is more competitive than that of the other algorithms.
Vorheriger Artikel Efficient control of integrated power system using self-tuned fractional-order fuzzy PID controller
Nächster Artikel RBF-ARX model-based two-stage scheduling RPC for dynamic systems with bounded disturbance

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23CrossRef
2.
Elsayed SM, Sarker RA, Essam DL (2013) Adaptive configuration of evolutionary algorithms for constrained optimization. Appl Math Comput 222:680–711MathSciNetMATH
3.
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann ArborMATH
4.
Hansen N, Ostermeier A (1996) Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: Proceedings of IEEE international conference on evolutionary computation, 1996. IEEE, pp 312–317
5.
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATHCrossRef
6.
Hu Z, Su Q, Yang X, Xiong Z (2016) Not guaranteeing convergence of differential evolution on a class of multimodal functions. Appl Soft Comput 41:479–487CrossRef
7.
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
8.
Zhang H, Cao X, Ho JK, Chow TW (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inf 13(2):520–531CrossRef
9.
Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144MathSciNetMATH
10.
Guney K, Durmus A, Basbug S (2014) Backtracking search optimization algorithm for synthesis of concentric circular antenna arrays. Int J Antennas Propag 2014:250841
11.
Das S, Mandal D, Kar R, Prasad Ghoshal S (2015) A new hybridized backtracking search optimization algorithm with differential evolution for sidelobe suppression of uniformly excited concentric circular antenna arrays. Int J RF Microw Comput Aided Eng 25(3):262–268CrossRef
12.
El-Fergany A (2015) Optimal allocation of multi-type distributed generators using backtracking search optimization algorithm. Int J Electr Power Energy Syst 64:1197–1205CrossRef
13.
Modiri-Delshad M, Rahim NA (2016) Multi-objective backtracking search algorithm for economic emission dispatch problem. Appl Soft Comput 40:479–494CrossRef
14.
Madasu SD, Kumar MS, Singh AK (2017) Comparable investigation of backtracking search algorithm in automatic generation control for two area reheat interconnected thermal power system. Appl Soft Comput 55:197–210CrossRef
15.
Islam NN, Hannan MA, Shareef H, Mohamed A (2017) An application of backtracking search algorithm in designing power system stabilizers for large multi-machine system. Neurocomputing 237:175–184CrossRef
16.
Ali JA, Hannan MA, Mohamed A, Abdolrasol MG (2016) Fuzzy logic speed controller optimization approach for induction motor drive using backtracking search algorithm. Measurement 78:49–62CrossRef
17.
Hannan MA, Ali JA, Mohamed A, Uddin MN (2017) A random forest regression based space vector PWM inverter controller for the induction motor drive. IEEE Trans Ind Electron 64(4):2689–2699CrossRef
18.
Agarwal SK, Shah S, Kumar R (2015) Classification of mental tasks from EEG data using backtracking search optimization based neural classifier. Neurocomputing 166:397–403CrossRef
19.
Zhang L, Zhang D (2016) Evolutionary cost-sensitive extreme learning machine. IEEE Trans Neural Netw Learn Syst 28(12):3045–3060MathSciNetCrossRef
20.
Lu C, Gao L, Li X, Chen P (2016) Energy-efficient multi-pass turning operation using multiobjective backtracking search algorithm. J Clean Prod 137:1516–1531CrossRef
21.
Akhtar M, Hannan MA, Begum RA, Basri H, Scavino E (2017) Backtracking search algorithm in CVRP models for efficient solid waste collection and route optimization. Waste Manag (Oxf) 61:117–128CrossRef
22.
Ahmed MS, Mohamed A, Khatib T, Shareef H, Homod RZ, Ali JA (2017) Real time optimal schedule controller for home energy management system using new binary backtracking search algorithm. Energy Build 138:215–227CrossRef
23.
Zhao W, Wang L, Yin Y, Wang B, Wei Y, Yin Y (2014) An improved backtracking search algorithm for constrained optimization problems. In: International conference on knowledge science, engineering and management. Springer, pp 222–233
24.
Wang L, Zhong Y, Yin Y, Zhao W, Wang B, Xu Y (2015) A hybrid backtracking search optimization algorithm with differential evolution. Math Probl Eng 2015:769245
25.
Chen D, Zou F, Lu R, Wang P (2017) Learning backtracking search optimisation algorithm and its application. Inf Sci 376:71–94CrossRef
26.
Lin Q, Gao L, Li X, Zhang C (2015) A hybrid backtracking search algorithm for permutation flow-shop scheduling problem. Comput Ind Eng 85:437–446CrossRef
27.
Wang S, Da X, Li M, Han T (2016) Adaptive backtracking search optimization algorithm with pattern search for numerical optimization. J Syst Eng Electron 27(2):395–406CrossRef
28.
Su Z, Wang H, Yao P (2016) A hybrid backtracking search optimization algorithm for nonlinear optimal control problems with complex dynamic constraints. Neurocomputing 186:182–194CrossRef
29.
Askarzadeh A, dos Santos Coelho L (2014) A backtracking search algorithm combined with Burger’s chaotic map for parameter estimation of PEMFC electrochemical model. Int J Hydrogen Energy 39(21):11165–11174CrossRef
30.
Yuan X, Ji B, Yuan Y, Ikram RM, Zhang X, Huang Y (2015) An efficient chaos embedded hybrid approach for hydro-thermal unit commitment problem. Energy Convers Manag 91:225–237CrossRef
31.
Lin J (2015) Oppositional backtracking search optimization algorithm for parameter identification of hyperchaotic systems. Nonlinear Dyn 80(1–2):209–219MathSciNetCrossRef
32.
Duan H, Luo Q (2014) Adaptive backtracking search algorithm for induction magnetometer optimization. IEEE Trans Magn 50(12):1–6CrossRef
33.
Nama S, Saha AK, Ghosh S (2017) Improved backtracking search algorithm for pseudo dynamic active earth pressure on retaining wall supporting c-\(\Phi\) backfill. Appl Soft Comput 52:885–897CrossRef
34.
Eiben AE, Smith J (2015) From evolutionary computation to the evolution of things. Nature 521(7553):476–482CrossRef
35.
36.
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
37.
Zhang C, Lin Q, Gao L, Li X (2015) Backtracking search algorithm with three constraint handling methods for constrained optimization problems. Expert Syst Appl 42(21):7831–7845CrossRef
38.
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612
39.
Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253CrossRef
40.
Fogel DB (1995) A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation 64(6):397–404CrossRef
41.
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933MATHCrossRef
42.
43.
Becerra RL, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195(33):4303–4322MathSciNetMATHCrossRef
44.
Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17MATHCrossRef
45.
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640CrossRef
46.
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef
47.
Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41(6):947–963CrossRef
48.
Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074CrossRef
49.
Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidiscip Optim 37(4):395–413CrossRef
50.
Long W, Liang X, Huang Y, Chen Y (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926CrossRef
51.
Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734CrossRef
52.
Brajevic I (2015) Crossover-based artificial bee colony algorithm for constrained optimization problems. Neural Comput Appl 26(7):1587–1601CrossRef
53.
Long W, Liang X, Cai S, Jiao J, Zhang W (2017) An improved artificial bee colony with modified augmented Lagrangian for constrained optimization. Soft Comput 2017:1–22
54.
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338MATHCrossRef
55.
Chootinan P, Chen A (2006) Constraint handling in genetic algorithms using a gradient-based repair method. Comput Oper Res 33(8):2263–2281MATHCrossRef
56.
Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236CrossRef
57.
He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MathSciNetMATH
58.
Zahara E, Kao YT (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36(2):3880–3886CrossRef
59.
Tang KZ, Sun TK, Yang JY (2011) An improved genetic algorithm based on a novel selection strategy for nonlinear programming problems. Comput Chem Eng 35(4):615–621CrossRef
60.
Krohling RA, dos Santos Coelho L (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B (Cybern) 36(6):1407–1416CrossRef
61.
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH
62.
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
63.
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef
64.
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396CrossRef
65.
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef
66.
Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203CrossRef
67.
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef
68.
dos Santos Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37(2):1676–1683CrossRef
69.
Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. In: Mexican international conference on artificial intelligence. Springer, Berlin, pp 652–662
70.
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef
71.
Yuan Q, Qian F (2010) A hybrid genetic algorithm for twice continuously differentiable NLP problems. Comput Chem Eng 34(1):36–41CrossRef
72.
Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civ Eng Syst 17(4):319–346CrossRef
73.
Mezura-Montes E, Coello CAC, Velázquez-Reyes J (2006) Increasing successful offspring and diversity in differential evolution for engineering design. In: Proceedings of the seventh international conference on adaptive computing in design and manufacture (ACDM 2006), pp 131–139
74.
Coello CAC (2000) Treating constraints as objectives for single-objective evolutionary optimization. Eng Optim 32(3):275–308CrossRef
75.
Deb K, Goyal M (1997) Optimizing engineering designs using a combined genetic search. In: Proceedings of the sixth international conference in generic algorithms, pp 521–528
76.
Siddall JN (1982) Optimal engineering design: principles and applications. Marcel Dekker, New York
Metadaten
Titel
A novel modified BSA inspired by species evolution rule and simulated annealing principle for constrained engineering optimization problems
verfasst von
Hailong Wang
Zhongbo Hu
Yuqiu Sun
Qinghua Su
Xuewen Xia
Publikationsdatum
15.01.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3329-5

Weitere Artikel der Ausgabe 8/2019

Neural Computing and Applications 8/2019 Zur Ausgabe

Original Article

Automatic clustering and feature selection using gravitational search algorithm and its application to microarray data analysis

Original Article

A new and fast correntropy-based method for system identification with exemplifications in low-SNR communications regime

Original Article

An expert 2DOF fractional order fuzzy PID controller for nonlinear systems

Original Article

Intelligent tutoring system model based on fuzzy logic and constraint-based student model

Original Article

Novel application of FO-DPSO for 2-D parameter estimation of electromagnetic plane waves

Original Article

A novel VIKOR method with an application to multiple criteria decision analysis for hospital-based post-acute care within a highly complex uncertain environment