Дослiдження стохастичної поведiнки клiтинних автоматiв

dc.contributor.authorГлушенков, Сергій
dc.contributor.authorЧорней, Руслан
dc.date.accessioned2023-04-03T09:11:33Z
dc.date.available2023-04-03T09:11:33Z
dc.date.issued2022
dc.descriptionA wide range of complex systems with local interactions could be described by cellular automata. Despite the fact, that in general, behaviour of each cellular automata on its own could be quite simple, their effective combination, or setting unusual interaction rules may result in extraordinary system with much more complicated behaviour, or unexpected and ambiguous observation results. Stochasticity in interactions between cells approximates simulated environment to real conditions and helps finding optimal strategy, which would be more stable under all circumstances and events, especially unlikely ones. Stochastic cellular automata are often used for modelling natural phenomena and processes, simulating traffic flows, cryptography, and so on. Finding an optimal strategy - is a key problem in managing environments with available outside influence. This article shows existence of optimal strategies for stochastic cellular automata systems, gives an example of applying improving strategy algorithm in case of extinguishing forest fires, analyses chosen strategy optimality.en_US
dc.description.abstractКлітинні автомати дають змогу моделювати широкий спектр складних систем із локальною взаємодією. Попри те, що загалом поведінка окремо взятих клітинних автоматів може бути дуже простою, вдала їх комбінація або задання нестандартних правил взаємодії може значно ускладнити поведінку системи і призвести до доволі неоднозначних та непередбачуваних результатів спостережень. Стохастичність допомагає наблизити симульоване середовище до реальних умов і знайти оптимальну стратегію, яка буде більш стійкою до усіх можливих видів подій, в тому числі малоймовірних. Саме стохастичні клітинні автомати широко використовують у відтворенні природних явищ та процесів, симуляції транспортних потоків, криптографії тощо. У середовищах з наявним зовнішнім впливом стає актуальною задача пошуку оптимального керування системою. У цій статті розглянуто оптимальні стратегії керування для систем стохастичних клітинних автоматів, наведено приклад використання алгоритму покращення стратегії в задачі гасіння лісових пожеж, проаналізовано оптимальність вибраної стратегії.uk_UA
dc.identifier.citationГлушенков С. М. Дослiдження стохастичної поведiнки клiтинних автоматiв / Глушенков С. М., Чорней Р. К. // Могилянський математичний журнал. - 2022. - Т. 5. - С. 46-52. - https://doi.org/10.18523/2617-70805202246-52uk_UA
dc.identifier.issn2617-7080
dc.identifier.issn2663-0648
dc.identifier.urihttps://doi.org/10.18523/2617-70805202246-52
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/24885
dc.language.isouk
dc.relation.sourceМогилянський математичний журналuk_UA
dc.statusfirst publisheden_US
dc.subjectстохастичні клітинні автоматиuk_UA
dc.subjectоптимальне керуванняuk_UA
dc.subjectоптимальні стратегіїuk_UA
dc.subjectлісові пожежіuk_UA
dc.subjectстатттяuk_UA
dc.subjectstochastic cellular automataen_US
dc.subjectoptimal controlen_US
dc.subjectoptimal strategiesen_US
dc.subjectforest firesen_US
dc.titleДослiдження стохастичної поведiнки клiтинних автоматiвuk_UA
dc.title.alternativeResearch of stochastic behaviour of cellular automataen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Hlushenkov_Chornei_Doslidzhennia_stokhastychnoi_povedinky_klitynnykh_avtomativ.pdf
Size:
229.54 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: