GENETİK ALGORİTMALARIN FARKLI ÇAPRAZLAMA TEKNİKLERİYLE İKİ BOYUTLU KESME PROBLEMLERİNE UYGULANIŞI

Yıl 2004, Cilt: 7 Sayı: 1 - Cilt: 7 Sayı: 1, 1 - 10, 01.03.2004

Alev Söke Zafer Bingül

Öz

Bu çalışmada, farklı çaprazlama teknikleri kullanan genetik algoritmalar (GA) ve geliştirilmiş aşağı sol (AS)algoritmasının ortak kullanımıyla 2 boyutlu giyotinsiz bir kesme problemine Matlab ortamında çözüm geliştirilmiştir. 200x200birimlik bir alan ile sınırlandırılmış bir büyük parça ve yerleşecek 29 adet birbirinden farklı düzgün dikdörtgen parçadan oluşanbir test problemi üzerinde çalışılmıştır. Çalışma sonucunda aynı problem için, farklı çaprazlama tekniklerinin birbirinden çokfarklı sonuçlar verdiği görülmüştür. Tüm nesil boyunca her çaprazlama tekniği için elde edilmiş uygunluk değerlerinin aritmetikortalamalarının ve standart sapmalarının frekansları, en iyi sonucun sıralamaya dayalı çaprazlama tekniği ile, en kötü sonucun iseStefan Jakobs çaprazlama tekniği ile elde edildiğini göstermektedir.

Anahtar Kelimeler

Genetik algoritmalar, Geliştirilmiş aşağı sol algoritması, Çaprazlama teknikleri, Kesme problemleri.

APPLYING GENETIC ALGORITHMS WITH DIFFERENT CROSSOVER TECHNIQUES TO TWO DIMENSIONAL CUTTING PROBLEMS

Öz

In this study, a solution was developed for the two dimensional non - guillotine a cutting problem by using both genetic algorithms (GAs) with different crossover techniques and improved bottom left (BL) algorithm in Matlab environment. A test problem which consists of a large piece that is limited with 200x200 unit field and 29 regular individual rectangle pieces to place in. At the end of this study, it was observed that the different crossover techniques for the same problem produced very different results. The frequencies of arithmetic means and standard deviations of the fitness values obtained for each of the crossover techniques during the whole generation showed that the best result was obtained with the order base crossover technique and the worst one with Stefan Jakobs crrosover technique

Anahtar Kelimeler

Genetic algorithms, Improved bottom left algorithm, Crossover techniques, Cutting problems