Advertisement

InterCriteria Analysis Approach for Comparison of Simple and Multi-population Genetic Algorithms Performance

  • Maria AngelovaEmail author
  • Tania Pencheva
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 795)

Abstract

Intercriteria analysis approach, based on the apparatuses of index matrices and intuitionistic fuzzy sets, has been here applied for comparison of simple and multi-population genetic algorithms performance. Six kinds of simple genetic algorithms and six kinds of multi-population genetic algorithms, differing in the execution order of the main genetic operators selection, crossover and mutation are in the focus of current investigation. Intercriteria analysis approach is implemented to assess the performance of mentioned above genetic algorithms for the purposes of parameter identification of Saccharomyces cerevisiae fed-batch fermentation process. For the completeness, the performance of altogether twelve algorithms have been also assessed. Degrees of agreement and disagreement between the algorithms outcomes, namely convergence time and model accuracy, from one hand, and model parameters estimations, from the other hand, have been established. The obtained results after the application of intercriteria analysis have been compared and outlined relations have been thoroughly discussed.

Keywords

InterCriteria Analysis (ICrA) Multi-population GA Intuitionistic Fuzzy Sets (IFS) Main Genetic Operators Algorithm Convergence Time 
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 partially supported by the National Science Fund of Bulgaria under Grant DM-07/1 “Development of New Modified and Hybrid Metaheuristic Algorithms” and Grant DN-02/10 “New Instruments for Knowledge Discovery from Data, and Their Modelling”.

References

  1. 1.
    Angelova, M., Pencheva, T.: Genetic operators significance assessment in multi-population genetic algorithms. Int. J. of Metaheuristics 3(2), 162–173 (2014)CrossRefGoogle Scholar
  2. 2.
    Angelova, M., Tzonkov, S., Pencheva, T.: Modified multi-population genetic algorithm for yeast fed-batch cultivation parameter identification. Int. J. Bioautomation 13(4), 163–172 (2009)Google Scholar
  3. 3.
    Angelova, M., Pencheva, T.: InterCriteria analysis of multi-population genetic algorithms performance. Ann. Comp. Sci. Inf. Syst. 13, 77–82 (2017)Google Scholar
  4. 4.
    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
  5. 5.
    Angelova, M., Tzonkov, S., Pencheva, T.: Genetic algorithms based parameter identification of yeast fed-batch cultivation. Lect. Notes Comput. Sci. 6046, 224–231 (2011)CrossRefGoogle Scholar
  6. 6.
    Atanassov, K.: On Intuitionistic Fuzzy Sets Theory. Springer, Berlin (2012)CrossRefGoogle Scholar
  7. 7.
    Atanassov, K.: Intuitionistic Fuzzy Sets, VII ITKR Session, Sofia, 20–23 June 1983. Reprinted. Int. J. Bioautomation 20(S1), S1–S6 (2016)MathSciNetGoogle Scholar
  8. 8.
    Atanassov, K.: Review and new results on intuitionistic fuzzy sets. Mathematical foundations of artificial intelligence seminar, Sofia, 1988, Preprint IM-MFAIS-1-88. Reprinted: Int. J. Bioautomation 20(S1), s7–s16 (2016)Google Scholar
  9. 9.
    Atanassov, K.: Generalized Index Matrices. Compt. rend. Acad. Bulg. Sci. 40(11), 15–18 (1987)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Atanassov, K.: On index matrices, part 1: standard cases. Adv. Studies Contemporary Mathe 20(2), 291–302 (2010)zbMATHGoogle Scholar
  11. 11.
    Atanassov, K.: On index matrices, part 2: intuitionistic fuzzy case. Proc. Jangjeon Mathe. Soc. 13(2), 121–126 (2010)MathSciNetzbMATHGoogle Scholar
  12. 12.
    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 Intuitionistic Fuzzy Sets and Generalized Nets 11, 1–8 (2014)Google Scholar
  13. 13.
    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
  14. 14.
    Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning, Addison Wesley Longman, London (2006)Google Scholar
  15. 15.
    Holland, J.: Adaptation in natural and artificial systems: an introductory analysis with application to biology. University of Michigan Press, Control and Artificial Intelligence (1975)zbMATHGoogle Scholar
  16. 16.
    Pencheva, T., Angelova, M.: Intercriteria analysis of simple genetic algorithms performance. Advanced Computing in Industrial Mathematics, vol. 681 of studies in computational intelligence, pp. 147–159 (2017)Google Scholar
  17. 17.
    Pencheva, T., Angelova, M.: Modified multi-population genetic algorithms for parameter identification of yeast fed-batch cultivation. Bulg. Chem. Comm. 48(4), 713–719 (2016)Google Scholar
  18. 18.
    Pencheva, T., Roeva, O., Hristozov, I.: Functional State Approach to Fermentation Processes Modelling. Prof. Marin Drinov Academic Publishing House, Sofia (2006)Google Scholar
  19. 19.
    Roeva, O. (ed.) Real-world application of genetic algorithms. InTech (2012)Google Scholar
  20. 20.
    Roeva, O., Fidanova, S., Vassilev, P., Gepner, P.: Intercriteria analysis of a model parameters identification using genetic algorithm. Ann. Comp. Sci. Inf. Syst. 5, 501–506 (2015)Google Scholar
  21. 21.
    Todinova, S., Mavrov, D., Krumova, S., Marinov, P., Atanassova, V., Atanassov, K., Taneva, S.G.: Blood plasma thermograms dataset analysis by means of InterCriteria and correlation analyses for the case of colorectal cancer. Int. J. Bioautomation 20(1), 115–124 (2016)Google Scholar
  22. 22.
    Zaharieva, B., Doukovska, L., Ribagin, S., Radeva, I.: InterCriteria decision making approach for behterev’s disease analysis. Int. J. Bioautomation 22(2), 2018, in pressGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

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

Personalised recommendations