Skip to main content

2016 | OriginalPaper | Buchkapitel

InterCriteria Analysis of Genetic Algorithms Performance

verfasst von : Olympia Roeva, Peter Vassilev, Stefka Fidanova, Marcin Paprzycki

Erschienen in: Recent Advances in Computational Optimization

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we apply InterCriteria Analysis (ICrA) approach based on the apparatus of Index Matrices and Intuitionistic Fuzzy Sets. The main idea is to use ICrA to establish the existing relations and dependencies of defined parameters in a non-linear model of an E. coli fed-batch cultivation process. We perform a series of model identification procedures applying Genetic Algorithms (GAs). We proposed a schema of ICrA of ICrA results to examine the obtained model identification results. The discussion about existing relations and dependencies is performed according to criteria defined in terms of ICrA. We consider as ICrA criteria model parameters and GAs outcomes on the one hand, and 14 differently tuned GAs on the other. Based on the results, we observe the mutual relations between model parameters and GAs outcomes, such as computation time and objective function value. Moreover, some conclusions about the preferred tuned GAs for the considered model parameter identification in terms of achieved accuracy for given computation time are presented.

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 "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!

Literatur
1.
Zurück zum Zitat Angelova, M., Roeva, O., Pencheva, T.: InterCriteria analysis of crossover and mutation rates relations in simple genetic algorithm. In: Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, pp. 419–424 (2015) Angelova, M., Roeva, O., Pencheva, T.: InterCriteria analysis of crossover and mutation rates relations in simple genetic algorithm. In: Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, pp. 419–424 (2015)
2.
Zurück zum Zitat Atanassov, K.: Generalized index matrices. Comptes Rendus de l’Academie Bulgare des Sciences 40(11), 15–18 (1987)MathSciNetMATH Atanassov, K.: Generalized index matrices. Comptes Rendus de l’Academie Bulgare des Sciences 40(11), 15–18 (1987)MathSciNetMATH
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria decision making: a new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets. Iss. Intuitionistic Fuzzy Sets Gen. Nets 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. Iss. Intuitionistic Fuzzy Sets Gen. Nets 11, 1–8 (2014)
7.
Zurück zum Zitat Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Not Intuitionistic Fuzzy Sets 21(1), 81–88 (2015) Atanassov, K., Atanassova, V., Gluhchev, G.: InterCriteria analysis: ideas and problems. Not Intuitionistic Fuzzy Sets 21(1), 81–88 (2015)
8.
Zurück zum Zitat Bastin, G., Dochain, D.: On-line Estimation and Adaptive Control of Bioreactors. Elsevier Scientific Publications, Amsterdam (1991) Bastin, G., Dochain, D.: On-line Estimation and Adaptive Control of Bioreactors. Elsevier Scientific Publications, Amsterdam (1991)
10.
Zurück zum Zitat Doughabadi, M.H., Bahrami, H., Kolahan, F.: Evaluating the effects of parameters setting on the performance of genetic algorithm using regression modeling and statistical analysis. J. Ind. Eng. Spec. Iss. 61–68 (2011) Doughabadi, M.H., Bahrami, H., Kolahan, F.: Evaluating the effects of parameters setting on the performance of genetic algorithm using regression modeling and statistical analysis. J. Ind. Eng. Spec. Iss. 61–68 (2011)
11.
Zurück zum Zitat Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison Wesley Longman, London (2006) Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison Wesley Longman, London (2006)
12.
Zurück zum Zitat Ilkova, T., Petrov, M.: Intercriteria analysis for identification of Escherichia coli fed-batch mathematical model. J. Int. Sci. Publ.: Mater., Meth. Technol 9, 598–608 (2015) Ilkova, T., Petrov, M.: Intercriteria analysis for identification of Escherichia coli fed-batch mathematical model. J. Int. Sci. Publ.: Mater., Meth. Technol 9, 598–608 (2015)
13.
Zurück zum Zitat 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)
14.
Zurück zum Zitat Pencheva, T., Angelova, M., Vassilev, P., Roeva, O.: InterCriteria analysis approach to parameter identification of a fermentation process model. Adv Intell Syst Comput 401, 385–397 (2016)CrossRef Pencheva, T., Angelova, M., Vassilev, P., Roeva, O.: InterCriteria analysis approach to parameter identification of a fermentation process model. Adv Intell Syst Comput 401, 385–397 (2016)CrossRef
15.
Zurück zum Zitat Picek, S., Golub, M., Jakobovic, D.: Evaluation of crossover operator performance in genetic algorithms with binary representation. Bio-Inspired Computing and Applications. Lecture Notes in Computer Science, vol. 6840, pp. 223–230. Springer, Berlin (2011)CrossRef Picek, S., Golub, M., Jakobovic, D.: Evaluation of crossover operator performance in genetic algorithms with binary representation. Bio-Inspired Computing and Applications. Lecture Notes in Computer Science, vol. 6840, pp. 223–230. Springer, Berlin (2011)CrossRef
16.
Zurück zum Zitat Razali, N.M., Geraghty, J.: Genetic algorithm performance with different selection strategies in solving TSP. In: Proceedings of the World Congress on Engineering 2011 – WCE 2011, vol. II (2011) Razali, N.M., Geraghty, J.: Genetic algorithm performance with different selection strategies in solving TSP. In: Proceedings of the World Congress on Engineering 2011 – WCE 2011, vol. II (2011)
17.
Zurück zum Zitat Roeva, O.: Sensitivity analysis of E. coli fed-batch cultivation local models. Mathematica Balkanica. New Series 25(4), 395–411 (2011)MATH Roeva, O.: Sensitivity analysis of E. coli fed-batch cultivation local models. Mathematica Balkanica. New Series 25(4), 395–411 (2011)MATH
18.
Zurück zum Zitat Roeva, O., Vassilev, P.: InterCriteria analysis of generation gap influence on geneticalgorithms performance. Adv. Intell. Syst. Comput. 401, 301–313 (2016)CrossRef Roeva, O., Vassilev, P.: InterCriteria analysis of generation gap influence on geneticalgorithms performance. Adv. Intell. Syst. Comput. 401, 301–313 (2016)CrossRef
19.
Zurück zum Zitat Roeva, O., Pencheva, T., Hitzmann, B., Tzonkov, St.: A genetic algorithms based approach for identification of Escherichia coli fed-batch fermentation. Int. J. Bioautom. 1, 30–41 (2004) Roeva, O., Pencheva, T., Hitzmann, B., Tzonkov, St.: A genetic algorithms based approach for identification of Escherichia coli fed-batch fermentation. Int. J. Bioautom. 1, 30–41 (2004)
20.
Zurück zum Zitat Roeva, O., Fidanova, S., Paprzycki, M.: Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: Proceedings of the 2013 Federated Conference on Computer Science and Information Systems, pp. 371–376 (2013) Roeva, O., Fidanova, S., Paprzycki, M.: Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: Proceedings of the 2013 Federated Conference on Computer Science and Information Systems, pp. 371–376 (2013)
21.
Zurück zum Zitat Roeva, O., Pencheva, T., Tzonkov, S., Hitzmann, B.: Functional state modelling of cultivation processes: dissolved oxygen limitation state. Int. J. Bioautom. 19(1 Suppl.1), S93–S112 (2015) Roeva, O., Pencheva, T., Tzonkov, S., Hitzmann, B.: Functional state modelling of cultivation processes: dissolved oxygen limitation state. Int. J. Bioautom. 19(1 Suppl.1), S93–S112 (2015)
22.
Zurück zum Zitat Roeva, O., Fidanova, S., Paprzycki, M.: InterCriteria analysis of ACO and GA hybrid algorithms. Stud Comput Intell 610, 107–126 (2016)CrossRef Roeva, O., Fidanova, S., Paprzycki, M.: InterCriteria analysis of ACO and GA hybrid algorithms. Stud Comput Intell 610, 107–126 (2016)CrossRef
Metadaten
Titel
InterCriteria Analysis of Genetic Algorithms Performance
verfasst von
Olympia Roeva
Peter Vassilev
Stefka Fidanova
Marcin Paprzycki
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40132-4_14