Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств
|
|
Creator |
Киселева, Е.М.
Лозовская, Л.И. Тимошенко, Е.В. |
|
Subject |
Системный анализ
|
|
Description |
Розглянуто неперервну задачу про оптимальне c-кульове покриття компактної множини Ω з En заданою кількістю куль з мінімальним радіусом та задачу про покриття множини мінімальною кількістю куль заданого радіусу. Запропоновано та обґрунтовано алгоритми їх розв’язання, які базуються на використанні теорії оптимального розбиття множин та r-алгоритму Шора.
The continuous problem of optimal ñ-sphere coverage of a compact set Ω from En with a given number of spheres with minimal radius and the problem of set coverage with a minimal number of spheres with a given radius are considered. Algorithms for solving the problems using optimal set-partitioning theory and Shor’s r-algorithm are proposed and founded. |
|
Date |
2013-05-31T16:20:59Z
2013-05-31T16:20:59Z 2009 |
|
Type |
Article
|
|
Identifier |
Решение непрерывных задач оптимального покрытия шарами с использованием теории оптимального разбиения множеств / Е.М. Киселева, Л.И. Лозовская, Е.В. Тимошенко // Кибернетика и системный анализ. — 2009. — № 3. — С. 98-117. — Бібліогр.: 15 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44370 519.8 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|