Development of Evolutionary Systems Based on Quantum Petri Nets
Evolutionary systems (ES) include software applications that solve problems using heuristic methods instead of the deterministic ones. The classical computing used for ES development involves random methods to improve different kinds of genomes. The mappings of these genomes lead to individuals that...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/23/4404 |
| _version_ | 1797462738156388352 |
|---|---|
| author | Tiberiu Stefan Letia Elenita Maria Durla-Pasca Dahlia Al-Janabi Octavian Petru Cuibus |
| author_facet | Tiberiu Stefan Letia Elenita Maria Durla-Pasca Dahlia Al-Janabi Octavian Petru Cuibus |
| author_sort | Tiberiu Stefan Letia |
| collection | DOAJ |
| description | Evolutionary systems (ES) include software applications that solve problems using heuristic methods instead of the deterministic ones. The classical computing used for ES development involves random methods to improve different kinds of genomes. The mappings of these genomes lead to individuals that correspond to the searched solutions. The individual evaluations by simulations serve for the improvement of their genotypes. Quantum computations, unlike the classical computations, can describe and simulate a large set of individuals simultaneously. This feature is used to diminish the time for finding the solutions. Quantum Petri Nets (QPNs) can model dynamical systems with probabilistic features that make them appropriate for the development of ES. Some examples of ES applications using the QPNs are given to show the benefits of the current approach. The current research solves quantum evolutionary problems using quantum genetic algorithms conceived and improved based on QPN. They were tested on a dynamic system using a Quantum Discrete Controlled Walker (QDCW). |
| first_indexed | 2024-03-09T17:40:55Z |
| format | Article |
| id | doaj.art-a9d61c99f5c84573971fd5f4a144ab23 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-09T17:40:55Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-a9d61c99f5c84573971fd5f4a144ab232023-11-24T11:33:02ZengMDPI AGMathematics2227-73902022-11-011023440410.3390/math10234404Development of Evolutionary Systems Based on Quantum Petri NetsTiberiu Stefan Letia0Elenita Maria Durla-Pasca1Dahlia Al-Janabi2Octavian Petru Cuibus3Department of Automation, Technical University of Cluj-Napoca, 400114 Cluj-Napoca, RomaniaDepartment of Automation, Technical University of Cluj-Napoca, 400114 Cluj-Napoca, RomaniaDepartment of Automation, Technical University of Cluj-Napoca, 400114 Cluj-Napoca, RomaniaDepartment of Automation, Technical University of Cluj-Napoca, 400114 Cluj-Napoca, RomaniaEvolutionary systems (ES) include software applications that solve problems using heuristic methods instead of the deterministic ones. The classical computing used for ES development involves random methods to improve different kinds of genomes. The mappings of these genomes lead to individuals that correspond to the searched solutions. The individual evaluations by simulations serve for the improvement of their genotypes. Quantum computations, unlike the classical computations, can describe and simulate a large set of individuals simultaneously. This feature is used to diminish the time for finding the solutions. Quantum Petri Nets (QPNs) can model dynamical systems with probabilistic features that make them appropriate for the development of ES. Some examples of ES applications using the QPNs are given to show the benefits of the current approach. The current research solves quantum evolutionary problems using quantum genetic algorithms conceived and improved based on QPN. They were tested on a dynamic system using a Quantum Discrete Controlled Walker (QDCW).https://www.mdpi.com/2227-7390/10/23/4404quantum computinggenetic algorithmsPetri netsquantum Petri netssoftware development, analysis and verification |
| spellingShingle | Tiberiu Stefan Letia Elenita Maria Durla-Pasca Dahlia Al-Janabi Octavian Petru Cuibus Development of Evolutionary Systems Based on Quantum Petri Nets Mathematics quantum computing genetic algorithms Petri nets quantum Petri nets software development, analysis and verification |
| title | Development of Evolutionary Systems Based on Quantum Petri Nets |
| title_full | Development of Evolutionary Systems Based on Quantum Petri Nets |
| title_fullStr | Development of Evolutionary Systems Based on Quantum Petri Nets |
| title_full_unstemmed | Development of Evolutionary Systems Based on Quantum Petri Nets |
| title_short | Development of Evolutionary Systems Based on Quantum Petri Nets |
| title_sort | development of evolutionary systems based on quantum petri nets |
| topic | quantum computing genetic algorithms Petri nets quantum Petri nets software development, analysis and verification |
| url | https://www.mdpi.com/2227-7390/10/23/4404 |
| work_keys_str_mv | AT tiberiustefanletia developmentofevolutionarysystemsbasedonquantumpetrinets AT elenitamariadurlapasca developmentofevolutionarysystemsbasedonquantumpetrinets AT dahliaaljanabi developmentofevolutionarysystemsbasedonquantumpetrinets AT octavianpetrucuibus developmentofevolutionarysystemsbasedonquantumpetrinets |