О комбинаторной структуре задач оптимального размещения геометрических объектов
Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального представления множеств...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2017
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-126921 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1269212017-12-07T03:02:33Z О комбинаторной структуре задач оптимального размещения геометрических объектов Яковлев, С.В. Інформатика Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального представления множества перестановок кортежей формулируется эквивалентная постановка, в которой физико-метрические параметры рассматриваются как независимые переменные. Предложенный подход иллюстрируется при решении задачи упаковки кругов заданных радиусов в круге минимального радиуса. Розглядається задача оптимального пакування геометричних об'єктів заданої форми та фіксованих фізико-метричних параметрів. Виділена комбінаторна структура задачі шляхом формування множини кортежів фізико-метричних параметрів. На підставі функціонального представлення множини перестановок кортежів формулюється еквівалентна постановка зі змінними фізико-метричними параметрами. Запропонований підхід ілюструється при розв'язанні задачі пакування кіл заданих радіусів у колі мінімального радіуса. 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. 2017 Article О комбинаторной структуре задач оптимального размещения геометрических объектов / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 9. — С. 26-32. — Бібліогр.: 12 назв. — рос. 1025-6415 DOI: doi.org/10.15407/dopovidi2017.09.026 http://dspace.nbuv.gov.ua/handle/123456789/126921 519.85 ru Доповіді НАН України Видавничий дім "Академперіодика" НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Інформатика Інформатика |
| spellingShingle |
Інформатика Інформатика Яковлев, С.В. О комбинаторной структуре задач оптимального размещения геометрических объектов Доповіді НАН України |
| description |
Рассматривается задача оптимального размещения геометрических объектов с заданными формой и фиксированными физико-метрическими параметрами. Выделяется комбинаторная структура задачи путем формирования множества кортежей физико-метрических параметров. На основе функционального
представления множества перестановок кортежей формулируется эквивалентная постановка, в которой
физико-метрические параметры рассматриваются как независимые переменные. Предложенный подход
иллюстрируется при решении задачи упаковки кругов заданных радиусов в круге минимального радиуса. |
| format |
Article |
| author |
Яковлев, С.В. |
| author_facet |
Яковлев, С.В. |
| author_sort |
Яковлев, С.В. |
| title |
О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_short |
О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_full |
О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_fullStr |
О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_full_unstemmed |
О комбинаторной структуре задач оптимального размещения геометрических объектов |
| title_sort |
о комбинаторной структуре задач оптимального размещения геометрических объектов |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2017 |
| topic_facet |
Інформатика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/126921 |
| citation_txt |
О комбинаторной структуре задач оптимального размещения геометрических объектов / С.В. Яковлев // Доповіді Національної академії наук України. — 2017. — № 9. — С. 26-32. — Бібліогр.: 12 назв. — рос. |
| series |
Доповіді НАН України |
| work_keys_str_mv |
AT âkovlevsv okombinatornojstrukturezadačoptimalʹnogorazmeŝeniâgeometričeskihobʺektov |
| first_indexed |
2023-10-18T20:51:55Z |
| last_indexed |
2023-10-18T20:51:55Z |
| _version_ |
1796151309398704128 |