Оптимальнi стратегiї в задачах керування стохастичними клiтинними автоматами

Loading...
Thumbnail Image
Date
2024
Authors
Случинський, Дмитро
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботi розглядаються задачi керування випадковими полями на графах та їх застосування до стохастичних клiтинних автоматiв. Моделлю є система стохастичних клiтинних автоматiв, яка являє собою скiнченний неорiєнтований граф, де кожен автомат взаємодiє тiльки зi своїми сусiдами. Кожен з автоматiв перебуває в одному зi станiв та приймає вхiднi сигнали, якi є керуванням. Ймовiрнiсть переходу мiж станами автоматiв залежить вiд вхiдних сигналiв та станiв сусiдiв. Функцiєю втрат є сумарнi збитки вiд змiни стану системи та керування. Метою є знаходження оптимального керування (стратегiї) яке мiнiмiзує середнi втрати системи за одиницю часу. Для великих систем задача оптимiзацiї є складною або неможливою через важкi розрахунки. Тому запропоновано використовувати локальнi стратегiї замiсть глобальних, щоб забезпечити зменшення кiлькостi обчислень.
Description
Keywords
двовимiрна сiтка, множина рiшень, мова програмування Python, тези конференції
Citation
Случинський Д. Ю. Оптимальнi стратегiї в задачах керування стохастичними клітинними автоматами / Д. Ю. Случинський // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 45.