Elektrik ve Elektronik M�hendisli�i B�l�m�

E��T�M

Ders Detay�

ELE704 - Optimizasyon

2023-2024 Bahar d�nemi bilgileri

Ders bu d�nem a��k

Ders sorumlular�
Ad Soyad	G�rev	�ube
Prof.Dr. Cenk Toker	Ders sorumlusu	1

�ubelere G�re Haftal�k Program
�ube	G�n, Zaman, Yer
T�m �ubeler	Per�embe, 09:40 - 12:30, SS

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.

ELE704 - Optimizasyon

Program	Teorik saat	Uygulamal� saat	Yerel kredi	AKTS kredisi
Doktora	3	0	3	10

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

De�erlendirme Sistemi
Yar�y�l i�i �al��malar�	Say�s�	Katk� Pay� %
Devam	0	0
Laboratuar	0	0
Uygulama	0	0
Alan �al��mas�	0	0
Derse �zg� Staj (Varsa)	0	0
�devler	13	30
Sunum	0	0
Projeler	0	0
Seminer	0	0
K�sa S�nav (Quiz)	0	0
Ara S�navlar	1	30
Genel s�nav	1	40
Toplam		100
Yar�y�l ��i �al��malar�n�n Ba�ar� Notuna Katk�s�		60
Yar�y�l Sonu S�nav�n�n Ba�ar� Notuna Katk�s�		40
Toplam		100

AKTS (��renci �� Y�k�) Tablosu
Yar�y�l i�i �al��malar�	Say�s�	S�re (saat)	Toplam i� y�k�
Ders S�resi	14	3	42
Laboratuar	0	0	0
Uygulama	0	0	0
Derse �zg� staj (varsa)	0	0	0
Alan �al��mas�	0	0	0
S�n�f D�� Ders �al��ma S�resi (�n �al��ma, peki�tirme, vb.)	14	3	42
Sunum / Seminer Haz�rlama	0	0	0
Proje	0	0	0
�devler	13	5	65
K�sa S�navlara Haz�rlanma S�resi	0	0	0
Ara s�navlara haz�rlanma s�resi	1	25	25
Genel s�nava haz�rlanma s�resi	1	30	30
Toplam i� y�k�	43	66	204

Dersin ��renme ��kt�lar�n�n Program Yeterlilikleri �le �li�kilendirilmesi
Program yeterlilikleri		Katk� d�zeyi
Program yeterlilikleri		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.

1: En d��k, 2: D��k, 3: Orta, 4: Y�ksek, 5: �ok y�ksek

Elektrik ve Elektronik M�hendisli�i B�l�m�

Genel Bilgiler

Ki�i, Yer ve Yol Bulma

Lisans D�zeyi

Lisans�st� D�zeyi

Yararl� Link'ler