Abstract
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.
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
Details
| Other ID | JA64KB96BG |
|---|---|
| Journal Section | Research Article |
| Authors | |
| Publication Date | March 1, 2004 |
| Submission Date | March 1, 2004 |
| Published in Issue | Year 2004 Volume: 7 Issue: 1 - Volume: 7 Issue: 1 |
Cite
This work is licensed under Creative Commons Attribution-ShareAlike 4.0 International.