Geneti̇k Algori̇tmalarin Farkli Çaprazlama Tekni̇kleri̇yle İki̇ Boyutlu Kesme Problemleri̇ne Uygulanişi (original) (raw)
Related papers
2005
Bu çalışmada, benzetilmiş tavlama (BT) algoritması ve geliştirilmiş aşağı sol (AS) algoritmasının ortak kullanımıyla iki boyutlu giyotinsiz kesme problemlerinin çözümü için melez bir yaklaşım geliştirilmiştir. 17 adet birbirinden farklı dikdörtgen parçadan oluşan beş ayrı test problemi ve 29 adet birbirinden farklı dikdörtgen parçadan oluşan bir test problemi üzerinde çalışılmıştır. Bu test problemlerinde, 200x200 birimlik alan ile sınırlandırılmış bir büyük parça üzerinde sıfır fire değerini verecek şekilde parçaların yerleştirilmesi istenmektedir. Bu çalışmada BT algoritmasında kullanılan farklı parametrelerin, kesme problemlerinin çözümleri üzerindeki etkileri incelenmiştir. Elde edilen en iyi sonuca ait parametre grubu: Lundy ve Mees soğutma çizelgesi, yer değiştirme komşuluk hareketi ve iç döngü sayısı:3 olarak bulunmuştur. Ayrıca 17 ve 29 parçalı test problemleri için elde edilen çözümlerin fire değerlerinin sırasıyla %4-%21 ve %10-%17 arasında değiştiği görülmüştür.
Politeknik dergisi, 2005
Bu çalışmada, benzetilmiş tavlama (BT) algoritması ve geliştirilmiş aşağı sol (AS) algoritmasının ortak kullanımıyla iki boyutlu giyotinsiz kesme problemlerinin çözümü için melez bir yaklaşım geliştirilmiştir. 17 adet birbirinden farklı dikdörtgen parçadan oluşan beş ayrı test problemi ve 29 adet birbirinden farklı dikdörtgen parçadan oluşan bir test problemi üzerinde çalışılmıştır. Bu test problemlerinde, 200x200 birimlik alan ile sınırlandırılmış bir büyük parça üzerinde sıfır fire değerini verecek şekilde parçaların yerleştirilmesi istenmektedir. Bu çalışmada BT algoritmasında kullanılan farklı parametrelerin, kesme problemlerinin çözümleri üzerindeki etkileri incelenmiştir. Elde edilen en iyi sonuca ait parametre grubu: Lundy ve Mees soğutma çizelgesi, yer değiştirme komşuluk hareketi ve iç döngü sayısı:3 olarak bulunmuştur. Ayrıca 17 ve 29 parçalı test problemleri için elde edilen çözümlerin fire değerlerinin sırasıyla %4-%21 ve %10-%17 arasında değiştiği görülmüştür.
Genetik Algoritma ile İki Boyutlu Şekil Yerleştirme
ZET Birçok endüstride kesme, paketleme ve yerleştirme ile ilgili faaliyetler gerçekleştirilmektedir. Bu faaliyetler gerçekleştirilirken önemli olan nokta, minimum alan ihtiyacı ile şekillerin yerleştirileceği iki boyutlu düzleme yerleştirilmesidir. Bu yerleştirme işlemi ile bir tesisin yerleşim planı oluşturulmakta, kesim işlemlerinde kullanılan çelik, tahta, kumaş gibi iki boyutlu şekillerin iki 2D düzlemlerin üzerlerine yerleştirilmesi yapılmaktadır. Bu problem NP zor denilen optimizasyon problemleri sınıfına girmekte ve bu nedenle bilinen geleneksel optimizasyon yöntemlerinin yerine optimuma yakın sonuçlar üreten sezgisel algoritmalardan yararlanılmaktadır. Bu algoritmalar arasında önemli bir sezgisel optimizasyon yöntemi genetik algoritmalardır. Genetik algoritmalar doğada gözlemlenen evrimsel sürece benzer bir şekilde çalışan arama ve eniyileme yöntemidir. Bu çalışmada iki boyutlu dörtgensel şekillerin, iki boyutlu dörtgensel ve çember şeklindeki düzlemlere yerleştirilmesinde m...
Geneti̇k Algori̇tma Ve Üç Boyutlu Kafes Si̇stemleri̇n Şeki̇l Ve Boyut Opti̇mi̇zasyonu
Teknik Dergi, 2006
Minimum agirlik veya hacmi bulmaya yonelik gelistirilen optimizasyon tekniklerinden biride genetik algoritmadir (GA). GA bir toplulugun bireylerine dogal secilim ilkelerini uygulayarak o tasarim problemine ait en iyi cozume ulasmayi amaclar. Bu calismada, eleman en kesit alanlarina ilaveten, uc boyutlu kafes sistemlerin dugum noktalari koordinatlari da tasarim degiskenleri olarak dikkate alinmaktadir. Sistemler minimum agirlikli olacak sekilde GA kullanilarak incelenmistir. Optimizasyon isleminde TS 648’de belirtilen tasarim kosullari dikkate alinmakta ve deger kodlamasi kullanilmaktadir. Sonuc olarak sistemlerin minimum agirlikli olacak bicimde boyutlandirilmalarinda sistem geometrisini de optimizasyon surecine katmak sistem agirliginda azalma saglayabilmektedir.
Bulanik Akiş Ti̇pi̇ Çi̇zelgeleme Problemi̇ İçi̇n Çok Amaçli Geneti̇k Algori̇tma
2013
Uretim planlama problemlerinin cogu karar vericinin herhangi bir karari vermeden once birden fazla kriteridusunmesini gerektirirken, cizelgeleme alaninda yapilan calismalarin pek cogunda sadece bir kriter elealinmistir. Bu makalede gunumuz imalat sistemlerinde buyuk oneme sahip m-makineli akis tipi cizelgelemeprobleminde islem zamanlari ve teslim tarihleri gibi zaman parametrelerinin belirsiz oldugu durum ele alinarakuretim tamamlanma zamani, maksimum gecikme ve toplam akis zamani amaclarini es zamanli eniyileyengenetik algoritma temelli cok amacli bir yaklasim gelistirilmistir. Gelistirilen bulanik is ve teslim zamanli cokamacli genetik algoritma sonucunda amac degerlerinin uyelik fonksiyonlariyla ifade edildigi etkin cozumler eldeedilmektedir. Gelistirilen algoritmanin etkinligi kucuk boyutlu problemler kullanilarak gosterilmistir. Genetikalgoritmanin en iyi parametre degerleri faktoriyel deney tasarimi ile belirlenmistir. Algoritmanin orta ve buyukboyutlardaki problemler icin mak...
Dogus Universitesi Dergisi, 2011
ÖZET : Bu çalõşmada tamamlanma zamanõ (C max ) kriterli akõş tipi çizelgeleme problemlerinin Genetik algoritma yardõmõ ile çözümünde uygun çaprazlama operatörünün belirlenmesine çalõşõlmõştõr. Genetik algoritmanõn çözüm performansõnõ önemli ölçüde etkileyen parametrelerden birisi olan çaprazlama operatörünün akõş tipi çizelgeleme problemleri için en etkinini belirlemek amacõyla bu tip problemlerin çözümüne uygun olan altõ ayrõ çaprazlama operatörü; işlem süreleri [1-1000] dakika aralõğõnda üniform dağõlõma göre rassal olarak oluşturulan iki makine-çok iş ve J. Carlier (1978) tarafõndan geliştirilen ve işlem süreleri [1-1000] dakika aralõğõnda değişen çok makine-çok iş problemleri üzerinde test edilmiştir. Etkin çaprazlama yönteminin makine sayõsõna bağlõ olarak değiştiği belirlenmiştir.
Kanat profili dizaynında genetik algoritma kullanımı
İTÜDERGİSİ/d, 2010
Özet Bu çalışmada, kanat profili dizaynı amacıyla kullanılacak reel kodlu genetik algoritmalar için yeni bir yaklaşım olan Titreşim kavramı ve bu kavramının uygulamasıyla ortaya çıkan Titreşimli Mutasyon tekniği açıklanmıştır. Titreşim kavramının arkasında yatan ...
Geneti̇k Algori̇tma Yöntemi̇yle Internet Eri̇şi̇m Ka Yitlarindan Bi̇lgi̇ Çikarilmasi
2006
Internet kullanicilarinin davranis bilgileri, internet sunuculannda ham veriler seklinde tutulmaktadir. Bu kullanici erisim kayit oruntulerinden yararli bilginin kesfi ve analizi web madenciligi olarak tanimlanabilir. Bu calisma da, kullanici erisim kayit (log) dosyasindaki ham veriler duzenlenerek, genetik algoritma yontemi ile bu verilerden istatistiksel bilgi cikarimi yapilmistir. Boylece, Internet kullanicilarinin en fazla kullandigi veritabani adres bilgisi tespit edilmistir.