Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius

The problem of covering the area of the variable radius circle is considered. The mathematical model of the coating is built. A new coverage criterion is offered, based on which the range of permissible solutions of the problem is analytically described. Based on the analysis of the model properties...

Full description

Saved in:
Bibliographic Details
Published in:Управляющие системы и машины
Date:2016
Main Authors: Komyak, V.V., Komyak, V.M., Pankratov, A.V., Prikhodko, A.Yu.
Format: Article
Language:English
Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/113323
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius / V.V. Komyak, V.M. Komyak, A.V. Pankratov, A.Yu. Prikhodko // Управляющие системы и машины. — 2016. — № 2. — С. 22-27. — Бібліогр.: 14 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-113323
record_format dspace
spelling Komyak, V.V.
Komyak, V.M.
Pankratov, A.V.
Prikhodko, A.Yu.
2017-02-06T15:02:52Z
2017-02-06T15:02:52Z
2016
Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius / V.V. Komyak, V.M. Komyak, A.V. Pankratov, A.Yu. Prikhodko // Управляющие системы и машины. — 2016. — № 2. — С. 22-27. — Бібліогр.: 14 назв. — англ.
0130-5395
https://nasplib.isofts.kiev.ua/handle/123456789/113323
519.6
The problem of covering the area of the variable radius circle is considered. The mathematical model of the coating is built. A new coverage criterion is offered, based on which the range of permissible solutions of the problem is analytically described. Based on the analysis of the model properties, it is shown that the solution of the problem can be reduced to the nonlinear programming sequence solution of problems.
Розглянуто задачу покриття області колами змінних радіусів. Побудовано математичну модель покриття. Запропоновано новий критерій покриття, на підставі якого аналітично описано область допустимих розв’язань задачі. Виходячи з аналізу властивостей моделі, показано, що розв’язання задачі може бути зведено до розв’язання послідовності задач нелінійного програмування.
Рассмотрена задача покрытия области кругами переменных радиусов. Построена математическая модель покрытия. Предложен новый критерий покрытия, на основании которого аналитически описана область допустимых решений задачи. Исходя из анализа свойств модели, показано, что решение задачи может быть сведено к решению последовательности задач нелинейного программирования.
en
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Управляющие системы и машины
Фундаментальные и прикладные проблемы информатики и информационных технологий
Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
Отримання локального екстремуму в задачі покриття поля колами змінного радіуса
Получение локального экстремума в задаче покрытия поля окружностями переменного радиуса
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
spellingShingle Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
Komyak, V.V.
Komyak, V.M.
Pankratov, A.V.
Prikhodko, A.Yu.
Фундаментальные и прикладные проблемы информатики и информационных технологий
title_short Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
title_full Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
title_fullStr Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
title_full_unstemmed Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius
title_sort obtaining the local extremum in the problem of covering the fields by the circles of variable radius
author Komyak, V.V.
Komyak, V.M.
Pankratov, A.V.
Prikhodko, A.Yu.
author_facet Komyak, V.V.
Komyak, V.M.
Pankratov, A.V.
Prikhodko, A.Yu.
topic Фундаментальные и прикладные проблемы информатики и информационных технологий
topic_facet Фундаментальные и прикладные проблемы информатики и информационных технологий
publishDate 2016
language English
container_title Управляющие системы и машины
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt Отримання локального екстремуму в задачі покриття поля колами змінного радіуса
Получение локального экстремума в задаче покрытия поля окружностями переменного радиуса
description The problem of covering the area of the variable radius circle is considered. The mathematical model of the coating is built. A new coverage criterion is offered, based on which the range of permissible solutions of the problem is analytically described. Based on the analysis of the model properties, it is shown that the solution of the problem can be reduced to the nonlinear programming sequence solution of problems. Розглянуто задачу покриття області колами змінних радіусів. Побудовано математичну модель покриття. Запропоновано новий критерій покриття, на підставі якого аналітично описано область допустимих розв’язань задачі. Виходячи з аналізу властивостей моделі, показано, що розв’язання задачі може бути зведено до розв’язання послідовності задач нелінійного програмування. Рассмотрена задача покрытия области кругами переменных радиусов. Построена математическая модель покрытия. Предложен новый критерий покрытия, на основании которого аналитически описана область допустимых решений задачи. Исходя из анализа свойств модели, показано, что решение задачи может быть сведено к решению последовательности задач нелинейного программирования.
issn 0130-5395
url https://nasplib.isofts.kiev.ua/handle/123456789/113323
citation_txt Obtaining the Local Extremum in the Problem of Covering the Fields by the Circles of Variable Radius / V.V. Komyak, V.M. Komyak, A.V. Pankratov, A.Yu. Prikhodko // Управляющие системы и машины. — 2016. — № 2. — С. 22-27. — Бібліогр.: 14 назв. — англ.
work_keys_str_mv AT komyakvv obtainingthelocalextremumintheproblemofcoveringthefieldsbythecirclesofvariableradius
AT komyakvm obtainingthelocalextremumintheproblemofcoveringthefieldsbythecirclesofvariableradius
AT pankratovav obtainingthelocalextremumintheproblemofcoveringthefieldsbythecirclesofvariableradius
AT prikhodkoayu obtainingthelocalextremumintheproblemofcoveringthefieldsbythecirclesofvariableradius
AT komyakvv otrimannâlokalʹnogoekstremumuvzadačípokrittâpolâkolamizmínnogoradíusa
AT komyakvm otrimannâlokalʹnogoekstremumuvzadačípokrittâpolâkolamizmínnogoradíusa
AT pankratovav otrimannâlokalʹnogoekstremumuvzadačípokrittâpolâkolamizmínnogoradíusa
AT prikhodkoayu otrimannâlokalʹnogoekstremumuvzadačípokrittâpolâkolamizmínnogoradíusa
AT komyakvv polučenielokalʹnogoékstremumavzadačepokrytiâpolâokružnostâmiperemennogoradiusa
AT komyakvm polučenielokalʹnogoékstremumavzadačepokrytiâpolâokružnostâmiperemennogoradiusa
AT pankratovav polučenielokalʹnogoékstremumavzadačepokrytiâpolâokružnostâmiperemennogoradiusa
AT prikhodkoayu polučenielokalʹnogoékstremumavzadačepokrytiâpolâokružnostâmiperemennogoradiusa
first_indexed 2025-12-07T18:12:29Z
last_indexed 2025-12-07T18:12:29Z
_version_ 1850874159760932864