Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление л...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2013 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85737 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85737 |
|---|---|
| record_format |
dspace |
| spelling |
Стоян, Ю.Г. Яськов, Г.Н. 2015-08-14T18:02:13Z 2015-08-14T18:02:13Z 2013 Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/85737 519.85 Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление локальных минимумов, увеличение размерности пространства решений задачи и переход от одного локального минимума к другому, который обеспечивает уменьшение длины прямоугольника. Вычислены 146 известных тестовых примеров и 7 новых. Розглядається задача пакування нерiвних кругiв у прямокутник заданої ширини та мiнiмальної довжини. На основi iдеї збiльшення розмiрностi простору розв’язкiв будується математична модель задачi та дослiджуються її властивостi. Стратегiя розв’язання задачi включає побудову вихiдних точок, обчислення локальних мiнiмумiв, збiльшення розмiрностi простору розв’язкiв задачi та перехiд вiд одного локального мiнiмуму до iншого, що забезпечує зменшення довжини прямокутника. Обчислено 146 вiдомих тестових прикладiв та 7 нових. The packing of non-equal circles into a rectangle of given width and minimal length is considered. Based on the idea of increasing the problem dimension, we construct a mathematical model of the problem and its characteristics. A solution strategy involves the construction of starting points, calculation of local minima, increase of the dimension of the space of solutions of the problem, and the transition from one local minimum to another one such that the rectangle length decreases. 146 known benchmark instances and 7 new ones are calculated. ru Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины Перехiд вiд одного локального мiнiмуму до iншого в задачi пакування нерiвних кругiв у смузi мiнiмальної довжини Transition from one local minimum to another one in the problem of packing of non-equal circles into a strip of minimal length 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 |
2013 |
| language |
Russian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Перехiд вiд одного локального мiнiмуму до iншого в задачi пакування нерiвних кругiв у смузi мiнiмальної довжини Transition from one local minimum to another one in the problem of packing of non-equal circles into a strip of minimal length |
| description |
Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины
и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление локальных минимумов, увеличение размерности пространства решений задачи и переход от одного локального минимума к другому, который обеспечивает уменьшение длины прямоугольника. Вычислены 146 известных тестовых примеров и 7 новых.
Розглядається задача пакування нерiвних кругiв у прямокутник заданої ширини та мiнiмальної довжини. На основi iдеї збiльшення розмiрностi простору розв’язкiв будується математична модель задачi та дослiджуються її властивостi. Стратегiя розв’язання задачi
включає побудову вихiдних точок, обчислення локальних мiнiмумiв, збiльшення розмiрностi
простору розв’язкiв задачi та перехiд вiд одного локального мiнiмуму до iншого, що забезпечує зменшення довжини прямокутника. Обчислено 146 вiдомих тестових прикладiв та 7 нових.
The packing of non-equal circles into a rectangle of given width and minimal length is considered.
Based on the idea of increasing the problem dimension, we construct a mathematical model of the
problem and its characteristics. A solution strategy involves the construction of starting points,
calculation of local minima, increase of the dimension of the space of solutions of the problem, and
the transition from one local minimum to another one such that the rectangle length decreases.
146 known benchmark instances and 7 new ones are calculated.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85737 |
| citation_txt |
Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT stoânûg perehodotodnogolokalʹnogominimumakdrugomuvzadačeupakovkineravnyhkrugovvpoloseminimalʹnoidliny AT âsʹkovgn perehodotodnogolokalʹnogominimumakdrugomuvzadačeupakovkineravnyhkrugovvpoloseminimalʹnoidliny AT stoânûg perehidvidodnogolokalʹnogominimumudoinšogovzadačipakuvannânerivnihkrugivusmuziminimalʹnoídovžini AT âsʹkovgn perehidvidodnogolokalʹnogominimumudoinšogovzadačipakuvannânerivnihkrugivusmuziminimalʹnoídovžini AT stoânûg transitionfromonelocalminimumtoanotheroneintheproblemofpackingofnonequalcirclesintoastripofminimallength AT âsʹkovgn transitionfromonelocalminimumtoanotheroneintheproblemofpackingofnonequalcirclesintoastripofminimallength |
| first_indexed |
2025-12-07T19:13:11Z |
| last_indexed |
2025-12-07T19:13:11Z |
| _version_ |
1850877979089960960 |