ANKARA HACI BAYRAM VELİ ÜNİVERSİTESİ DERS TANIMLAMA FORMU Dersin Kodu ve Adı İleri Sezgisel Optimizasyon
Dersin Yarıyılı 1.Yarıyıl
Dersin Katalog Tanımı (İçeriği)
Temel Ders Kitabı Papadimitriou, C.H., and Steiglitz, K., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982.
Yardımcı Ders Kitapları
Dersin Kredisi (AKTS) 7.0
Dersin Önkoşulları Bu dersin önkoşulu ya da eş koşulu bulunmamaktadır.
Ders Devam Durumu Derse devam zorunludur.
Dersin Türü Seçmeli
Dersin Öğretim Dili Türkçe
Dersin Amacı ve Hedefi Sezgisel yöntemlerin nasıl çalıştıklarının bilinmesi ve bu yöntemlerin matematiksel programlama gibi geleneksel yaklaşımlara olan üstünlüklerinin kavranmasıdır.
Dersin Öğrenim Çıktıları
Dersin Veriliş Biçimi Bu ders sadece yüz yüze eğitim şeklinde yürütülmektedir.
Dersin Haftalık Dağılımı
1. Optimizasyona giriş, algoritmik karışıklık ve kombinatoryal problemler 2. Kısıtlı ve kısıtsız optimizasyon algoritmaları
3. Sürekli ve ayrık optimizasyon problemleri 4. Genetik algoritmalar, popülasyonlar, üreme ve çaprazlama 5. Diferansiyel gelişim algoritması
6. Sezgisel operatörler: komşuluklar, yerel ve global en iyilik 7. Sezgisel operatörler: yapıcı ve iyileştirici teknikler 8. Ara sınav
9. Kısıtlı optimizasyon problemlerinin penaltı fonksiyonu yaklaşımı ile çözümü 10. TABU araması: kısa süreli bellek, TABU durumu
11. TABU araması: hedefleme, kuvvetlendirme ve çeşitlendirme 12. Sinir ağları
13. Rastsal yöntemler 14. Melez yöntemler 15. Deluge algoritması 16. Final Sınavı
Öğretim Faaliyetleri
Haftalık teorik ders saati Haftalık uygulamalı ders saati Okuma Faaliyetleri
İnternetten tarama, kütüphane çalışması Materyal tasarlama, uygulama Rapor hazırlama Sunu hazırlama Sunum
Ara sınav ve ara sınava hazırlık Final sınavı ve final sınavına hazırlık
Değerlendirme Ölçütleri
Sayısı Toplam Katkısı (%)
Ara sınav 1 30
Ödev/Sunum 1 20
Uygulama/Staj 0 0
Projeler 0 0
Pratik 0 0
Kısa Sınav 0 0
Dönem İçi Başarıya Oranı (%) 1 50
Finalin Başarıya Oranı (%) 1 50
Devam Durumu
Dersin İş Yükü
ETKİNLİKLER SAYISI (HAFTA) SÜRESİ (SAAT) TOPLAM İŞ YÜKÜ
Teorik Ders Süresi 14 3 42
Uygulamalı Ders Süresi 14 2 28
Okuma Faaliyetleri 14 1 14
Kütüphane Çalışması ve İnternetten Tarama 14 1 14
Materyal Tasarlama ve Uygulama 0 0 0
Uygulama/Staj 0 0 0
Proje (Hazırlık ve varsa Sunum Süresi Dahil) 14 1 14
Rapor (Hazırlık ve varsa Sunum Süresi Dahil) 0 0 0
Sunum Hazırlama 1 20 20
Sunum Yapma 1 3 3
Ara Sınav ve Sınava Hazırlık (Quiz veya Kısa Sınav Dahil) 1 20 20
Final Sınavı ve Sınava Hazırlık 1 20 20
Diğer 0
Toplam İş Yükü 175
Toplam İş Yükü/25 7.00
AKTS KREDİSİ 7.0
1 Alanında teorik ve uygulama açısından mesleki uzmanlık ve beceriye sahip olma ve alanı ile ilgili uzmanlık gerektiren bir çalışmayı bağımsız olarak yürütebilme. 5
2 Alanında toplumsal bilimsel, kültürel ve etik değerlere uygun hareket edebilme, kazandığı bilgi ve becerileri sorumluluk ilkelerine uygun olarak sosyal ve çalışma hayatında uygulayabilme. 3
3 4
4 Alanının ilişkili olduğu disiplinler arası etkileşimi kavrayabilme ve disiplinler arası ve disiplin içi çalışmalarda verimli sonuçlara ulaşabilmek için takımla çalışma becerilerine sahip olma. 3
5 Kurum ve kuruluşların projelerini planlama, yönetme ve alanında bağımsız çalışmaları yürütebilecek araştırma yöntem bilgisine sahip olma. 3
6 İleri düzeyde ekonometri ve istatistik paket programlarını kullanabilme. 5
7 İş hayatında bilişim teknolojileri ile ilgili konularda beceri sahibi olma. 3
8 Analitik düşünme, araştırma yapabilme ve araştırma yöntemlerini kullanarak sorunlara bilimsel çözümler getirebilecek niteliklere sahip olma. 4
9 Yöneylem Araştırması ile ilgili terimleri ve temel teorileri kavrama, uygulama ve değerlendirme becerisine sahip olma. 5
10 Yöneylem Araştırması alanlarında teorik ve uygulama açısından mesleki uzmanlık ve beceriye sahip olma. 5
Doç. Dr. Hasan ÖRKÇÜ [email protected]
1. Reeves, C. R., Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, 1993.
2. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., and Shmoys, D.B., The Traveling Salesman Problem, John Wiley & Sons, 1985.
1. Yaygın sezgisel yöntemleri kullanarak analiz yapabilme ve model kurabilme 2. Sezgisel yöntemeler kullanılarak elde edilen sonuçları yorumlayabilme
Ders Çıktıları ile Program Çıktıları Arasındaki Katkı Düzeyi
Alanında edindiği kuramsal ve uygulamalı bilgilere dayanarak karşılaştığı güncel soruna ilişkin uygun ekonometrik ve istatistik yöntemlerini seçme, kullanma ve değerlendirme becerisine sahip olma.
Dersi Verecek Öğretim Elemanı ve İletişim Bilgileri
