Метод искусственного расширения пространства в задачах размещения геометрических объектов

Метод искусственного расширения пространства в задачах размещения геометрических объектов

Рассматривается задача оптимального размещения геометрических объектов с заданными формой и физико-метрическими параметрами. Выделяется комбинаторная структура задачи. На основе искусственного расширения размерности пространства сформулирована эквивалентная постановка исходной задачи, в которой физи...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2017
Автор: Яковлев, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/144792
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Метод искусственного расширения пространства в задачах размещения геометрических объектов / С.В. Яковлев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 82–89. — Бібліогр.: 30 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144792
record_format dspace
spelling Яковлев, С.В.
2019-01-04T18:18:17Z
2019-01-04T18:18:17Z
2017
Метод искусственного расширения пространства в задачах размещения геометрических объектов / С.В. Яковлев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 82–89. — Бібліогр.: 30 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144792
519.85
Рассматривается задача оптимального размещения геометрических объектов с заданными формой и физико-метрическими параметрами. Выделяется комбинаторная структура задачи. На основе искусственного расширения размерности пространства сформулирована эквивалентная постановка исходной задачи, в которой физико-метрические параметры являются независимыми переменными. Рассмотрен пример построения равновесной модели задачи упаковки кругов в круг минимального радиуса.
Розглянуто задачу оптимального розміщення геометричних об’єктів із заданими формою і фізико-метричними параметрами. Виділено комбінаторну структуру задачі. На основі штучного розширення розмірності простору сформульовано еквівалентну постановку вихідної задачі, у якої фізико-метричні параметри є незалежними змінними. Розглянуто приклад побудови рівноважної моделі задачі упаковки кругів у круг мінімального радіусу.
The problem of optimal placement of geometric objects with specified shape and physical-metric parameters is considered. The combinatorial structure of the problem is defined. An equivalent problem is formulated based on the artificial expansion of space dimension with physical-metric parameters being independent variables. The proposed approach is illustrated by the solution of balanced circular packing problem.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Метод искусственного расширения пространства в задачах размещения геометрических объектов
Метод штучного розширення простору у задачах розміщення геометричних об’єктів
The method of artificial space expansion in problems of optimal placement of geometric objects
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Метод искусственного расширения пространства в задачах размещения геометрических объектов
spellingShingle Метод искусственного расширения пространства в задачах размещения геометрических объектов
Яковлев, С.В.
Системний аналіз
title_short Метод искусственного расширения пространства в задачах размещения геометрических объектов
title_full Метод искусственного расширения пространства в задачах размещения геометрических объектов
title_fullStr Метод искусственного расширения пространства в задачах размещения геометрических объектов
title_full_unstemmed Метод искусственного расширения пространства в задачах размещения геометрических объектов
title_sort метод искусственного расширения пространства в задачах размещения геометрических объектов
author Яковлев, С.В.
author_facet Яковлев, С.В.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Метод штучного розширення простору у задачах розміщення геометричних об’єктів
The method of artificial space expansion in problems of optimal placement of geometric objects
description Рассматривается задача оптимального размещения геометрических объектов с заданными формой и физико-метрическими параметрами. Выделяется комбинаторная структура задачи. На основе искусственного расширения размерности пространства сформулирована эквивалентная постановка исходной задачи, в которой физико-метрические параметры являются независимыми переменными. Рассмотрен пример построения равновесной модели задачи упаковки кругов в круг минимального радиуса. Розглянуто задачу оптимального розміщення геометричних об’єктів із заданими формою і фізико-метричними параметрами. Виділено комбінаторну структуру задачі. На основі штучного розширення розмірності простору сформульовано еквівалентну постановку вихідної задачі, у якої фізико-метричні параметри є незалежними змінними. Розглянуто приклад побудови рівноважної моделі задачі упаковки кругів у круг мінімального радіусу. The problem of optimal placement of geometric objects with specified shape and physical-metric parameters is considered. The combinatorial structure of the problem is defined. An equivalent problem is formulated based on the artificial expansion of space dimension with physical-metric parameters being independent variables. The proposed approach is illustrated by the solution of balanced circular packing problem.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144792
citation_txt Метод искусственного расширения пространства в задачах размещения геометрических объектов / С.В. Яковлев // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 82–89. — Бібліогр.: 30 назв. — рос.
work_keys_str_mv AT âkovlevsv metodiskusstvennogorasšireniâprostranstvavzadačahrazmeŝeniâgeometričeskihobʺektov
AT âkovlevsv metodštučnogorozširennâprostoruuzadačahrozmíŝennâgeometričnihobêktív
AT âkovlevsv themethodofartificialspaceexpansioninproblemsofoptimalplacementofgeometricobjects
first_indexed 2025-12-07T13:24:35Z
last_indexed 2025-12-07T13:24:35Z
_version_ 1850856046868824064

Схожі ресурси