Benzer olmayan paralel makinelerin çizelgelenmesinde bulanık esaslı proses zamanlarının genetik algoritma uygulaması

Abstract

Günlük yaşantımızda, kesin olduğunu düşündüğümüz ancak gerçekte kesin olmayandurumlarla karşılaşırız. Bu durumların sistematik bir biçimde öngörülebilmesi ancak bazıkabullerin yapılmasından sonra mümkün olmaktadır. Birçok sosyal, ekonomik ve teknikolayda da belirsizlik ve dolayısıyla karmaşıklık bulunmaktadır. Bu belirsizliklerin analizedilmesi Zadeh tarafından geliştirilen bulanık mantık teorisi kapsamında mümkündür.Genetik Algoritma, olası tüm çözümlerin değil de salt bâzı seçilmiş çözümlerin denenmesiyoluyla beklenen optimum sonucu bulmaya çalışan, parametre kodlama temeline dayanan birarama tekniğidir. GA'lar doğada geçerli olan ?en iyinin yaşaması? kuralına dayanarak sürekliiyileşen çözümler üretir. Bunun için ?iyi? nin ne olduğunu belirleyen bir uygunluk fonksiyonuve yeni çözümler üretmek için yeniden kopyalama ve değiştirme gibi operatörleri kullanır.Bu çalışmada, benzer olmayan paralel makinelerde, iş sıralama probleminde bulanık proseszamanlarına bağlı olarak, önce bulanık mantık teorisinin esasları anlatılacak ve daha sonragenetik algoritma metodu özetlenecektir. Bulanık mantığın ardından genetik algoritmahakkında bilgi verilecek ve bu konularda bir uygulama yapılacaktır. Problem sonuçları GAile ilgili olarak Java Eclipse Europa programında anlatılmaktadır.