Аннотация:
Решается задача построения управляющих конечных автоматов по сценариям работы и темпоральным формулам. Предлагается новый алгоритм pstMuACO, совмещающий процедуру прореживания сценариев, точный алгоритм построения автоматов по сценариям работы efsmSAT на основе сведения к задаче выполнимости булевой формулы, и параллельный муравьиный алгоритм pMuACO. Эксперименты показали, что построение нескольких начальных решений для муравьиного алгоритма по сокращенным наборам сценариев существенно уменьшает суммарное время, необходимое для нахождения оптимального решения. Предложенный алгоритм может быть применен для автоматизированного построения надежных систем управления.
Работа выполнена при государственной финансовой поддержке ведущих университетов Российской Федерации (субсидия 074-U01), а также при поддержке Российского фонда фундаментальных исследований в рамках научного проекта № 14-01-0055114 а.
Статья представлена к публикации членом редколлегии:О. П. Кузнецов
Образец цитирования:
Д. С. Чивилихин, В. И. Ульянцев, А. А. Шалыто, “Модифицированный муравьиный алгоритм для построения конечных автоматов по сценариям работы и темпоральным формулам”, Автомат. и телемех., 2016, № 3, 137–151; Autom. Remote Control, 77:3 (2016), 473–484
\RBibitem{ChiUlySha16}
\by Д.~С.~Чивилихин, В.~И.~Ульянцев, А.~А.~Шалыто
\paper Модифицированный муравьиный алгоритм для построения конечных автоматов по сценариям работы и темпоральным формулам
\jour Автомат. и телемех.
\yr 2016
\issue 3
\pages 137--151
\mathnet{http://mi.mathnet.ru/at14407}
\elib{https://elibrary.ru/item.asp?id=25996295}
\transl
\jour Autom. Remote Control
\yr 2016
\vol 77
\issue 3
\pages 473--484
\crossref{https://doi.org/10.1134/S0005117916030097}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000373345900009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84962418012}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14407
https://www.mathnet.ru/rus/at/y2016/i3/p137
Эта публикация цитируется в следующих 4 статьяx:
Z. Huo, W. Zhu, P. Pei, “Network traffic statistics method for resource-constrained industrial project group scheduling under big data”, Wirel. Commun. Mob. Comput., 2021 (2021), 5594663
A. O. Bassin, M. V. Buzdalov, A. A. Shalyto, “The “One-Fifth Rule” with Rollbacks for Self-Adjustment of the Population Size in the (1 + (λ, λ)) Genetic Algorithm”, Aut. Control Comp. Sci., 55:7 (2021), 885
А. О. Басин, М. В. Буздалов, А. А. Шалыто, “Правило «одной пятой» с возвратами для настройки размера популяции в генетическом алгоритме (1+(λ,λ))”, Модел. и анализ информ. систем, 27:4 (2020), 488–508
Lopez-Ibanez M., Dubois-Lacoste J., Caceres L.P., Birattari M., Stutzle T., “the Irace Package: Iterated Racing For Automatic Algorithm Configuration”, Oper. Res. Perspect., 3 (2016), 43–58