О комбинаторной структуре задач оптимального размещения геометрических объектов
Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального
 представления...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/126921 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О комбинаторной структуре задач оптимального размещения геометрических объектов / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 9. — С. 26-32. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862729618028494848 |
|---|---|
| author | Яковлев, С.В. |
| author_facet | Яковлев, С.В. |
| citation_txt | О комбинаторной структуре задач оптимального размещения геометрических объектов / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 9. — С. 26-32. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального
представления множества перестановок кортежей формулируется эквивалентная постановка, в которой
физико-метрические параметры рассматриваются как независимые переменные. Предложенный подход
иллюстрируется при решении задачи упаковки кругов заданных радиусов в круге минимального радиуса.
Розглядається задача оптимального пакування геометричних об'єктів заданої форми та фіксованих фізико-метричних параметрів. Виділена комбінаторна структура задачі шляхом формування множини кортежів фізико-метричних параметрів. На підставі функціонального представлення множини перестановок
кортежів формулюється еквівалентна постановка зі змінними фізико-метричними параметрами. Запропонований підхід ілюструється при розв'язанні задачі пакування кіл заданих радіусів у колі мінімального радіуса.
The problem of optimal layout of geometric objects with given shape and physico-metric parameters is considered.
Combinatorial structure is allocated by forming the multiple tuples of physico-metric parameters. On the
basis of a functional presentation of the permutations of tuples, an equivalent setting, in which physico-metric
parameters are variables, is formulated. The proposed approach is illustrated by the problem of packing of unequal
circles into a circle with minimal radius.
|
| first_indexed | 2025-12-07T19:15:25Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-126921 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-12-07T19:15:25Z |
| publishDate | 2017 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Яковлев, С.В. 2017-12-06T11:29:37Z 2017-12-06T11:29:37Z 2017 О комбинаторной структуре задач оптимального размещения геометрических объектов / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 9. — С. 26-32. — Бібліогр.: 12 назв. — рос. 1025-6415 DOI: doi.org/10.15407/dopovidi2017.09.026 https://nasplib.isofts.kiev.ua/handle/123456789/126921 519.85 Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального
 представления множества перестановок кортежей формулируется эквивалентная постановка, в которой
 физико-метрические параметры рассматриваются как независимые переменные. Предложенный подход
 иллюстрируется при решении задачи упаковки кругов заданных радиусов в круге минимального радиуса. Розглядається задача оптимального пакування геометричних об'єктів заданої форми та фіксованих фізико-метричних параметрів. Виділена комбінаторна структура задачі шляхом формування множини кортежів фізико-метричних параметрів. На підставі функціонального представлення множини перестановок
 кортежів формулюється еквівалентна постановка зі змінними фізико-метричними параметрами. Запропонований підхід ілюструється при розв'язанні задачі пакування кіл заданих радіусів у колі мінімального радіуса. The problem of optimal layout of geometric objects with given shape and physico-metric parameters is considered.
 Combinatorial structure is allocated by forming the multiple tuples of physico-metric parameters. On the
 basis of a functional presentation of the permutations of tuples, an equivalent setting, in which physico-metric
 parameters are variables, is formulated. The proposed approach is illustrated by the problem of packing of unequal
 circles into a circle with minimal radius. ru Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика О комбинаторной структуре задач оптимального размещения геометрических объектов Про комбінаторну структуру задач оптимального розміщення геометричних об'єктів On a combinatorial structure of the problems of optimal packing of geometric objects Article published earlier |
| spellingShingle | О комбинаторной структуре задач оптимального размещения геометрических объектов Яковлев, С.В. Інформатика |
| title | О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_alt | Про комбінаторну структуру задач оптимального розміщення геометричних об'єктів On a combinatorial structure of the problems of optimal packing of geometric objects |
| title_full | О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_fullStr | О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_full_unstemmed | О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_short | О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_sort | о комбинаторной структуре задач оптимального размещения геометрических объектов |
| topic | Інформатика |
| topic_facet | Інформатика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/126921 |
| work_keys_str_mv | AT âkovlevsv okombinatornoistrukturezadačoptimalʹnogorazmeŝeniâgeometričeskihobʺektov AT âkovlevsv prokombínatornustrukturuzadačoptimalʹnogorozmíŝennâgeometričnihobêktív AT âkovlevsv onacombinatorialstructureoftheproblemsofoptimalpackingofgeometricobjects |