| 1 |
Dersin Adı: |
DİNAMİK PROGRAMLAMA |
| 2 |
Dersin Kodu: |
END6105 |
| 3 |
Dersin Türü: |
Seçmeli |
| 4 |
Dersin Seviyesi: |
Doktora |
| 5 |
Dersin Verildiği Yıl: |
1 |
| 6 |
Dersin Verildiği Yarıyıl: |
1 |
| 7 |
Dersin AKTS Kredisi: |
7,5 |
| 8 |
Teorik Ders Saati (saat/hafta): |
3 |
| 9 |
Uygulama Ders Saati (saat/hafta): |
0 |
| 10 |
Laboratuar Ders Saati (saat/hafta): |
0 |
| 11 |
Dersin Önkoşulu |
Lineer Cebir, Matematiksel Programlama, Olasılık, Bilgisayar Programlama |
| 12 |
Ders İçin Önerilen Diğer Hususlar |
Yok |
| 13 |
Dersin Dili: |
Türkçe |
| 14 |
Dersin Veriliş Şekli |
Yüz yüze |
| 15 |
Dersin Koordinatörü: |
Prof. Dr. Fatih ÇAVDUR |
| 16 |
Dersi Veren Diğer Öğretim Elemanları: |
|
| 17 |
Ders Koordinatörünün İletişim Bilgileri: |
e-posta: fatihcavdur@uludag.edu.tr,
Telefon: + 90 (224) 294 20 77
Adres: Uludağ Üniversitesi, Mühendislik-Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Görükle Kampüsü, 16059 Nilüfer, Bursa
|
| 18 |
Dersin Web Adresi: |
|
| 19 |
Dersin Amacı |
Deterministik ve stokastik dinamik programlamanın temel kavramlarını öğrenmek. |
| 20 |
Dersin Mesleki Gelişime Katkısı: |
İleri düzey çözüm yaklaşımları geliştirebilmek |
| Hafta |
Teori |
Uygulama |
| 1 |
Temel Yol Problemleri
-Basit Yol Probleminin Dinamik Programlama Çözümü
-Dinamik Programlama Terminolojisine Giriş
-Hesaplama Etkinliği
-Diğer Yol Problemleri ve Dinamik Programlama Çözümleri
|
|
| 2 |
Ekipman Değiştirme Problemleri
-Ekipman Değiştirme Problemlerinin Dinamik Programlama Çözümü
-Problemin En Kısa Yol Gösterimi
|
|
| 3 |
Kaynak Atama
-Kaynak Atama Probleminin Dinamik Programlama Çözümü
-Problemin Nümerik Çözümü
-Daha Fazla Kısıt Eklenmesi
|
|
| 4 |
Yol Problemleri
-En Kısa Yol Problemleri
-Gezgin Satıcı Problemi
|
|
| 5 |
Doğrusal Dinamikli ve Kuadratik Kriterli Problemler
-Problem Tanımı
-Dinamik Programlama Çözümü
|
|
| 6 |
Kesikli Optimal Kontrol Problemleri
-En Basit Problem için Gerekli Koşul
-Numerik Çözüm için Gradyen Yöntemi
|
|
| 7 |
Stokastik Yol Problemleri
-Basit Bir Yol Problemi
-Optimal Duruş Stratejisi
|
|
| 8 |
Stokastik Yol Problemleri
-Gecikmeli Problemler
|
|
| 9 |
Uygulamalar
-Stokastik Kontrol ve Değiştirme Problemleri
-Dinamik Envanter Sistemleri
|
|
| 10 |
Doğrusal Dinamikli ve Kuadratik Kriterli Stokastik Problemler
-Kesinlik Eşdeğerliliği
-Daha Genel Modeller
|
|
| 11 |
Optimizasyon Problemleri ve Öğrenme
-Giriş
-Bayes Kanunu
-Ögrenmeli En Kısa Yol Problemi
|
|
| 12 |
Markov Karar Süreçleri
-Optimal Politika
-Hesaplama Yaklaşımları
|
|
| 13 |
Markov Karar Süreçleri (devam)
-Sonlu Dönem Markov Karar Süreçleri
-Sonsuz Dönem Markov Karar Süreçleri
|
|
| 14 |
Öğrenci Proje Sunumları |
|
