GERİ DÖN

Ders Öğretim Planı


Dersin Kodu Dersin Adı Dersin Türü Yıl Yarıyıl AKTS
9103015752026 Metasezgisel Algoritmalar Seçmeli Ders Grubu 1 1 8,00

Yüksek Lisans


Türkçe


Bu ders, zor optimizasyon problemlerini çözmek için kullanılan temel metasezgisel algoritmaların tasarımını ve uygulamasını öğretmeyi amaçlamaktadır.


Doç. Dr. Osman GÖKALP


1 Metasezgisel algoritmaların yapı taşları hakkında bilgi sahibi olmak.
2 Belirli bir problemi çözmek için uygun bir metasezgisel algoritma seçme becerisini geliştirmek.
3 Verilen optimizasyon problemleri için metasezgisel algoritmalar tasarlama ve gerçekleme yeteneğini kazanmak.
4 Yinelemeli ve kurucu yöntemleri birbirinden ayırt etmek.
5 Yerel ve küresel arama yöntemleri hakkında bilgi edinmek.
6 Metasezgisel algoritmalar için deneysel tasarım yapabilmek.

Birinci Öğretim


yok


yok


Optimizasyona giriş, kara kutu optimizasyonu, metasezgisellerin temel bileşenleri, tek çözüm tabanlı yöntemler, popülasyon tabanlı yöntemler, yinelemeli iyileştirmeler ve kurucu yöntemler.


Hafta Konular (Teorik) Öğretim Yöntem ve Teknikleri Ön Hazırlık
1 Giriş, türev tabanlı optimizasyon, kara kutu optimizasyonu. Anlatım, Okuma, Tartışma yok
2 Tek çözüm tabanlı metasezgiseller, tepe tırmanma, yerel ve küresel optimizasyon Anlatım, Okuma, Tartışma yok
3 Benzetimli tavlama Anlatım, Örnek Olay İncelemesi, Uygulama yok
4 Tabu arama Anlatım, Örnek Olay İncelemesi, Uygulama yok
5 Yinelemeli yerel arama Anlatım, Örnek Olay İncelemesi, Uygulama yok
6 Değişken komşuluk arama Anlatım, Örnek Olay İncelemesi, Uygulama yok
7 Açgözlü rastgele uyarlamalı arama prosedürü Anlatım, Örnek Olay İncelemesi, Uygulama yok
8 Yinelemeli açgözlü arama Anlatım, Örnek Olay İncelemesi, Uygulama yok
9 Genetik algoritmalar Anlatım, Örnek Olay İncelemesi, Uygulama yok
10 Arasınav Sınav yok
11 Parçacık sürü optimizasyonu Anlatım, Örnek Olay İncelemesi, Uygulama yok
12 Karınca kolonisi optimizasyonu Anlatım, Örnek Olay İncelemesi, Uygulama yok
13 Genetik programlama Anlatım, Örnek Olay İncelemesi, Uygulama yok
14 Dönem projesi sunumları ve tartışmalar I Sunum, Akran Değerlendirmesi, Tartışma sunum
15 Dönem projesi sunumları ve tartışmalar II Sunum, Akran Değerlendirmesi, Tartışma sunum
16 Final Sınav yok

• Gendreau, M., & Potvin, J-Y. (Eds.). (2019). Handbook of Metaheuristics (3rd Edition). Springer. • Talbi, E-G. (2009). Metaheuristics: From Design to Implementation. Wiley.


Anlatım, Okuma, Tartışma, Olay İncelemesi, Uygulama, Sunum, Akran Değerlendirmesi, Tartışma


Yarıyıl (Yıl) İçi Etkinlikleri Adet Değer
Ara Sınav 1 50
Ev Ödevi 2 50
Toplam 100
Yarıyıl (Yıl) Sonu Etkinlikleri Adet Değer
Final Sınavı 1 50
Proje Hazırlama 1 50
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
Alan Çalışması 14 3 42
Proje Hazırlama 1 34 34
Seminer 1 16 16
Makale Yazma 1 34 34
Ara Sınav İçin Bireysel Çalışma 1 30 30
Final Sınavı içiin Bireysel Çalışma 1 40 40
Ev Ödevi 2 20 40
Toplam İş Yükü (saat) 240

PÇ 1 PÇ 2 PÇ 3 PÇ 4 PÇ 5 PÇ 6 PÇ 7
ÖÇ 1 3
ÖÇ 2 5 3 3 1 3 3
ÖÇ 3 5 3 3 1 3 3
ÖÇ 4 3
ÖÇ 5 3
ÖÇ 6 5 3 5 5
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek