mcnair 2003 poster template

advertisement
TEZİN KONUSU
ÖĞRETİM ÜYESİNİN UNVANI-AD-SOYAD
Öğrencinin NO- AD-SOYAD
Özet
Sonuç
Bu çalışmada, benzer olmayan paralel makinelerin
iş sıralama problemlerinde bulanık proses
zamanlarına bağlı olarak genetik algoritma, tavlama
benzetimi ve tabu arama yöntemleri kullanılarak en
iyi çözümlere ulaşılmaya çalışılmıştır
………………..
Genetik algoritma ile yapılan çözümlerde maksimum
tamamlanma süresinde büyük bir iyileşme sağlandığı
gibi, çözümlerin karşılaştırılmasıyla da genetik
algoritmanın sürümlerinde hangi parametrelerin
optimum çözüme yaklaşılmasında daha etkili olduğu da
görülmüştür. Genetik algoritmanın istenilen çözümlere
istikrarlı bir şekilde yaklaşması, bu meta sezgisel
yöntemin güvenilirliğini kanıtlamıştır.
………………..
Şekil 1 Genetik algoritmada beş sürüm
sonucunda oluşan sıralamanın gantt şeması
Çizelge 1 Tavlama benzetiminin üçüncü iterasyon ikinci çözümü için
yapılan işlemler
Çizelge 2 Genetik algoritmanın on beş sürümünden elde
edilen sonuçlar
Download