Zorunluluk |
: |
Seçmeli |
Önkoşul ders(ler) |
: |
- |
Eşzamanlı ders(ler) |
: |
- |
Veriliş biçimi |
: |
Yüz yüze |
Öğrenme ve öğretme teknikleri |
: |
Anlatım, Soru-Yanıt, Sorun/Problem Çözme |
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ı |
: |
Optimizasyon problemlerini tanır ve sınıflandırır Karşılaştığı bir problemi optimizasyon problemi olarak modeller Kurduğu problemi hangi algoritmayla çözebileceğini, değişik algoritmaların birbirine göre avantaj ve dezavantajlarını bilir Derste öğrendiği teknikleri ve algoritmaları tez, proje gibi gerçek hayat uygulamalarında kullanır Gelişmiş güncel optimizasyon algoritmalarını takip edip anlayabilecek bilgiye sahip olur. |
Dersin içeriği |
: |
Doğ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) |
Kaynaklar |
: |
1. 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
Haftalar |
Konular |
1 |
Doğrusal cebir konularının kısa tekrarı |
2 |
Doğrusal cebir konularının kısa tekrarı |
3 |
Kısıtsız problemler için eniyilik koşulları Dışbükey Kümeler |
4 |
Dışbükey ve içbükey işlevler Dışbükeylik koşulları Dışbükeyliği bozmayan işlemler |
5 |
Karesel işlemler, biçimler ve optimizasyon Eniyilik koşulları Kısıtsız enküçültme |
6 |
İniş yöntemleri Yakınsama |
7 |
Algoritmalar: Gradyan İniş Algoritması, |
8 |
Algoritmalar: En Dik İniş Algoritması, |
9 |
Algoritmalar: Newton Algoritması |
10 |
Ara sınav |
11 |
Kısıtlı optimizasyon Çifteşlik |
12 |
Eniyilik koşulları, KKT koşulları Algoritmalar: Olurlu Yön Yöntemi, Aktif Küme Yöntemi |
13 |
Algoritmalar: Gradyan İzdüşümü Yöntemi, Eşitlik Kısıtları ile Newton Algoritması |
14 |
Algoritmalar: Penaltı ve Bariyer Yöntemleri |
15 |
Çalışma haftası |
16 |
Genel Sınav |
Dersin Öğrenme Çıktılarının Program Yeterlilikleri İle İlişkilendirilmesi
Program yeterlilikleri |
Katkı düzeyi |
1 |
2 |
3 |
4 |
5 |
1. |
Elektrik ve Elektronik Mühendisliği'nin belirli alanlarında en üst düzeyde bilgi sahibidir. | | | | | |
2. |
Bilim ve teknolojiye yenilik getirecek bilgi, beceri ve yetkinliğe sahiptir. | | | | | |
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. | | | | | |
4. |
Özgün bir araştırmayı bağımsız olarak baştan sona yürütebilir. | | | | | |
5. |
Özgün araştırma gerektiren projeleri tasarlar, planlar ve yönetir; disiplinlerarası projelerde liderlik yapabilir. | | | | | |
6. |
Bilim ve teknoloji literatürüne katkıda bulunur. | | | | | |
7. |
Çalışmalarını yazılı veya sözlü olarak etkin biçimde, Türkçe veya İngilizce sunar. | | | | | |
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. | | | | | |