Равновесная упаковка кругов в круг минимального радиуса
Рассматривается проблема упаковки системы неравных кругов в круг минимального радиуса, так чтобы центр тяжести системы размещаемых кругов находился в центре внешнего круга. Даны две ее формулировки: в виде квадратичной экстремальной задачи и задачи обратно-выпуклого программирования. Для поиска лока...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2013 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85057 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Равновесная упаковка кругов в круг минимального радиуса / Э.И. Ненахов, Т.Е. Романова, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 143-153. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862542548259569664 |
|---|---|
| author | Ненахов, Э.И. Романова, Т.Е. Стецюк, П.И. |
| author_facet | Ненахов, Э.И. Романова, Т.Е. Стецюк, П.И. |
| citation_txt | Равновесная упаковка кругов в круг минимального радиуса / Э.И. Ненахов, Т.Е. Романова, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 143-153. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Рассматривается проблема упаковки системы неравных кругов в круг минимального радиуса, так чтобы центр тяжести системы размещаемых кругов находился в центре внешнего круга. Даны две ее формулировки: в виде квадратичной экстремальной задачи и задачи обратно-выпуклого программирования. Для поиска локальных экстремумов предлагается метод, основанный на модификации r -алгоритма. Приводятся результаты вычислительных экспериментов.
Розглядається проблема упаковки системи нерівних кіл у коло мінімального радіуса, так щоб центр ваги системи кіл збігався із центром зовнішнього кола. Дано два її формулювання – у вигляді квадратичної екстремальної задачі й у вигляді задачі обернено-опуклого програмування. Для пошуку локальних екстремумів запропоновано метод на основі модифікації r -алгоритма та наведено результати обчислювальних експериментів.
The paper considers a packing problem of a set of unequal circles into a containing circle of the minimum radius subject to the center of gravity of the set of circles is located at the center of the containing circle. We introduce two formulations of the packing problem: in the form of a quadratic extremal problem and, as well as, in the form of inverse-convex programming. We employ a method based on the modification of the r -algorithm for local optimization. The results of computational experiments are given.
|
| first_indexed | 2025-11-24T20:00:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85057 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-11-24T20:00:29Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Ненахов, Э.И. Романова, Т.Е. Стецюк, П.И. 2015-07-18T17:14:22Z 2015-07-18T17:14:22Z 2013 Равновесная упаковка кругов в круг минимального радиуса / Э.И. Ненахов, Т.Е. Романова, П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2013. — № 12. — С. 143-153. — Бібліогр.: 10 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85057 519.8 Рассматривается проблема упаковки системы неравных кругов в круг минимального радиуса, так чтобы центр тяжести системы размещаемых кругов находился в центре внешнего круга. Даны две ее формулировки: в виде квадратичной экстремальной задачи и задачи обратно-выпуклого программирования. Для поиска локальных экстремумов предлагается метод, основанный на модификации r -алгоритма. Приводятся результаты вычислительных экспериментов. Розглядається проблема упаковки системи нерівних кіл у коло мінімального радіуса, так щоб центр ваги системи кіл збігався із центром зовнішнього кола. Дано два її формулювання – у вигляді квадратичної екстремальної задачі й у вигляді задачі обернено-опуклого програмування. Для пошуку локальних екстремумів запропоновано метод на основі модифікації r -алгоритма та наведено результати обчислювальних експериментів. The paper considers a packing problem of a set of unequal circles into a containing circle of the minimum radius subject to the center of gravity of the set of circles is located at the center of the containing circle. We introduce two formulations of the packing problem: in the form of a quadratic extremal problem and, as well as, in the form of inverse-convex programming. We employ a method based on the modification of the r -algorithm for local optimization. The results of computational experiments are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Равновесная упаковка кругов в круг минимального радиуса Рівноважна упаковка кіл у коло мінімального радіуса Balanced packing problem of circles in a circle of minimum radius Article published earlier |
| spellingShingle | Равновесная упаковка кругов в круг минимального радиуса Ненахов, Э.И. Романова, Т.Е. Стецюк, П.И. |
| title | Равновесная упаковка кругов в круг минимального радиуса |
| title_alt | Рівноважна упаковка кіл у коло мінімального радіуса Balanced packing problem of circles in a circle of minimum radius |
| title_full | Равновесная упаковка кругов в круг минимального радиуса |
| title_fullStr | Равновесная упаковка кругов в круг минимального радиуса |
| title_full_unstemmed | Равновесная упаковка кругов в круг минимального радиуса |
| title_short | Равновесная упаковка кругов в круг минимального радиуса |
| title_sort | равновесная упаковка кругов в круг минимального радиуса |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85057 |
| work_keys_str_mv | AT nenahovéi ravnovesnaâupakovkakrugovvkrugminimalʹnogoradiusa AT romanovate ravnovesnaâupakovkakrugovvkrugminimalʹnogoradiusa AT stecûkpi ravnovesnaâupakovkakrugovvkrugminimalʹnogoradiusa AT nenahovéi rívnovažnaupakovkakílukolomínímalʹnogoradíusa AT romanovate rívnovažnaupakovkakílukolomínímalʹnogoradíusa AT stecûkpi rívnovažnaupakovkakílukolomínímalʹnogoradíusa AT nenahovéi balancedpackingproblemofcirclesinacircleofminimumradius AT romanovate balancedpackingproblemofcirclesinacircleofminimumradius AT stecûkpi balancedpackingproblemofcirclesinacircleofminimumradius |