Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 5/2019

05-04-2018 | S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

A self-adaptive genetic algorithm with improved mutation mode based on measurement of population diversity

Authors: Na Sun, Yong Lu

Published in: Neural Computing and Applications | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Genetic algorithm (GA) is an important and effective method to solve the optimization problem, which has been widely used in most practical applications. However, the premature convergence of GA has unexpected effect on the algorithm’s performance, the main reason is that the evolution of outstanding individuals multiply rapidly will lead to premature loss of population’s diversity. To solve the above problem, a method to qualify the population diversity and similarity between adjacent generations is proposed. Then, according to the evaluation of population diversity and the fitness of individual, the adaptive adjustment of crossover and mutation probability is realized. The results of several benchmark functions show that the proposed algorithm can search the optimal solution of almost all benchmark functions and effectively maintain the diversity of the population. Compared with the existing algorithms, it has greatly improved the convergence speed and the global optimal solution.
previous article Classifying streaming of Twitter data based on sentiment analysis using hybridization
next article A new and efficient firefly algorithm for numerical optimization problems

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Choubey NS, Kharat MU (2011) Approaches for handling premature convergence in CFG induction using GA. Soft Comput Ind Appl 96:55–66
2.
Potter MA, De Jong KA (1994) A cooperative coevolutionary approach to function optimization. In: Proceedings of the parallel problem solving from Nature-PPSN III, international conference on evolutionary computation. LNCS 866. Springer, Berlin, pp 249–257
3.
Pandey HM, Chaudhary A, Mehrotra D (2014) A comparative review of approaches to prevent premature convergence in GA. Appl Soft Comput 24:1047–1077CrossRef
4.
Wang H, Yang S, Ip W, Wang D (2009) Adaptive primal–dual genetic algorithms in dynamic environments. IEEE Trans Syst Man Cybern Part B Cybern 39(6):1348–1361CrossRef
5.
Ramadan SZ (2013) Reducing premature convergence problem in genetic algorithm: application on travel salesman problem. Comput Inf Sci 6(1):47–57
6.
Srinivas M, Patnaik L, Patnaik M (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern 24(4):656–667CrossRef
7.
Mohammadi Ivatloo B, Rabiee A, Soroudi A (2013) Nonconvex dynamic economic power dispatch problems solution using hybrid immune-genetic algorithm. IEEE Syst J 7(4):777–785CrossRef
8.
Messelis T, Causmaecker PD (2014) An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem. Eur J Oper Res 233(3):511–528MathSciNetCrossRefMATH
9.
Hamidreza E, Geiger CD (2008) A fast Pareto genetic algorithm approach for solving expensive multiobjective optimization problems. J Heuristics 14(3):203–241CrossRefMATH
10.
Pezzella F, Morganti G, Ciaschetti G (2008) A genetic algorithm for the flexible job-shop scheduling problem. Comput Oper Res 35(10):3202–3212CrossRefMATH
11.
Arabali A, Ghofrani M, Etezadi-Amoli M et al (2013) Genetic-algorithm-based optimization approach for energy management. IEEE Trans Power Deliv 28(1):162–170CrossRef
12.
Dai XM (2011) Allele gene based adaptive genetic algorithm to the code design. IEEE Trans Commun 59(5):1253–1258CrossRef
13.
Zamani R (2013) A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem. Eur J Oper Res 229:552–559MathSciNetCrossRefMATH
14.
Lova A, Tormos P, Cervantes M et al (2009) An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. Int J Prod Econ 117:302–316CrossRef
15.
Uzor CJ, Gongora M, Coupland S, Passow BN (2014) Real-world dynamic optimization using an adaptive-mutation compact genetic algorithm. In: Proceedings of 2014 IEEE symposium on computational intelligence in dynamic and uncertain environments (CIDUE), pp 17–23
16.
Chen H, Cui DW, Cui YA et al (2010) Ethnic group evolution algorithm. J Softw 21(5):978–990CrossRefMATH
17.
Ling Zhang, Bo Zhang (2001) Good point set based genetic algorithm. Chin J Comput 24(9):917–922MathSciNet
18.
Meng W, Han X, Hong B (2006) Bee evolutionary genetic algorithm. Acta Electron Sin 34(7):1294–1300
19.
Jiang ZY, Cai ZX, Wang Y (2010) Hybrid self-adaptive orthogonal genetic algorithm for solving global optimization problems. J Softw 21(6):1296–1307CrossRefMATH
20.
Danoy G, Bouvry P, Martins T (2006) Hlcga: a hybrid competitive coevolutionary genetic algorithm. In: Proceedings of the 6th international conference on hybrid intelligent systems. Computer Society Press, pp 48–51
21.
Zhou Q, Luo WJ (2010) A novel multi-population genetic algorithm for multiple-choice multidimensional knapsack problems. In: Proceedings of the 5th international symposium on advances in computation and intelligence. Springer, Berlin, pp 148–157
22.
Liu Q, Wang X, Fu Q et al (2012) Double elite coevolutionary genetic algorithm. J Softw 23(4):765–775CrossRefMATH
23.
Rojas Cruz JA, Pereira AGC (2013) The elitist nonhomogeneous genetic algorithm: almost sure convergence. Stat Probab Lett 83(10):2179–2185CrossRefMATH
24.
Campos VEM, Pereira AGC (2013) Modeling the genetic algorithm by a non-homogeneous Markov chain: weak and strong ergodicity. Theory Probab Appl 57(57):185–192
25.
26.
Pereira AGC, Andrade BBD (2015) On the genetic algorithm with adaptive mutation rate and selected statistical applications. Comput Stat 30(1):131–150MathSciNetCrossRefMATH
27.
Jalali Varnamkhasti M, Lee LS, Bakar A (2015) A genetic algorithm with fuzzy crossover operator and probability. Adv Oper Res 2012:1687–9147
28.
Sathya SS, Radhika MV (2013) Convergence of nomadic genetic algorithm on benchmark mathematical functions. Appl Soft Comput 13(5):2759–2766CrossRef
29.
Im S-M, Lee J-J (2008) Adaptive crossover, mutation and selection using fuzzy system for genetic algorithms. Artif Life Robot 13(1):129–133CrossRef
30.
Saitoh A, Rahimi R, Nakahara M (2014) A quantum genetic algorithm with quantum crossover and mutation operations. Quantum Inf Process 13(3):737–755MathSciNetCrossRefMATH
31.
Metadata
Title
A self-adaptive genetic algorithm with improved mutation mode based on measurement of population diversity
Authors
Na Sun
Yong Lu
Publication date
05-04-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 5/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3438-9

Other articles of this Issue 5/2019

Neural Computing and Applications 5/2019 Go to the issue

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

An efficient cost-based algorithm for scheduling workflow tasks in cloud computing systems

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Deployment of smart home management system at the edge: mechanisms and protocols

S.I.: Emerging Intelligent Algorithms for Edge-of-Things Computing

Fault classification and detection in wind turbine using Cuckoo-optimized support vector machine

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Deep learning model for home automation and energy reduction in a smart home environment platform

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

A study on car flow organization in the loading end of heavy haul railway based on immune clonal selection algorithm

S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing

Gray relational clustering model for intelligent guided monitoring horizontal wells

Premium Partner

    Image Credits