Дослiдження стохастичної поведiнки клiтинних автоматiв
dc.contributor.author | Глушенков, Сергій | |
dc.contributor.author | Чорней, Руслан | |
dc.date.accessioned | 2023-04-03T09:11:33Z | |
dc.date.available | 2023-04-03T09:11:33Z | |
dc.date.issued | 2022 | |
dc.description | A 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-52 | uk_UA |
dc.identifier.issn | 2617-7080 | |
dc.identifier.issn | 2663-0648 | |
dc.identifier.uri | https://doi.org/10.18523/2617-70805202246-52 | |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/24885 | |
dc.language.iso | uk | |
dc.relation.source | Могилянський математичний журнал | uk_UA |
dc.status | first published | en_US |
dc.subject | стохастичні клітинні автомати | uk_UA |
dc.subject | оптимальне керування | uk_UA |
dc.subject | оптимальні стратегії | uk_UA |
dc.subject | лісові пожежі | uk_UA |
dc.subject | статття | uk_UA |
dc.subject | stochastic cellular automata | en_US |
dc.subject | optimal control | en_US |
dc.subject | optimal strategies | en_US |
dc.subject | forest fires | en_US |
dc.title | Дослiдження стохастичної поведiнки клiтинних автоматiв | uk_UA |
dc.title.alternative | Research of stochastic behaviour of cellular automata | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Hlushenkov_Chornei_Doslidzhennia_stokhastychnoi_povedinky_klitynnykh_avtomativ.pdf
- Size:
- 229.54 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: