Застосування генетичного алгоритму для вирішення задачі раціоналізації одновимірного розкрою
DOI:
https://doi.org/10.15276/opu.3.53.2017.08Ключові слова:
раціоналізація/ефективність, одновимірний розкрій, генетичний алгоритмАнотація
Розглянуто приклад вирішення задачі раціоналізації одновимірного розкрою. Показана можливість використання елементів теорії генетичних алгоритмів для її визначення. Специфічність даної задачі в тому, що в процесі пошуку рішення кількість профілів та нарізаних з них деталей залишається незмінним, а змінюється лише їх послідовність. Модифікації класичного генетичного алгоритму дали можливість розробити новий алгоритм пошуку рішення. Результати рішення були використані для написання dll-бібліотеки, яка легко інтегрується в різноманітні прикладні програмні засоби.
Завантаження
Посилання
Гэри М. Джонсон Д. Вычислительные машины и труднорешаемые задачи. Москва: Мир, 1982. 416 с.
Zhang G. Parametrized On-Line Open-End Bin Packing. Computing 60. 1998. P. 267–273.
Zhang G. Worst-Case Analysis of the FFH Algorithm For-Online Variable-Sized Bin Packing. Compu-ting 56. 1996. P. 165–172.
Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / Пер. И.Д. Рудинский. Москва: Горячая линия Телеком. 2006. 452 с.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Редакція збірника «Праці Одеського політехнічного університету» практикує політику відкритого доступу до опублікованого змісту, підтримуючи принципи вільного поширення наукової інформації та глобального обміну знаннями задля загального суспільного прогресу. Контент розповсюджуються відповідно до ліцензії Creative Commons Attribution Licence.
