ОПТИМАЛЬНОЕ МНОГОКРАТНОЕ ШАРОВОЕ ПОКРЫТИЕ НЕВЫПУКЛЫХ ОБЛАСТЕЙ
Ключові слова:
непрерывная задача многократного покрытия, оптимальное k-кратное шаровое покрытие, R-функции, диаграммы Вороного высших порядков, штрафная функция, недифференцируемая оптимизация
Анотація
Рассмотрена непрерывная задача оптимального многократного шарового покрытия -мерного ограниченного множества со сложной границей шарами минимального радиуса с дополнительными ограничениями на расположение центров шаров. Предложен подход к решению этой задачи, основанный на сочетании аппарата R-функций, штрафных функций и алгоритмов решения непрерывных задач оптимального разбиения множеств. Приведенные результаты вычислительных экспериментов.Переглядів анотації: 66 Завантажень PDF: 121
Розділ
Статті