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 : 28 | Download : 9

Publication Date : 2004-03-01

Article Type : Research Paper

Abstract :Bu çalışmada, farklı çaprazlama teknikleri kullanan genetik algoritmalar insert ignore into journalissuearticles values(GA); ve geliştirilmiş aşağı sol insert ignore into journalissuearticles values(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

ORIGINAL ARTICLE URL