EĞİTİM
Ders Detayı

ELE 704 Optimizasyon
2017-2018 Güz dönemi bilgileri

Ders bu dönem açık
Şube:
Ders sorumlusu:Dr. Cenk Toker
YerGünZaman
SSÇarşamba09:00 - 11:45
Dersin Web Sayfası
web link

Dersin kendi Web sayfası için lütfen tıklayınız

En son Dr. Cenk Toker tarafından 6 Ekim 2017 tarihinde güncellenmiştir.

Dersin zamanlama bilgileri haftalık ders programından elde edilmektedir. Ders geçici olarak belirli bir hafta için ertelenmiş ya da zamanı değişmiş olabilir. Dersin o haftaki kesin zamanlama bilgileri için dersin sorumlusuna başvurulmalı ve/veya duyurular takip edilmelidir.

Ders tanım tabloları Hacettepe Üniversitesi AKTS Ders Kataloğu sitesinden (http://ects.hacettepe.edu.tr) gerçek zamanlı olarak alınıp gösterilmektedir. Oluşabilecek hatalar için lütfen orijinal siteyi kontrol ediniz.

ELE704 - OPTİMİZASYON

Dersin Adı Kodu Yarıyılı Teori
(saat/hafta)
Uygulama
(saat/hafta)
Yerel Kredi AKTS
OPTİMİZASYON ELE704 Herhangi Yarıyıl/Yıl 3 0 3 10
Önkoşul(lar)-var iseYok
Dersin DiliTürkçe
Dersin TürüSeçmeli 
Dersin verilme şekliYüz yüze 
Dersin öğrenme ve öğretme teknikleriAnlatım
Soru-Yanıt
Sorun/Problem Çözme
 
Dersin sorumlusu(ları)Doç.Dr. Cenk Toker, Yrd.Doç.Dr. Umut Sezen 
Dersin amacıDerste öğrencilerin karşılaşabilecekleri optimizasyon problemlerini çözebilmeleri için, temelde dışbükey programlama kapsamında kalmak üzere, a) problemi tanıma ve sınıflandırma, b) dışbükey küme ve işlevleri tanıma ve inceleme ile ilgili araçlar, c) dışbükey programlama problemlerin çözümünde kullanılan temel algoritmalar, d) kısıtlı problemler için çifteşlik kavramı ve uygulama tekniklerinin öğrenciye aktarılması amaçlanmaktadır.  
Dersin öğrenme çıktıları
  1. Optimizasyon problemlerini tanır ve sınıflandırır
  2. Karşılaştığı bir problemi optimizasyon problemi olarak modeller
  3. Kurduğu problemi hangi algoritmayla çözebileceğini, değişik algoritmaların birbirine göre avantaj ve dezavantajlarını bilir
  4. Derste öğrendiği teknikleri ve algoritmaları tez, proje gibi gerçek hayat uygulamalarında kullanır
  5. Gelişmiş güncel optimizasyon algoritmalarını takip edip anlayabilecek bilgiye sahip olur.
Dersin içeriğiDoğrusal cebir konularının kısa tekrarı,
Dışbükeylik, dışbükey küme ve işlevler,
Kısıtsız problemlerde Gradyan İniş, En Dik İniş, Newton Algoritmaları ve bunların varyasyonları,
Kısıtlı problemler ve Karush-Kuhn-Tucker Koşulları,
Yukarıdaki kısıtsız problem algoritmalarının kısıtlı problemlere uyarlanması,
İç Nokta Algoritmaları (Penaltı ve Bariyer Yöntemleri)
 
Kaynaklar1. Luenberger, Linear and Nonlinear Programming, Kluwer, 2002.
2. Boyd ve Vandenberghe, Convex Optimization, Cambridge, 2004.
3. Baldick, Applied Optimization, Cambridge, 2006.
4. Freund, Lecture Notes, MIT.
5. Bertsekas, Lecture Notes, MIT.
6. Bertsekas, Nonlinear Programming, Athena Scientific, 1999.
 

Haftalara Göre İşlenecek Konular

HaftalarKonular
1. HaftaDoğrusal cebir konularının kısa tekrarı
2. HaftaDoğrusal cebir konularının kısa tekrarı
3. HaftaKısıtsız problemler için eniyilik koşulları Dışbükey Kümeler
4. HaftaDışbükey ve içbükey işlevler Dışbükeylik koşulları Dışbükeyliği bozmayan işlemler
5. HaftaKaresel işlemler, biçimler ve optimizasyon Eniyilik koşulları Kısıtsız enküçültme
6. Haftaİniş yöntemleri Yakınsama
7. HaftaAlgoritmalar: Gradyan İniş Algoritması,
8. HaftaAlgoritmalar: En Dik İniş Algoritması,
9. HaftaAlgoritmalar: Newton Algoritması
10. HaftaAra sınav
11. HaftaKısıtlı optimizasyon Çifteşlik
12. HaftaEniyilik koşulları, KKT koşulları Algoritmalar: Olurlu Yön Yöntemi, Aktif Küme Yöntemi
13. HaftaAlgoritmalar: Gradyan İzdüşümü Yöntemi, Eşitlik Kısıtları ile Newton Algoritması
14. HaftaAlgoritmalar: Penaltı ve Bariyer Yöntemleri
15. HaftaÇalışma haftası
16. HaftaGenel Sınav

Değerlendirme Sistemi

Yarıyıl içi çalışmalarıSayısıKatkı Payı %
Devam (a)00
Laboratuar00
Uygulama00
Alan Çalışması00
Derse Özgü Staj (Varsa) 00
Ödevler1330
Sunum00
Projeler00
Seminer00
Ara Sınavlar130
Genel sınav140
Toplam100
Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı1460
Yarıyıl Sonu Sınavının Başarı Notuna Katkısı140
Toplam100

AKTS (Öğrenci İş Yükü) Tablosu

Etkinlikler Sayısı Süresi Toplam İş Yükü
Ders Süresi 14 3 42
Laboratuvar 0 0 0
Uygulama000
Derse özgü staj (varsa)000
Alan Çalışması000
Sınıf Dışı Ders Çalışma Süresi (Ön Çalışma, pekiştirme, vb)14342
Sunum / Seminer Hazırlama000
Proje000
Ödevler13565
Ara sınavlara hazırlanma süresi12525
Genel sınava hazırlanma süresi13030
Toplam İş Yükü4366204

Dersin Öğrenme Çıktılarının Program Yeterlilikleri İle İlişkilendirilmesi

D.9. Program YeterlilikleriKatkı Düzeyi*
12345
1. Elektrik ve Elektronik Mühendisliği'nin belirli alanlarında en üst düzeyde bilgi sahibidir.   X 
2. Bilim ve teknolojiye yenilik getirecek bilgi, beceri ve yetkinliğe sahiptir.   X 
3. Bilimsel literatürü ve alanındaki en son gelişmeleri takip eder, edindiği bilgilerin eleştirel analizini, sentezini, değerlendirmesini yapar ve araştırmalarında etkin biçimde kullanır.   X  
4. Özgün bir araştırmayı bağımsız olarak baştan sona yürütebilir. X   
5. Özgün araştırma gerektiren projeleri tasarlar, planlar ve yönetir; disiplinlerarası projelerde liderlik yapabilir.X    
6. Bilim ve teknoloji literatürüne katkıda bulunur.   X 
7. Çalışmalarını yazılı veya sözlü olarak etkin biçimde, Türkçe veya İngilizce sunar. X   
8. Toplumsal sorumluluğunun farkındadır, bilimsel ve teknolojik gelişmeleri bilimsel tarafsızlık ilkesi ve etik sorumluluk bilinciyle değerlendirir ve topluma aktarır.X    

*1 En düşük, 2 Düşük, 3 Orta, 4 Yüksek, 5 Çok yüksek

Genel Bilgiler | Ders ve Sınav Takvimleri | Ders ve Sınıfların Anlık Durumu
Lisans Programı | Açılan Dersler, Şubeleri ve Sorumluları | Haftalık Ders Programı | Dönemlik Sınav Programları | Kayıt için Gerekli Bilgiler | Önkoşullu ve Eşzamanlı Dersler | Staj için Gerekli Bilgi ve Belgeler | ELE 401-402 Bitirme Projesi Bilgileri | Diğer Yardımcı Belgeler | AKTS Ders Kataloğu | HÜ Öğrenci İşleri Dairesi
Lisansüstü Programı | Açılan Dersler ve Sorumluları | Haftalık Ders Programı | Dönemlik Final Sınav Programı | Lisansüstü Tez Savunma ve Seminer Takvimi | Kayıt için Gerekli Bilgiler | AKTS Ders Kataloğu - Yüksek Lisans | AKTS Ders Kataloğu - Doktora | HÜ Fen Bilimleri Enstitüsü