Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://repositsc.nuczu.edu.ua/handle/123456789/10987
Назва: Covering an Arbitrary Shaped Domain by Identical Circles
Автори: Антошкин, Алексей Анатольевич
Пакнкратов, Александр Викторович
Романова, Татьяна Евгеньевна
Панкратова, Юлия Евгеньевна
Шеховцов, Сергей Борисович
Картак, Вадим Михайлович
Ключові слова: circular coverage
arbitrary shaped domain
identical circles
tracing
mathematical model
nonlinear optimization
Дата публікації: 2019
Видавництво: Atlantis Press
Бібліографічний опис: Atlantis Highlights in Computer Sciences, volume 3, 21st International Scientific Workshop on Computer Science and Information Technologies (CSIT 2019), P. 253-257.
Короткий огляд (реферат): The problem of covering a bounded disconnected arbitrary shaped area (domain) by identical circles is considered. To describe analytically the coverage conditions we use special continuous and everywhere defined functions for modelling relations between circles and the border of the area. A new function for modelling the relations between three circles when covering the interior part of the domain is defined. An integrated mathematical model of the coverage problem is provided in the form of a nonlinear programming problem. A new strategy for solving the problem is proposed. To demonstrate the efficiency of the developed algorithm an example of solving the problem for optimizing the length of the network connecting centers of the circles is presented.
URI (Уніфікований ідентифікатор ресурсу): http://repositsc.nuczu.edu.ua/handle/123456789/10987
Розташовується у зібраннях:Кафедра автоматичних систем безпеки і інформаційних технологій

Файли цього матеріалу:
Файл Опис РозмірФормат 
Тези.pdf2,7 MBAdobe PDFПереглянути/Відкрити


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.