GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS
9204165042018 Sayısal ve Sezgisel Modelleme Seçmeli Ders Grubu 1 2 6,00

Yüksek Lisans


Türkçe


Endüstri mühendisliği araştırma konularının büyük bir bölümü NP-hard problemleri kapsamaktadır. Bu problemler genellikle kesin sonuç veren optimizasyon teknikleri ile çözülememektedir. Son yıllarda bu problemlerin çözümünde sezgisel yöntemler etkin bir şekilde kullanılmaktadır. Bu derste sezgisel yöntemler ve uygulama alanları tanıtılacaktır.


DR. ÖĞR. ÜYESİ U. GÖKAY ÇİÇEKLİ


1 Sezgisel yöntemler ile ilgili temel kavramları öğrenir.
2 Problem tanımlama ve matematiksel model kullanarak çözüm geliştirme becerisi kazanır
3 NP-Hard problemlerin çözümü için klasik ve geliştirme sezgisellerini uyarlayabilme becerisi kazanır


Yok


Yok


Optimizasyon problemlerine giriş, NP-Complete problemler, Lagrange Esnetmesi ve sezgiselleri, Klasik sezgisel yöntemler (Kazanç, Komşu arama, Aç gözlü), Geliştirme Sezgiselleri (Düğüm ekleme, k-opt, or-opt), Parametrik Sezgisel yöntemler (Genetik Algortimalar, Tabu Arama, Benzetimli Tavlama, Karınca kolonisi) gibi konular ele alınacaktır.


Hafta Konular (Teorik) Öğretim Yöntem ve Teknikleri Ön Hazırlık
1 Optimizasyon problemlerine giriş
2 NP-Complete problemler
3 Lagrange Esnetmesi ve sezgiselleri
4 Klasik sezgisel yöntemler (Kazanç)
5 Klasik sezgisel yöntemler (Komşu arama)
6 Klasik sezgisel yöntemler (Aç gözlü)
7 Geliştirme Sezgiselleri (Düğüm ekleme, k-opt, or-opt)
8 Ara sınav
9 Geliştirme Sezgiselleri (Düğüm ekleme, k-opt, or-opt)
10 Parametrik Sezgisel Yöntemler
11 Parametrik Sezgisel Yöntemler
12 Proje Sunumları
13 Proje Sunumları
14 Proje Sunumları
15 Proje Sunumları
16 Final sınavı

• Wayne L. Winston (2003) Operations Research: Applications and Algorithms, Yayınevi: Cengage: Brooks / Cole. • İlgili tüm makaleler


Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.


Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 100
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 100
Toplam 100
Yarıyıl (Yıl) İçi Etkinlikleri 40
Yarıyıl (Yıl) Sonu Etkinlikleri 60

Yok


Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ara Sınav 1 2 2
Final Sınavı 1 2 2
Derse Katılım 16 3 48
Seminer 1 15 15
Bireysel Çalışma 1 15 15
Ara Sınav İçin Bireysel Çalışma 15 2 30
Final Sınavı içiin Bireysel Çalışma 30 2 60
Okuma 1 8 8
Toplam İş Yükü (saat) 180

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7 PÇ 8 PÇ 9 PÇ 10 PÇ 11 PÇ 12 PÇ 13 PÇ 14 PÇ 15 PÇ 16
ÖÇ 1 5 4 5 4 5 5 4 5 4 5 4 4 4 5 4 1
ÖÇ 2 5 4 5 4 5 5 4 5 4 5 4 4 4 5 4 1
ÖÇ 3 5 4 5 4 5 5 4 5 4 5 4 4 4 5 4 1
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek