Оптимізація в задачах лінійного розкрою матеріалів
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 59
- Downloads 0
Синтез стабилизирующего управления процессом выращивания монокристаллов на основе решения неравенства Ляпунова
Рассмотрен синтез стабилизирующего управления процессом выращивания методом Чохральского щелочно-галоидных монокристаллов, позволяющий решить задачу стабильности скорости роста за счет адаптивной стабилизации тепловых ус...
Абстрагирование и категоризация в умных машинах на основе гранулярных вычислений
Рассматривается проблема создания умных машин, связанная с обобщением сенсорных данных для принятия управляющих решений в ситуациях, которые не были заложены при проектировании системы. Предлагается подход получения из с...
Необходимое условие устойчивости дискретного наблюдающего устройства
Составлено матричное уравнение движения непрерывного и дискретного наблюдающих устройств, восстанавливающих первую производную от сигнала задания. Получены их характеристические уравнения, и определено максимально возмо...
Розробка моделі аналізу складних даних на основі класифікації machine learning
Виконано аналіз методів класифікації machine learning та визначені етапи обробки складних даних на основі бінарної класифікації. Розроблено модель аналізу складних даних на основі класифікації machine learning та проведе...
Підходи до ефективного спрощення та візуалізації великих наборів даних
Розглянуто проблеми візуалізації послідовностей великих наборів даних. Задачу пошуку оптимального відображення даних сформульовано у вигляді задачі вибору алгоритму спрощення простих полігональних ланцюгів з мінімальною...