Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression
The paper presents an algorithm for optimizing the structure of regular expressions of the Python programming language dialect of the re module. The optimization algorithm is implemented as a competitive coevolution algorithm based on the symbolic regression algorithm (the Gene Expression Programmin...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2025-01-01
|
| Series: | ITM Web of Conferences |
| Online Access: | https://www.itm-conferences.org/articles/itmconf/pdf/2025/03/itmconf_hmmocs-III2024_05005.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849717146745044992 |
|---|---|
| author | Demidova Liliya Moroshkin Nikita |
| author_facet | Demidova Liliya Moroshkin Nikita |
| author_sort | Demidova Liliya |
| collection | DOAJ |
| description | The paper presents an algorithm for optimizing the structure of regular expressions of the Python programming language dialect of the re module. The optimization algorithm is implemented as a competitive coevolution algorithm based on the symbolic regression algorithm (the Gene Expression Programming algorithm will be used as an implementation of the symbolic regression algorithm). The paper proposes a pseudocode for the regular expression optimization algorithm as an abstract “black box” model, provides hyperparameters of competitive coevolution, as well as a function for assessing the suitability and reliability of individual algorithms within the coevolution. A comparative analysis of the results of running the GEP algorithms as part of coevolution and separately demonstrates the effectiveness of using coevolution as a method for optimizing regular expressions. |
| format | Article |
| id | doaj-art-3ed1b84acbf64ae482d8341cd738112a |
| institution | DOAJ |
| issn | 2271-2097 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | ITM Web of Conferences |
| spelling | doaj-art-3ed1b84acbf64ae482d8341cd738112a2025-08-20T03:12:46ZengEDP SciencesITM Web of Conferences2271-20972025-01-01720500510.1051/itmconf/20257205005itmconf_hmmocs-III2024_05005Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regressionDemidova Liliya0Moroshkin Nikita1Institute for Information Technologies, Federal State Budget Educational Institution of Higher Education «MIREA – Russian Technological University»Institute for Information Technologies, Federal State Budget Educational Institution of Higher Education «MIREA – Russian Technological University»The paper presents an algorithm for optimizing the structure of regular expressions of the Python programming language dialect of the re module. The optimization algorithm is implemented as a competitive coevolution algorithm based on the symbolic regression algorithm (the Gene Expression Programming algorithm will be used as an implementation of the symbolic regression algorithm). The paper proposes a pseudocode for the regular expression optimization algorithm as an abstract “black box” model, provides hyperparameters of competitive coevolution, as well as a function for assessing the suitability and reliability of individual algorithms within the coevolution. A comparative analysis of the results of running the GEP algorithms as part of coevolution and separately demonstrates the effectiveness of using coevolution as a method for optimizing regular expressions.https://www.itm-conferences.org/articles/itmconf/pdf/2025/03/itmconf_hmmocs-III2024_05005.pdf |
| spellingShingle | Demidova Liliya Moroshkin Nikita Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression ITM Web of Conferences |
| title | Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| title_full | Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| title_fullStr | Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| title_full_unstemmed | Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| title_short | Optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| title_sort | optimization of regular expressions using competitive coevolutionary algorithm based on symbolic regression |
| url | https://www.itm-conferences.org/articles/itmconf/pdf/2025/03/itmconf_hmmocs-III2024_05005.pdf |
| work_keys_str_mv | AT demidovaliliya optimizationofregularexpressionsusingcompetitivecoevolutionaryalgorithmbasedonsymbolicregression AT moroshkinnikita optimizationofregularexpressionsusingcompetitivecoevolutionaryalgorithmbasedonsymbolicregression |