Skip to main content
Top

2016 | OriginalPaper | Chapter

InterCriteria Analysis of Generation Gap Influence on Genetic Algorithms Performance

Authors : Olympia Roeva, Peter Vassilev

Published in: Novel Developments in Uncertainty Representation and Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this investigation InterCriteria Analysis (ICA) is applied to examine the influences of one of the genetic algorithms parameters—the generation gap (ggap). The investigation is carried out during the model parameter identification of E. coli MC4110 cultivation process. The apparatuses of index matrices and intuitionistic fuzzy sets, which are the core of ICA, are used to establish the relations between ggap and GAs outcomes (computational time and decision accuracy), on one hand, and cultivation process model parameters on the other hand. The obtained results after ICA application are analyzed in terms of convergence time and model accuracy and some conclusions about derived interactions are reported.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

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!

Literature
1.
go back to reference Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets. Issues IFSs GNs 11, 1–8 (2014) Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets. Issues IFSs GNs 11, 1–8 (2014)
2.
go back to reference Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes IFS 19(3), 1–13 (2013)MathSciNetMATH Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes IFS 19(3), 1–13 (2013)MathSciNetMATH
3.
go back to reference Atanassov, K.: On index matrices, part 1: standard cases. Adv. Stud. Contemp. Math. 20(2), 291–302 (2010)MathSciNetMATH Atanassov, K.: On index matrices, part 1: standard cases. Adv. Stud. Contemp. Math. 20(2), 291–302 (2010)MathSciNetMATH
4.
go back to reference Atanassov, K.: On index matrices, part 2: intuitionistic fuzzy case. Proc. Jangjeon Math. Soc. 13(2), 121–126 (2010)MathSciNetMATH Atanassov, K.: On index matrices, part 2: intuitionistic fuzzy case. Proc. Jangjeon Math. Soc. 13(2), 121–126 (2010)MathSciNetMATH
6.
go back to reference Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Notes Intuitionistic Fuzzy Sets 21(1), 81–88 (2015) Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Notes Intuitionistic Fuzzy Sets 21(1), 81–88 (2015)
7.
go back to reference Bastin, G., Dochain, D.: On-line Estimation and Adaptive Control of Bioreactors. Elsevier Scientific Publications (1991) Bastin, G., Dochain, D.: On-line Estimation and Adaptive Control of Bioreactors. Elsevier Scientific Publications (1991)
8.
go back to reference Benjamin, K.K., Ammanuel, A.N., David, A., Benjamin, Y.K.: Genetic algorithm using for a batch fermentation process identification. J. Appl. Sci. 8(12), 2272–2278 (2008)CrossRef Benjamin, K.K., Ammanuel, A.N., David, A., Benjamin, Y.K.: Genetic algorithm using for a batch fermentation process identification. J. Appl. Sci. 8(12), 2272–2278 (2008)CrossRef
10.
go back to reference Button, D.K.: Differences between the kinetics of nutrient uptake by micro-organisms, growth and enzyme kinetics. Trends Biochem. Sci. 8, 121–124 (1983)CrossRef Button, D.K.: Differences between the kinetics of nutrient uptake by micro-organisms, growth and enzyme kinetics. Trends Biochem. Sci. 8, 121–124 (1983)CrossRef
11.
go back to reference Cantu-Paz, E.: Selection intensity in genetic algorithms with generation gaps. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 911–918. Morgan Kaufmann, Las Vegas, Nevada, USA (2000) Cantu-Paz, E.: Selection intensity in genetic algorithms with generation gaps. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 911–918. Morgan Kaufmann, Las Vegas, Nevada, USA (2000)
12.
go back to reference Chen, Z.-Q., Wang, R.-L.: Two efficient real-coded genetic algorithms for real parameter optimization. Int. J. Innovative Comput. Inf. Control 7(8), 4871–4883 (2011) Chen, Z.-Q., Wang, R.-L.: Two efficient real-coded genetic algorithms for real parameter optimization. Int. J. Innovative Comput. Inf. Control 7(8), 4871–4883 (2011)
13.
go back to reference Contois, D.E.: Kinetics of bacterial growth: relationship between population density and specific growth rate of continuous culture. J. Gen. Microbiol 21, 40–50 (1959)CrossRef Contois, D.E.: Kinetics of bacterial growth: relationship between population density and specific growth rate of continuous culture. J. Gen. Microbiol 21, 40–50 (1959)CrossRef
14.
go back to reference De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Doctoral Dissertation, University of Michigan, Ann Arbor, University Microfilms No. 76–9381 (1975) De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Doctoral Dissertation, University of Michigan, Ann Arbor, University Microfilms No. 76–9381 (1975)
15.
go back to reference Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124141 (1999)CrossRef Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124141 (1999)CrossRef
16.
go back to reference Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley Longman, London (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley Longman, London (1989)MATH
17.
go back to reference Goldberg, D.E.: Real-coded genetic algorithms, virtual alphabets, and blocking. Complex. Syst. 5, 139–167 (1991)MathSciNetMATH Goldberg, D.E.: Real-coded genetic algorithms, virtual alphabets, and blocking. Complex. Syst. 5, 139–167 (1991)MathSciNetMATH
18.
go back to reference Huang, C., Lin, H., Yang, X.: Industrial production of recombinant therapeutics in escherichia coli and its recent advancements. J. Ind. Microbiol. Biotechnol. 39, 383–399 (2012)CrossRef Huang, C., Lin, H., Yang, X.: Industrial production of recombinant therapeutics in escherichia coli and its recent advancements. J. Ind. Microbiol. Biotechnol. 39, 383–399 (2012)CrossRef
19.
go back to reference Kovarova-Kovar, K., Egli, T.: Growth kinetics of suspended microbial cells: from single-substrate-controlled growth to mixed-substrate kinetics. Microbiol. Mol. Biol. Rev. 62(3), 646–666 (1998) Kovarova-Kovar, K., Egli, T.: Growth kinetics of suspended microbial cells: from single-substrate-controlled growth to mixed-substrate kinetics. Microbiol. Mol. Biol. Rev. 62(3), 646–666 (1998)
20.
go back to reference Radu, V.: Application. In: Radu, Vasile (ed.) Stochastic Modeling of Thermal Fatigue Crack Growth. ACM, vol. 1, pp. 63–70. Springer, Heidelberg (2015) Radu, V.: Application. In: Radu, Vasile (ed.) Stochastic Modeling of Thermal Fatigue Crack Growth. ACM, vol. 1, pp. 63–70. Springer, Heidelberg (2015)
21.
go back to reference Lobry, J.R., Flandrois, J.P., Carret, G., Pave, A.: Monod’s bacterial growth model revised. Bull. Math. Biol. 54, 117–122 (1992)CrossRefMATH Lobry, J.R., Flandrois, J.P., Carret, G., Pave, A.: Monod’s bacterial growth model revised. Bull. Math. Biol. 54, 117–122 (1992)CrossRefMATH
22.
go back to reference Luo, Y.-Z., Tang, G.-J., Wang, Z.G., Li, H.Y.: Optimization of perturbed and constrained fuel-optimal iimpulsive rendezvous using a hybrid approach. Eng. Optim. 38(8), 959–973 (2006)CrossRef Luo, Y.-Z., Tang, G.-J., Wang, Z.G., Li, H.Y.: Optimization of perturbed and constrained fuel-optimal iimpulsive rendezvous using a hybrid approach. Eng. Optim. 38(8), 959–973 (2006)CrossRef
23.
go back to reference Magalhaes-Mendes, J.: A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem. WSEAS Trans. Comput. 12(4), 164–173 (2013) Magalhaes-Mendes, J.: A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem. WSEAS Trans. Comput. 12(4), 164–173 (2013)
24.
go back to reference Mohideen, A.K., Saravanakumar, G., Valarmathi, K., Devaraj, D., Radhakrishnan, T.K.: Real-coded genetic algorithm for system identification and tuning of a modified model reference adaptive controller for a hybrid tank system. Appl. Math. Model. 37, 3829–3847 (2013)MathSciNetCrossRef Mohideen, A.K., Saravanakumar, G., Valarmathi, K., Devaraj, D., Radhakrishnan, T.K.: Real-coded genetic algorithm for system identification and tuning of a modified model reference adaptive controller for a hybrid tank system. Appl. Math. Model. 37, 3829–3847 (2013)MathSciNetCrossRef
25.
go back to reference Monod, J.: Recherches sur la Croissance des Cultures Bacteriennes. Hermann et Cie, Paris (1942) MATH Monod, J.: Recherches sur la Croissance des Cultures Bacteriennes. Hermann et Cie, Paris (1942) MATH
26.
go back to reference Nowotniak, R., Kucharski, J.: GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem. In: Proceedings of the XIV International Conference System Modeling and Control (2011) Nowotniak, R., Kucharski, J.: GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem. In: Proceedings of the XIV International Conference System Modeling and Control (2011)
27.
go back to reference Pencheva, T., Roeva, O., Hristozov, I.: Functional State Approach to Fermentation Processes Modelling. Prof. Marin Drinov Academic Publishing House, Sofia (2006) Pencheva, T., Roeva, O., Hristozov, I.: Functional State Approach to Fermentation Processes Modelling. Prof. Marin Drinov Academic Publishing House, Sofia (2006)
28.
go back to reference Pencheva, T., Angelova, M., Atanassova, V., Roeva, O.: InterCriteria analysis of genetic algorithm parameters in parameter identification. Notes Intuitionistic Fuzzy Sets 21(2), 99–110 (2015) Pencheva, T., Angelova, M., Atanassova, V., Roeva, O.: InterCriteria analysis of genetic algorithm parameters in parameter identification. Notes Intuitionistic Fuzzy Sets 21(2), 99–110 (2015)
29.
go back to reference Roeva, O., Fidanova, S., Paprzycki, M.: Population size influence on the genetic and ant algorithms performance in case of cultivation process modeling. Recent Adv. Comput. Optim. Stud. Comput. Intell. 580, 107–120 (2015)MathSciNet Roeva, O., Fidanova, S., Paprzycki, M.: Population size influence on the genetic and ant algorithms performance in case of cultivation process modeling. Recent Adv. Comput. Optim. Stud. Comput. Intell. 580, 107–120 (2015)MathSciNet
30.
go back to reference Valarmathia, K., Devaraja, D., Radhakrishnanb, T.K.: Real-coded genetic algorithm for system identification and controller tuning. Appl. Math. Model. 33(8), 3392–3401 (2009)CrossRef Valarmathia, K., Devaraja, D., Radhakrishnanb, T.K.: Real-coded genetic algorithm for system identification and controller tuning. Appl. Math. Model. 33(8), 3392–3401 (2009)CrossRef
31.
go back to reference Zimmer, C.: Microcosm: E. coli and the New Science of Life. Pantheon Books, New York (2008) Zimmer, C.: Microcosm: E. coli and the New Science of Life. Pantheon Books, New York (2008)
Metadata
Title
InterCriteria Analysis of Generation Gap Influence on Genetic Algorithms Performance
Authors
Olympia Roeva
Peter Vassilev
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-26211-6_26

Premium Partner