Случинський, Дмитро2024-06-142024-06-142024Случинський Д. Ю. Оптимальнi стратегiї в задачах керування стохастичними клітинними автоматами / Д. Ю. Случинський // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 45.https://ekmair.ukma.edu.ua/handle/123456789/29824У робот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 обчислень.ukдвовимiрна сiткамножина рiшеньмова програмування Pythonтези конференціїConference materials