|
Автоматика и телемеханика, 2016, выпуск 3, страницы 137–151
(Mi at14407)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Логическое управление
Модифицированный муравьиный алгоритм для построения конечных автоматов по сценариям работы и темпоральным формулам
Д. С. Чивилихин, В. И. Ульянцев, А. А. Шалыто Университет ИТМО, Санкт-Петербург
Аннотация:
Решается задача построения управляющих конечных автоматов по сценариям работы и темпоральным формулам. Предлагается новый алгоритм pstMuACO, совмещающий процедуру прореживания сценариев, точный алгоритм построения автоматов по сценариям работы efsmSAT на основе сведения к задаче выполнимости булевой формулы, и параллельный муравьиный алгоритм pMuACO. Эксперименты показали, что построение нескольких начальных решений для муравьиного алгоритма по сокращенным наборам сценариев существенно уменьшает суммарное время, необходимое для нахождения оптимального решения. Предложенный алгоритм может быть применен для автоматизированного построения надежных систем управления.
Образец цитирования:
Д. С. Чивилихин, В. И. Ульянцев, А. А. Шалыто, “Модифицированный муравьиный алгоритм для построения конечных автоматов по сценариям работы и темпоральным формулам”, Автомат. и телемех., 2016, № 3, 137–151; Autom. Remote Control, 77:3 (2016), 473–484
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14407 https://www.mathnet.ru/rus/at/y2016/i3/p137
|
Статистика просмотров: |
Страница аннотации: | 957 | PDF полного текста: | 85 | Список литературы: | 62 | Первая страница: | 47 |
|