Оптимізація в задачах лінійного розкрою матеріалів
Journal Title: Вісник Національного технічного університету "Харківський політехнічний інститут". Серія: Інформатика та моделювання - Year 2016, Vol 0, Issue 44
Abstract
В статті розглянута класична задача лінійного розкрою, яка є NP-складною. Для розв’язку даного класу задач пропонується метод точної квадратичної регуляризації (EQR), який є ефективним для розв’язання задач неперервної оптимізації великої розмірності. Проведені обчислювальні експерименти для задач лінійного розкрою засвідчили перевагу методу EQR над методом розгалужень та границь, як по часу так і по точності розв’язку. Приведені приклади це підтверджують. Табл.: 6. Бібліогр.: 14 назв.
Authors and Affiliations
Kosolapov Anatolii, Galyna Kodola
Keywords
Related Articles
- EP ID EP515925
- DOI 10.20998/2411-0558.2016.44.05
- Views 54
- Downloads 0
Оптимізація в задачах лінійного розкрою матеріалів
В статті розглянута класична задача лінійного розкрою, яка є NP-складною. Для розв’язку даного класу задач пропонується метод точної квадратичної регуляризації (EQR), який є ефективним для розв’язання задач неперервної о...
Дослідження перехідних процесів управління температурою гідрокарбонатної суспензії виробництва кальцинованої соди
При досліджені перехідних процесів управління температурою гідрокарбонатної суспензії виробництва кальцинованої соди за аміачним способом зміною витрат холодної води було отримано оптимальні параметри ПІД-регулятора за м...
Матричные неравенства в синтезе управления ростовыми установками
Рассмотрен синтез управления установкой для выращивания методом Бриджмена-Стокбаргера органических монокристаллов, позволяющий решить многоэтапную задачу адаптивной стабилизации скорости роста кристалла. Синтез управлени...
О выборе параметров минимаксного плана последовательного приёмочного контроля
Оценка качества готовой промышленной или сельскохозяйственной продукции, например, длина или диаметр изготовленной детали, всхожесть зерна, длина волокна хлопка и другие факторы исследования проводятся методами статист...
Интеллектуализация систем управления производством
Представлены результаты интеллектуализации системы управления производством с помощью работающих со знаниями технологий. Приведено онтологическое описание системы управления и задач, связанных с представлением изделия, к...