Automated Generation of EQ-Algebras through Genetic Algorithms

Hashim Habiballa, Eva Volna and Martin Kotyrba
Additional contact information
Hashim Habiballa: Department of Informatics and Computers, University of Ostrava, 30. dubna 22, 70200 Ostrava, Czech Republic
Eva Volna: Department of Informatics and Computers, University of Ostrava, 30. dubna 22, 70200 Ostrava, Czech Republic
Martin Kotyrba: Department of Informatics and Computers, University of Ostrava, 30. dubna 22, 70200 Ostrava, Czech Republic

Mathematics, 2021, vol. 9, issue 8, 1-19

Abstract: This article introduces an approach to the automated generation of special algebras through genetic algorithms. These algorithms can be also used for a broader variety of applications in mathematics. We describe the results of research aiming at automated production of such algebras with the help of evolutionary techniques. Standard approach is not relevant due to the time complexity of the task, which is superexponential. Our research concerning the usage of genetic algorithms enabled the problem to be solvable in reasonable time and we were able to produce finite algebras with special properties called EQ-algebras. EQ-algebras form an alternate truth–value structure for new fuzzy logics. We present the algorithms and special versions of genetic operators suitable for this task. Then we performed experiments with application EQ-Creator are discussed with proper statistical analysis through ANOVA. The genetic approach enables to automatically generate algebras of sufficient extent without superexponential complexity. Our main results include: that elitism is necessary at least for several parent members, a high mutation ratio must be set, optional axioms fulfilment increases computing time significantly, optional properties negatively affect convergence, and colorfulness was defined to prevent trivial solutions (evolution tends to the simplest way of achieving results).

Keywords: EQ-algebra; genetic algorithm; superexponential problem; finite algebra (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/8/861/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/8/861/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:8:p:861-:d:536011

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().