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

• Published in: Кибернетика и системный анализ
• Date: 2009
• Main Authors: Киселева, Е.М., Лозовская, Л.И., Тимошенко, Е.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/44370
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств / Е.М. Киселева, Л.И. Лозовская, Е.В. Тимошенко // Кибернетика и системный анализ. — 2009. — № 3. — С. 98-117. — Бібліогр.: 15 назв. — рос.

Розглянуто неперервну задачу про оптимальне c-кульове покриття компактної множини Ω з En заданою кількістю куль з мінімальним радіусом та задачу про покриття множини мінімальною кількістю куль заданого радіусу. Запропоновано та обґрунтовано алгоритми їх розв’язання, які базуються на використанні тео...