Алгоритм локального поиска для задачи покрытия полигона лесом корневых деревьев

Аннотация

Рего Г.Э., Воронов Р.В., Григорьев И.В.

Дата поступления статьи: 21.09.2022

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

Ключевые слова: схемы волоков, лесосека, полигон, покрывающий корневой лес, локальный поиск, покрытие

1.2.2 - Математическое моделирование, численные методы и комплексы программ

.