Алгоритм локального поиска для задачи покрытия полигона лесом корневых деревьев
Аннотация
Дата поступления статьи: 21.09.2022В статье рассматривается задача оптимизации схемы волоков на лесосеке. Математической моделью лесосеки служит полигон – ограниченная замкнутой ломаной часть плоскости, а схеме волоков соответствует корневой граф (лес, дерево) специального вида. Вводится понятие покрытия полигона корневым лесом. Покрытие интерпретируется как возможность рубки и сбора всех деревьев на лесосеке при передвижении харвестера и форвардера по волокам, проложенным согласно найденному покрывающему корневому лесу. Предлагается два варианта алгоритма решения поставленной задачи, являющиеся модификацией локального поиска. Приведены результаты экспериментов, подтверждающих практическую применимость предложенных алгоритмов для расчета схем волоков.
Ключевые слова: схемы волоков, лесосека, полигон, покрывающий корневой лес, локальный поиск, покрытие
1.2.2 - Математическое моделирование, численные методы и комплексы программ
.