InterCriteria Analysis of Simple Genetic Algorithms Performance

Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 681)

Abstract

Recently developed approach of InterCriteria Analysis is here applied aiming at an assessment of the performance of such a promising stochastic optimization technique as simple genetic algorithms. Considered algorithms, as representatives of the biologically-inspired ones, are chosen as an object of investigation since they are proven as quite successful in solving of many challenging problems in the field of complex dynamic systems optimization. In this investigation simple genetic algorithms are applied for the purposes of parameter identification of a fermentation process. Altogether six simple genetic algorithms are here considered, differ from each other in the execution order of main genetic operators, namely selection, crossover and mutation. The apparatuses of index matrices and intuitionistic fuzzy sets, underlying the InterCriteria Analysis, are implemented to assess the performance of simple genetic algorithms for the parameter identification of Saccharomyces cerevisiae fed-batch fermentation process. The obtained results after the InterCriteria Analysis application are thoroughly analysed towards the algorithms outcomes, such as convergence time and model accuracy.

Keywords

Genetic Algorithm Specific Growth Rate Fermentation Process Convergence Time Yield Coefficient 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

The work is supported by the Bulgarian National Scientific Fund under the grant DFNI-I-02-5 “InterCriteria Analysis—A New Approach to Decision Making”.

References

  1. 1.
    Angelova, M., Melo-Pinto, P., Pencheva, T.: Modified simple genetic algorithms improving convergence time for the purposes of fermentation process parameter identification. WSEAS Trans. Syst. 11(7), 256–267 (2012)Google Scholar
  2. 2.
    Angelova, M., Roeva, O., Pencheva, T.: InterCriteria analysis of crossover and mutation rates relations in simple genetic algorithm. Ann. Comput. Sci. Info. Syst. 5, 419–424 (2015)CrossRefGoogle Scholar
  3. 3.
    Angelova, M., Tzonkov, St., Pencheva, T.: Genetic Algorithms based parameter identification of yeast fed-batch cultivation. In: LNCS, vol. 6046, pp. 224–231 (2011)Google Scholar
  4. 4.
    Atanassov, K.: Generalized index matrices. C. R. Acad. Bulg. Sci. 40(11), 15–18 (1987)MathSciNetMATHGoogle Scholar
  5. 5.
    Atanassov, K.: On index matrices, Part 1: Standard cases. Adv. Stud. Contemp. Math. 20(2), 291–302 (2010)MathSciNetMATHGoogle Scholar
  6. 6.
    Atanassov, K.: On index matrices, Part 2: Intuitionistic fuzzy case. Proc. Jangjeon Math. Soc. 13(2), 121–126 (2010)MathSciNetMATHGoogle Scholar
  7. 7.
    Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. Springer, Berlin (2012)CrossRefMATHGoogle Scholar
  8. 8.
    Atanassov, K., Mavrov, D., Atanassova, V.: Intercriteria Decision Making: A new approach for multicriteria decision making, based on index matrices and intuitionistic fuzzy sets. In: Issues in Intuitionistic Fuzzy Sets and Generalized Nets, vol. 11, pp. 1–8 (2014)Google Scholar
  9. 9.
    Atanassov, K., Szmidt, E., Kacprzyk, J.: On intuitionistic fuzzy pairs. Notes Int. Fuz. Sets 19(3), 1–13 (2013)MATHGoogle Scholar
  10. 10.
    Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406–416 (2015)CrossRefGoogle Scholar
  11. 11.
    Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley Longman, London (2006)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Pencheva, T., Roeva, O., Hristozov, I.: Functional State Approach to Fermentation Processes Modelling. Prof. M. Drinov Acad. Publ. House, Sofia (2006)Google Scholar
  14. 14.
    Roeva, O. (ed.): Real-world Application of Genetic Algorithms. InTech (2012)Google Scholar
  15. 15.
    Roeva, O., Fidanova, S.: A comparison of genetic algorithms and ant colony optimization for modeling of E. coli cultivation process. In: Real-world Application of Genetic Algorithms, pp. 261–282. InTech (2012)Google Scholar
  16. 16.
    Roeva, O., Fidanova, S., Vassilev, P., Gepner, P.: InterCriteria analysis of a model parameters identification using genetic algorithm. Ann. Comput. Sci. Inf. Syst. 5, 501–506 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Institute of Biophysics and Biomedical EngineeringBulgarian Academy of SciencesSofiaBulgaria

Personalised recommendations