Multi-Agent System for Reconstruction Constructive Models of Stochastic Fractal Time Series

Loading...
Thumbnail Image
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
CEUR-WS Team, Aachen, Germany
Abstract
ENG: In previous works, the theoretical tools for constructive-synthesizing modeling of deterministic and of genetic algorithm. To evaluate the effectiveness of these tools, a single-threaded software solution has been developed for reconstructing constructive models of given time series. Despite the positive results obtained, problems were identified with the time characteristics of the restoration process, especially in series with a complex generative model. In this study, agents-oriented programming tools are used to increase the time efficiency of the computing process, without which it is almost impossible to restore stochastic series. Experimental studies on the reconstruction of model fractal time series with evaluation by the set of indicators of time efficiency have been conducted. The indicators of timing characteristics of both single-threaded and agent-based software solutions are determined. One of the inventions in the work is the proposed method of comparing model and reconstruction stochastic time series based on several reconstructed and specified time series.
UKR: У попередніх роботах розроблено теоретичні інструменти для конструктивно-синтезуючого моделювання детермінованого та генетичного алгоритму. Для оцінки ефективності цих інструментів було розроблено однопотокове програмне рішення для відновлення конструктивних моделей заданих часових рядів. Незважаючи на отримані позитивні результати, були виявлені проблеми з часовими характеристиками процесу відновлення, особливо в рядах зі складною генеративною моделлю. У цьому дослідженні для підвищення часової ефективності обчислювального процесу використовуються засоби агент-орієнтованого програмування, без яких відновлення стохастичних рядів практично неможливе. Проведено експериментальні дослідження з відновлення модельних фрактальних часових рядів з оцінкою за сукупністю показників часової ефективності. Визначено показники часових характеристик як однопоточних, так і агентних програмних рішень. Одним з винаходів в роботі є запропонований метод порівняння модельного та реконструйованого стохастичних часових рядів на основі декількох реконструйованих та заданих часових рядів.
Description
V. Shynkarenko: ORCID 0000-0001-8738-7225
Keywords
L-system, constrictive-synthesizing modeling, fractal, time series, genetic algorithm, multi-agent system, formal grammars, software, information technologies, L-система, звужувально-синтезуюче моделювання, фрактал, часовий ряд, генетичний алгоритм, мультиагентна система, формальні граматики, програмне забезпечення, інформаційні технології, КІТ
Citation
Shynkarenko V., Zhadan A., Halushka O. Multi-Agent System for Reconstruction Constructive Models of Stochastic Fractal Time Series. CEUR Workshop Proceedings. Vol. 3955 : Proc. of the Information Technology and Implementation (IT&I) Workshop: IT Infrastructure and Applied Solutions (IT&I-WS 2024: ITIAS), Kyiv, Ukraine, November 20–21, 2024. Kyiv, 2025. P. 66–77.