Skip to main content
Top

2016 | OriginalPaper | Chapter

InterCriteria Analysis of Genetic Algorithms Performance

Authors : Olympia Roeva, Peter Vassilev, Stefka Fidanova, Marcin Paprzycki

Published in: Recent Advances in Computational Optimization

Publisher: Springer International Publishing

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

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.

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 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.
go back to reference 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.
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., 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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)
14.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
InterCriteria Analysis of Genetic Algorithms Performance
Authors
Olympia Roeva
Peter Vassilev
Stefka Fidanova
Marcin Paprzycki
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-40132-4_14

Premium Partner