АЛГОРИТМ СУБСИДИАРНОЙ МЕТАЭВРИСТИКИ

Автор(ы): Цветков Виктор Яковлевич, Козлов Александр Вячеславович

Рубрика: Информационные технологии

DOI: 10.21777/2500-2112-2022-4-65-71

Выпуск: 2022-4 (41)

Страницы: 65-71

Ключевые слова: метаэвристика, субсидиарная система, ситуационное поведение, метаэвристический алгоритм, алгоритм покрытия

Аннотация: В статье исследуется новое направление – «субсидиарная метаэвристика». Предложен новый метаэвристический алгоритм, который авторы назвали алгоритмом покрытия. Показано различие между эвристикой и метаэвристикой применительно к субсидиарным системам. Метаэвристические алгоритмы являются модифицируемыми по ситуации управления. Общим для эвристики и метаэвристики является итеративный процесс поиска решений. Показано значение ситуации для метаэвристических преобразований. Представлена типовая схема эвристических алгоритмов с фиксированной последовательностью действий. Описан пример формирования алгоритмов субсидиарной метаэвристики. Рассмотрена задача покрытия ареалами участка произвольной формы. Сложность задачи заключается в том, что эта площадь неизвестна и определяется итеративно в процессе покрытия. Показано, что субсидиарные системы и алгоритмы являются многоцелевыми, выделена группа типичных целей субсидиарного алгоритма. Описан алгоритм покрытия площади участка ареалами, связанными с движением робота. Особенность алгоритма метаэвристики состоит в использовании информации от датчиков. Отмечается, что субсидиарная система с метаэвристическим алгоритмом управления должна включать механизмы координации в пространстве.

Библиографическая ссылка: Цветков В.Я., Козлов А.В. АЛГОРИТМ СУБСИДИАРНОЙ МЕТАЭВРИСТИКИ // Образовательные ресурсы и технологии. – 2022. – № 4 (41). – С. 65-71. doi: 10.21777/2500-2112-2022-4-65-71