Наукова періодика України | Кібернетика та системний аналіз | ||
Козин И. В. Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И. В. Козин, С. Е. Батовский // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 73–79. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_9 Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и алгоритм их упаковки в полосу. Предложен способ модификации исходной задачи для достижимости оптимального решения.Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве перестановок. Рассмотрены универсальный способ представления плоских фигур и алгоритм их упаковки в полосу. Предложен способ модификации исходной задачи для достижимости оптимального решения. Цитованість авторів публікації: Бібліографічний опис для цитування: Козин И. В. Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу / И. В. Козин, С. Е. Батовский // Кибернетика и системный анализ. - 2019. - Т. 55, № 6. - С. 73–79. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_6_9. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |