Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції
Застосовано апарат алгебри гіперсхем для автоматизованої генерації алгоритмів нейроеволюції на прикладі задачі оцінювання для двійкового мультиплексора, яка входить до складу системи SharpNEAT. Згадана система є фреймворком з відкритим програмним кодом мовою C#, що реалізує генетичний алгоритм нейро...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2022 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут програмних систем НАН України
2022
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/188653 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції / А.Ю. Дорошенко, І.З. Ашур // Проблеми програмування. — 2022. — № 3-4. — С. 301-310. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862559458954051584 |
|---|---|
| author | Дорошенко, А.Ю. Ашур, І.З. |
| author_facet | Дорошенко, А.Ю. Ашур, І.З. |
| citation_txt | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції / А.Ю. Дорошенко, І.З. Ашур // Проблеми програмування. — 2022. — № 3-4. — С. 301-310. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | Застосовано апарат алгебри гіперсхем для автоматизованої генерації алгоритмів нейроеволюції на прикладі задачі оцінювання для двійкового мультиплексора, яка входить до складу системи SharpNEAT. Згадана система є фреймворком з відкритим програмним кодом мовою C#, що реалізує генетичний алгоритм нейроеволюції для платформи .NET. У статті показано, як за допомогою апарату алгебр алгоритмів та гіперсхем можна автоматизувати генерацію програм оцінювання для задач нейроеволюції. Гіперсхема є високорівневою параметризованою специфікацією алгоритму для розв’язання певного класу задач. Установка значень параметрів і подальша інтерпретація гіперсхеми дозволяє отримати алгоритми, адаптовані до конкретних умов застосування. Автоматизоване конструювання гіперсхем та генерація алгоритмів на їх основі виконується в розробленому інтегрованому інструментарії проєктування й синтезу програм. Проведено експеримент із виконання згенерованої програми для задачі оцінювання двійкового мультиплексора на розподіленій хмарній платформі
The facilities of algebra of hyperschemes are applied for automated generation of neuroevolution algorithms on an example of a binary multiplexer evaluation problem, which is a part of the SharpNEAT system. SharpNEAT is an open-source framework developed in C# programming language, which implements a genetic neuroevolution algorithm for the .NET platform. Neuroevolution is a form of artificial intelligence, which uses evolution algorithms for creating neural networks, parameters, topology, and rules. Evolution algorithms apply mutation, recombination, and selection mechanisms for finding neural networks with behavior that satisfies to conditions of some formally defined problem. In this paper, we demonstrate the use of algebra of algorithms and hyperschemes for the automated generation of evaluation programs for neuroevolution problems. Hyperscheme is a high-level parameterized specification of an algorithm for solving some class of problems. Setting the values of the hyperscheme parameters and further interpretation of a hyperscheme allows obtaining algorithms adapted to specific conditions of their use. Automated construction of hyperschemes and generation of algorithms based on them is implemented in the developed integrated toolkit for design and synthesis of programs. The design of algorithms is based on Glushkov systems of algorithmic algebra. The schemes are built using a dialogue constructor of syntactically correct programs, which consists in descending design of algorithms by detailing the constructions of algorithmic language. The design is represented as an algorithm tree. Based on algorithm schemes, programs in a target programming language are generated. The results of the experiment consisting in executing the generated binary multiplexer evaluating program on a cloud platform are given.
|
| first_indexed | 2025-11-25T22:48:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-188653 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-11-25T22:48:27Z |
| publishDate | 2022 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Дорошенко, А.Ю. Ашур, І.З. 2023-03-11T07:44:36Z 2023-03-11T07:44:36Z 2022 Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції / А.Ю. Дорошенко, І.З. Ашур // Проблеми програмування. — 2022. — № 3-4. — С. 301-310. — Бібліогр.: 9 назв. — укр. 1727-4907 DOI: https://doi.org/10.15407/pp2022.03-04.301 https://nasplib.isofts.kiev.ua/handle/123456789/188653 004.4’24, 004.896 Застосовано апарат алгебри гіперсхем для автоматизованої генерації алгоритмів нейроеволюції на прикладі задачі оцінювання для двійкового мультиплексора, яка входить до складу системи SharpNEAT. Згадана система є фреймворком з відкритим програмним кодом мовою C#, що реалізує генетичний алгоритм нейроеволюції для платформи .NET. У статті показано, як за допомогою апарату алгебр алгоритмів та гіперсхем можна автоматизувати генерацію програм оцінювання для задач нейроеволюції. Гіперсхема є високорівневою параметризованою специфікацією алгоритму для розв’язання певного класу задач. Установка значень параметрів і подальша інтерпретація гіперсхеми дозволяє отримати алгоритми, адаптовані до конкретних умов застосування. Автоматизоване конструювання гіперсхем та генерація алгоритмів на їх основі виконується в розробленому інтегрованому інструментарії проєктування й синтезу програм. Проведено експеримент із виконання згенерованої програми для задачі оцінювання двійкового мультиплексора на розподіленій хмарній платформі The facilities of algebra of hyperschemes are applied for automated generation of neuroevolution algorithms on an example of a binary multiplexer evaluation problem, which is a part of the SharpNEAT system. SharpNEAT is an open-source framework developed in C# programming language, which implements a genetic neuroevolution algorithm for the .NET platform. Neuroevolution is a form of artificial intelligence, which uses evolution algorithms for creating neural networks, parameters, topology, and rules. Evolution algorithms apply mutation, recombination, and selection mechanisms for finding neural networks with behavior that satisfies to conditions of some formally defined problem. In this paper, we demonstrate the use of algebra of algorithms and hyperschemes for the automated generation of evaluation programs for neuroevolution problems. Hyperscheme is a high-level parameterized specification of an algorithm for solving some class of problems. Setting the values of the hyperscheme parameters and further interpretation of a hyperscheme allows obtaining algorithms adapted to specific conditions of their use. Automated construction of hyperschemes and generation of algorithms based on them is implemented in the developed integrated toolkit for design and synthesis of programs. The design of algorithms is based on Glushkov systems of algorithmic algebra. The schemes are built using a dialogue constructor of syntactically correct programs, which consists in descending design of algorithms by detailing the constructions of algorithmic language. The design is represented as an algorithm tree. Based on algorithm schemes, programs in a target programming language are generated. The results of the experiment consisting in executing the generated binary multiplexer evaluating program on a cloud platform are given. uk Інститут програмних систем НАН України Проблеми програмування Експертні та інтелектуальні інформаційні системи Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції Automated generation of programs for a class of parametric neuroevolution algorithms Article published earlier |
| spellingShingle | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції Дорошенко, А.Ю. Ашур, І.З. Експертні та інтелектуальні інформаційні системи |
| title | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| title_alt | Automated generation of programs for a class of parametric neuroevolution algorithms |
| title_full | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| title_fullStr | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| title_full_unstemmed | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| title_short | Автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| title_sort | автоматизована генерація програм для одного класу параметричних алгоритмів нейроеволюції |
| topic | Експертні та інтелектуальні інформаційні системи |
| topic_facet | Експертні та інтелектуальні інформаційні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/188653 |
| work_keys_str_mv | AT dorošenkoaû avtomatizovanageneracíâprogramdlâodnogoklasuparametričnihalgoritmívneiroevolûcíí AT ašuríz avtomatizovanageneracíâprogramdlâodnogoklasuparametričnihalgoritmívneiroevolûcíí AT dorošenkoaû automatedgenerationofprogramsforaclassofparametricneuroevolutionalgorithms AT ašuríz automatedgenerationofprogramsforaclassofparametricneuroevolutionalgorithms |