Про зв’язок задач оптимізації багатократного кульового покриття обмежених множин та їх мультиплексного розбиття

Loading...
Thumbnail Image

Date

2015

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Запропоновано модифікацію критерію оптимальності в неперервній задачі оптимального мультиплексного розбиття обмеженої множини n-вимірного евклідового простору, який дає змогу у результаті розв’язання останньої отримати мінімальний радіус багатократного кульового покриття цієї множини. There is proposed a modification of optimality criterion in the continuous problem of optimal multiplex-partitioning of a bounded set from n-dimensional Euclidean space, which allows in the result of its solving receive the smallest radius of the multiple covering by balls of this set.

Description

Keywords

неперервна задача багатократного покриття, оптимальне k-кратне кульове покриття, діаграми Вороного вищих порядків, мультиплексне розбиття множин, continuous problem of multiple covering, optimal k-multiple covering by balls, Voronoi diagrams of higher orders, multiplex-partitioning of sets

Citation

Михальова О. Про зв’язок задач оптимізації багатократного кульового покриття обмежених множин та їх мультиплексного розбиття / О. Михальова // Вісник Національного університету "Львівська політехніка". Серія: Комп’ютерні науки та інформаційні технології : збірник наукових праць. – 2015. – № 826. – С. 266–273. – Бібліографія: 12 назв.

Endorsement

Review

Supplemented By

Referenced By