Applying genetic algorithms with different crossover techniques to two dimensional cutting problems

Genetik algoritmaların farklı çaprazlama teknikleriyle iki boyutlu kesme problemlerine uygulanışı

Abstract

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.

Özet

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. 200x200 birimlik 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şan bir test problemi üzerinde çalışılmıştır. Çalışma sonucunda aynı problem için, farklı çaprazlama tekniklerinin birbirinden çok farklı sonuçlar verdiği görülmüştür. Tüm nesil boyunca her çaprazlama tekniği için elde edilmiş uygunluk değerlerinin aritmetik ortalamalarının ve standart sapmalarının frekansları, en iyi sonucun sıralamaya dayalı çaprazlama tekniği ile, en kötü sonucun ise Stefan Jakobs çaprazlama tekniği ile elde edildiğini göstermektedir.