Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины

Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины

Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление л...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2013
Автори: Стоян, Ю.Г., Яськов, Г.Н.
Формат: Стаття
Мова:Russian
Опубліковано: Видавничий дім "Академперіодика" НАН України 2013
Назва видання:Доповіді НАН України
Теми:
Інформатика та кібернетика
Онлайн доступ:http://dspace.nbuv.gov.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 irk-123456789-85737
record_format dspace
spelling irk-123456789-857372015-08-15T03:01:47Z Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины Стоян, Ю.Г. Яськов, Г.Н. Інформатика та кібернетика Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление локальных минимумов, увеличение размерности пространства решений задачи и переход от одного локального минимума к другому, который обеспечивает уменьшение длины прямоугольника. Вычислены 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. 2013 Article Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/85737 519.85 ru Доповіді НАН України Видавничий дім "Академперіодика" НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Інформатика та кібернетика
Інформатика та кібернетика
spellingShingle Інформатика та кібернетика
Інформатика та кібернетика
Стоян, Ю.Г.
Яськов, Г.Н.
Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
Доповіді НАН України
description Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление локальных минимумов, увеличение размерности пространства решений задачи и переход от одного локального минимума к другому, который обеспечивает уменьшение длины прямоугольника. Вычислены 146 известных тестовых примеров и 7 новых.
format Article
author Стоян, Ю.Г.
Яськов, Г.Н.
author_facet Стоян, Ю.Г.
Яськов, Г.Н.
author_sort Стоян, Ю.Г.
title Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
title_short Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
title_full Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
title_fullStr Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
title_full_unstemmed Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
title_sort переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины
publisher Видавничий дім "Академперіодика" НАН України
publishDate 2013
topic_facet Інформатика та кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/85737
citation_txt Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос.
series Доповіді НАН України
work_keys_str_mv AT stoânûg perehodotodnogolokalʹnogominimumakdrugomuvzadačeupakovkineravnyhkrugovvpoloseminimalʹnojdliny
AT âsʹkovgn perehodotodnogolokalʹnogominimumakdrugomuvzadačeupakovkineravnyhkrugovvpoloseminimalʹnojdliny
first_indexed 2023-10-18T19:31:49Z
last_indexed 2023-10-18T19:31:49Z
_version_ 1796147211402215424

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