Use of genetic algorithm as a solution of unidimensional cutting rationalization problem

К. К. Смірнова; В. О. Давидов

doi:10.15276/opu.3.53.2017.08

Автор(и)

К. К. Смірнова Національний університет "Одеська політехніка"
В. О. Давидов Національний університет "Одеська політехніка"

DOI:

https://doi.org/10.15276/opu.3.53.2017.08

Ключові слова:

раціоналізація/ефективність, одновимірний розкрій, генетичний алгоритм

Анотація

Розглянуто приклад вирішення задачі раціоналізації одновимірного розкрою. Показана можливість використання елементів теорії генетичних алгоритмів для її визначення. Специфічність даної задачі в тому, що в процесі пошуку рішення кількість профілів та нарізаних з них деталей залишається незмінним, а змінюється лише їх послідовність. Модифікації класичного генетичного алгоритму дали можливість розробити новий алгоритм пошуку рішення. Результати рішення були використані для написання dll-бібліотеки, яка легко інтегрується в різноманітні прикладні програмні засоби.

Завантаження

Дані завантаження ще не доступні.

Біографія автора

В. О. Давидов, Національний університет "Одеська політехніка"

PhD, Assoc. Prof.

Посилання

Гэри М. Джонсон Д. Вычислительные машины и труднорешаемые задачи. Москва: Мир, 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 с.