- Politeknik Dergisi
- Vol: 7 Issue: 1 - Vol: 7 Issue: 1
- GENETİK ALGORİTMALARIN FARKLI ÇAPRAZLAMA TEKNİKLERİYLE İKİ BOYUTLU KESME PROBLEMLERİNE UYGULANIŞI...
GENETİK ALGORİTMALARIN FARKLI ÇAPRAZLAMA TEKNİKLERİYLE İKİ BOYUTLU KESME PROBLEMLERİNE UYGULANIŞI
Authors : Alev SÖKE, Zafer BİNGÜL
Pages : 1-10
View : 8 | Download : 1
Publication Date : 2004-03-01
Article Type : Research
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.Keywords : Genetik algoritmalar, Geliştirilmiş aşağı sol algoritması, Çaprazlama teknikleri, Kesme problemleri.