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

Авторы

  • Вячеслав Юрьевич Кузнецов

Ключевые слова:

Методы оптимизации; задача покрытия

Аннотация

Рассматриваются две задачи покрытия многоугольных областей объектами произвольной формы и ее приложения. Обе задачи являются NP-трудными и для решения предложены эвристические алгоритмы. Проведены численные эксперименты, представлены выводы на основе результатов экспериментов.  

Загрузки

Опубликован

2018-14-09

Выпуск

Том 10 № 2 (27) (2008): Вестник УГАТУ

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ