ОПТИМАЛЬНОЕ МНОГОКРАТНОЕ ШАРОВОЕ ПОКРЫТИЕ НЕВЫПУКЛЫХ ОБЛАСТЕЙ

  • E. M. Kiselova
  • L. S. Koriashkina
  • A. A. Mihalova
Ключові слова: непрерывная задача многократного покрытия, оптимальное k-кратное шаровое покрытие, R-функции, диаграммы Вороного высших порядков, штрафная функция, недифференцируемая оптимизация

Анотація

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

Переглядів анотації: 38
Завантажень PDF: 43