Bilgi Paketi

Endüstri Mühendisliği Doktora Programı

END628

KOMBİNATÖRYEL ALGORİTMALAR VE META SEZGİSELLER

Ders Kodu
END628
Yarıyıl
-
Teori+Uygulama
3 + 0
AKTS
10
Dersin TürüZorunlu
Dersin DüzeyiDoktora
Dersin Yılı-
Dersin Yarıyılı-
AKTS10
Öğretim Eleman(lar)ı -
Öğrenme Kazanımları

Bu dersin sonunda öğrenciler;

  1. Deney tasarlayıp yürütebilme ve sonuçları analiz edip yorumlama becerisi kazanır
  2. Bir sistem, eleman ve prosesi istenilen ihtiyaçları karşılayacak şekilde tasarlama becerisi kazanır
  3. Çok disiplinli takım çalışması yürütebilme becerisi kazanır
  4. Mühendislik problemlerini belirleme, formüle etme ve çözme becerisi kazanır
  5. Mühendislik uygulamaları için gerekli teknikleri ve modern mühendislik aygıtlarını kullanabilme becerisi kazanır
Veriliş BiçimiYüz Yüze
ÖnkoşullarYok
Önerilen DerslerEND537 Sezgisel Yöntemler
Ders TanımıAlgoritma yapıları, kombinatoryel algoritmalar, kombinatoryel yapı, kombinatoryel problemler, karmaşıklık sınıfları, veri yapıları, algoritma tasarım teknikleri, kombinatoryel üretim, geri izleme algoritmaları, sezgisel arama yöntemleri, ileri ve karma sezgisel algoritmalar ve probleme özgü uygulamalar.
Ders İçeriği
HAFTA KONULAR
1. Hafta Kombinatoryal Optimizasyona Giriş
2. Hafta Sezgisel yöntemlere giriş
3. Hafta Çözüm kurucu sezgisel yöntemler
4. Hafta Çözüm iyileştirici sezgisel yöntemler
5. Hafta Çözüm iyileştirici sezgisel yöntemler
6. Hafta Tavlama Benzetimi
7. Hafta Tavlama Benzetimi
8. Hafta Arasınav
9. Hafta Tabu Arama Algoritması
10. Hafta Genetik Algoritma
11. Hafta Genetik Algoritma
12. Hafta Genetik Algoritma
13. Hafta Sezgisel yöntemlerin performansının değerlendirilmesi
14. Hafta Proje sunumu
KaynaklarRayward-Smith, V.J., Osman, I.H., Reeves, C.R.(Editors), (1996), Modern Heuristic Search Methods, Wiley.
Öğretim Yöntemleri
  • Anlatım
  • Soru-Cevap
  • Eğitim-Uygulama
  • Sorun/Problem Çözme
Değerlendirme
Sayısı Toplam Katkısı (%)
Ara Sınav 1 25
Ödev 3 10
Mini-Sınav 4 10
Uygulama/Pratik 5 15
Toplam(%) 60
Yıl İçinin Başarıya Oranı(%) 60
Finalin Başarıya Oranı(%) 40
Toplam(%) 100
AKTS İş Yükü
Aktivite Sayı Süre (Saat) İş Yükü
Ara Sınav 1 2 2
Kısa Sınavlara hazırlık
Sınıf Dışı Ders Çalışma Süresi 14 7 98
Final Sınavına Hazırlık 1 25 25
Ders Saati 14 3 42
Ara Sınava Hazırlık 1 25 25
Laboratuvar
Final Sınavı 1 2 2
Ödevler 8 14 112
Toplam İş Yükü306
Toplam İş Yükü / 3010.2
Dersin AKTS Kredisi10
DilTürkçe
Staj / UygulamaYok
Ö1 Ö2 Ö3 Ö4 Ö5
P1 X
P2 X X X X
P3
P4 X
P5 X X
P6 X
P7
P8
P9
P10
P11