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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Evolutionary Intelligence
Erschienen in: Evolutionary Intelligence 4/2022

20.07.2021 | Research Paper

Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator

verfasst von: Fakhra Batool Naqvi, Muhammad Yousaf Shad

Erschienen in: Evolutionary Intelligence | Ausgabe 4/2022

Einloggen

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

search-config
loading …

Abstract

The major issue for optimization with genetic algorithms (GAs) is getting stuck on a local optimum or a low computation efficiency. In this research, we propose a new real-coded based crossover operator by using the Exponentiated Pareto distribution (EPX), which aims to preserve the two extremes. We used EPX with three the most reputed mutation operators: Makinen, Periaux and Toivanen mutation (MPTM), non uniform mutation (NUM) and power mutation (PM). The experimental results with eighteen well-known models depict that our proposed EPX operator performs better than the other competitive crossover operators. The comparison analysis is evaluated through mean, standard deviation and the performance index. Significance of EPX vs competitive is examined by performing the two-tailed t-test. Hence, the new crossover scheme appears to be significant as well as comparable to establish the crossing among parents for better offspring.
Vorheriger Artikel A comparative analysis of meta-heuristic optimization algorithms for feature selection and feature weighting in neural networks
Nächster Artikel A new differential evolution algorithm for cooperative fuzzy rule mining: application to anomaly detection

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!

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"

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
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Holland J (1975) Adaptation in natural and artificial systems: an introductory analysis with application to biology. Control and Artificial Intelligence. MIT press, Cambridge
2.
Zheng SR, Lai JM, Liu GL, Gang T (2006) Improved real coded hybrid genetic algorithm. Comput Appl 26(8):1959–1962
3.
Liu HH, Cui C, Chen J (2013) An improved genetic algorithm for solving travel salesman problem. Trans Beijing Inst Technol 33(4):390–393MathSciNetMATH
4.
Jingi W, Yang X, Lei C (2012) The application of GA-based PID parameter optimization for the control of superheated steam temperature. In: International conference on machine learning and cybernetics. vol 3, pp 835–839
5.
Golberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company, Boston
6.
Deb K (2001) Nonlinear goal programming using multi-objective genetic algorithms. J Op Res Soc 52(3):291–302MATHCrossRef
7.
8.
Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer Science and Business Media, BerlinMATH
9.
Eberhart RC, Shi Y, Kennedy J (2001) Swarm intelligence. Elsevier, Netherlands
10.
Bäck T, Schwefel HP (1993) An overview of evolutionary algorithms for parameter optimization. Evol Comput 1(1):1–23CrossRef
11.
Chen CT, Wu CK, Hwang C (2008) Optimal design and control of CPU heat sink processes. IEEE Trans Compon Packag Technol 31(1):184–195CrossRef
12.
Chen CT, Chuang YC (2010) An intelligent run-to-run control strategy for chemical-mechanical polishing processes. IEEE Trans Semicond Manuf 23(1):109–120MathSciNetCrossRef
13.
Dyer JD, Hartfield RJ, Dozier GV, Burkhalter JE (2012) Aerospace design optimization using a steady state real-coded genetic algorithm. Appl Math Comput 218(9):4710–4730MATH
14.
Tsai CW, Lin CL, Huang CH (2010) Microbrushless DC motor control design based on real-coded structural genetic algorithm. IEEE/ASME Trans Mech 16(1):151–159CrossRef
15.
Valarmathi K, Devaraj D, Radhakrishnan TK (2009) Real-coded genetic algorithm for system identification and controller tuning. Appl Math Model 33(8):3392–3401CrossRef
16.
Goldberg DE (1990) Real-coded genetic algorithms, virtual alphabets and blocking. University of Illinois at Urbana Champaign, ChampaignMATH
17.
Lawrence D (1991) Handbook of genetic algorithms. Van Nostrand Reinhold
18.
Wright AH (1991) Genetic algorithms for real parameter optimization. Found Genet Algorithms 1:205–218MathSciNet
19.
Janikow CZ, Michalewicz Z (1991) An experimental comparison of binary and floating point representations in genetic algorithms. ICGA
20.
Hussain A, Muhammad YS (2020) Trade-off between exploration and exploitation with genetic algorithm using a novel selection operator. Complex Intell Sys 6(1):1–14
21.
Eiben AE, Schut MC, de Wilde AR (2006) Is self-adaptation of selection pressure and population size possible?–A case study. In: Parallel problem solving from nature-PPSN IX, pp 900–909
22.
Michalewicz Z, Logan T, Swaminathan S (1994) Evolutionary operators for continuous convex parameter spaces. In Proceedings of the 3rd annual conference on evolutionary programming, PP 84–97
23.
Radcliffe NJ (1991) Equivalence class analysis of genetic algorithms. Complex Syst 5(2):183–205MathSciNetMATH
24.
Mühlenbein H, Schlierkamp-Voosen D (1993) Predictive models for the breeder genetic algorithm in continuous parameter optimization. Evol Comput 1(1):25–49CrossRef
25.
Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Found Genet Algorithms 2:187–202
26.
Michalewicz Z, Janikow CZ (1991) Handling constraints in genetic algorithms. ICGA 151–157
27.
Voigt HM (1992) Fuzzy evolutionary algorithms. International Computer Science Institute
28.
Voigt HM, Mühlenbein H, Cvetkovic D (1995) Fuzzy recombination for the breeder genetic algorithm. In: Proceedings of sixth international conferene on genetic algorithms
29.
Tsutsui S, Yamamura M, Higuchi T (1999) Multi-parent recombination with simplex crossover in real coded genetic algorithms. In: Proceedings of the 1st annual conference on genetic and evolutionary computation, vol 1, pp 657–664
30.
Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9(2):115–148MathSciNetMATH
31.
Tutkun N (2009) Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms. Expert Syst Appl 36(4):8172–8177CrossRef
32.
Deep K, Thakur M (2007) A new crossover operator for real coded genetic algorithms. Appl Math Comput 188(1):895–911MathSciNetMATH
33.
Ono I, Kita H, Kobayashi S (2003) A real-coded genetic algorithm using the unimodal normal distribution crossover. In: Advances in evolutionary computing, pp 213–237
34.
Ono I, Kita H, Kobayashi S (1999) A robust real-coded genetic algorithm using unimodal normal distribution crossover augmented by uniform crossover: Effects of self-adaptation of crossover probabilities. In: Proceedings of the 1st annual conference on genetic and evolutionary computation. vol 1, pp 496–503
35.
Deb K, Anand A, Joshi D (2002) A computationally efficient evolutionary algorithm for real-parameter optimization. Evol Comput 10(4):371–395CrossRef
36.
Sinha A, Tiwari S, Deb K (2005) A population-based, steady-state procedure for real-parameter optimization. IEEE Congr Evol Comput 1:514–521
37.
Ling SH, Leung FH (2007) An improved genetic algorithm with average-bound crossover and wavelet mutation operations. Soft Comput 11(1):7–31MATHCrossRef
38.
Herrera F, Lozano M, Sanchez AM (2003) A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study. Int J Intell Syst 18(3):309–338MATHCrossRef
39.
Mäkinen RA, Périaux J, Toivanen J (1999) Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms. Int J Numer Methods Fluids 30(2):149–159MATHCrossRef
40.
Miettinen K, Mäkelä MM, Toivanen J (2003) Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms. J Global Optim 27(4):427–446MathSciNetMATHCrossRef
41.
Michalewicz Z (2013) Genetic algorithms+ data structures= evolution programs. Springer Science and Business Media, BerlinMATH
42.
Michalewicz Z (1995) Genetic algorithms, numerical optimization, and constraints. In: Proceedings of the sixth international conference on genetic algorithms. vol 195, pp 151–158
43.
Ali MZ, Awad NH, Suganthan PN, Shatnawi AM, Reynolds RG (2018) An improved class of real-coded Genetic Algorithms for numerical optimization. Neurocomput 275:155–166CrossRef
44.
Jin YF, Yin ZY, Shen SL, Zhang DM (2017) A new hybrid real-coded genetic algorithm and its application to parameters identification of soils. Inverse Probl Sci Eng 25(9):1343–1366MathSciNetMATHCrossRef
45.
Pattanaik JK, Basu M, Dash DP (2018) Improved real coded genetic algorithm for dynamic economic dispatch. J Electr Syst Inf Technol 5(3):349–362CrossRef
46.
Elsayed SM, Sarker RA, Essam DL (2014) A new genetic algorithm for solving optimization problems. Eng Appl Artif Intell 27:57–69CrossRef
47.
Al-Naqi A, Erdogan AT, Arslan T (2013) Adaptive three-dimensional cellular genetic algorithm for balancing exploration and exploitation processes. Soft Comput 17(7):1145–1157CrossRef
48.
49.
50.
Chuang YC, Chen CT, Hwang C (2015) A real-coded genetic algorithm with a direction-based crossover operator. Inf Sci 305:320–348CrossRef
51.
Das AK, Pratihar DK (2019) A directional crossover (DX) operator for real parameter optimization using genetic algorithm. Appl Intell 49(5):1841–1865CrossRef
52.
Das AK, Pratihar DK (2020) A direction-based exponential crossover operator for real-coded genetic algorithm.  In: Singh B, Roy A, Maiti D (eds) Recent advances in theoretical, applied, computational and experimental mechanics. Lecture Notes in Mechanical Engineering. Springer, Singapore
53.
Chuang YC, Chen CT, Hwang C (2016) A simple and efficient real-coded genetic algorithm for constrained optimization. Appl Soft Comput 38:87–105CrossRef
54.
Zhao Y, Cai Y, Cheng D (2017) A novel local exploitation scheme for conditionally breeding real-coded genetic algorithm. Multimed Tools Appl 76(17):17955–17969CrossRef
55.
Rolland L, Chandra R (2016) The forward kinematics of the 6–6 parallel manipulator using an evolutionary algorithm based on generalized generation gap with parent-centric crossover. Robotica 34(1):1CrossRef
56.
Da Ronco CC, Benini E (2013) A simplex crossover based evolutionary algorithm including the genetic diversity as objective. Appl Soft Comput 13(4):2104–2123CrossRef
57.
Naqvi FB, Yousaf Shad M, Khan S (2021) A new logistic distribution based crossover operator for real-coded genetic algorithm. J Stat Comput Simul 91(4):817–835MathSciNetMATHCrossRef
Metadaten
Titel
Seeking a balance between population diversity and premature convergence for real-coded genetic algorithms with crossover operator
verfasst von
Fakhra Batool Naqvi
Muhammad Yousaf Shad
Publikationsdatum
20.07.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 4/2022
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-021-00636-4

Weitere Artikel der Ausgabe 4/2022

Evolutionary Intelligence 4/2022 Zur Ausgabe

Special Issue

Software fault classification using extreme learning machine: a cognitive approach

Special Issue

Lung diseases identification method based on capsule neural network

Special Issue

Simulation of urban pattern evolution trend based on satellite GIS and remote sensing

Special Issue

Construction of cascaded depth model based on boosting feature selection and classification

Special Issue

Variable selection for generalized partially linear models with longitudinal data

Special Issue

YOLOv2 acceleration using embedded GPU and FPGAs: pros, cons, and a hybrid method

Premium Partner

    Bildnachweise