PAÜ .:. Eğitim Öğretim Bilgi Sistemi

Yazdır

DERS BİLGİLERİ

Ders Kod	Ders Ad	T+U Saat	Yarıyıl	AKTS
CENG 515	OPTİMİZASYONDA NÜMERİK YÖNTEMLER	3 + 0	1. Yarıyıl	7,5

DERS TANIMI

Ders Düzeyi	Yüksek Lisans
Ders Türü	Seçmeli
Dersin Amacı	Bu dersin amacı doğrusal olmayan optimizasyon problemlerinin bilgisayar yazılımları ile nümerik olarak çözüm yöntemlerinin öğretilmesidir.
Ders İçeriği	Optimizasyon problemine ilişkin tanımlar ve temel kavramlar, sınıflandırma metotları, algoritmalar, yakınsama, gerek ve yeter koşullar, dışbükeylik. Kısıtsız optimizasyon yöntemleri: bir boyutlu arama yöntemleri (Newton-Raphson, ikiye bölme ve altın oran). Çok boyutlu optimizasyonun matemetiksel temelleri. Çok boyutlu kısıtsız arama yöntemleri (Newton, Levenberg-Marquardt). Dradyan kullanmayan yöntemler. Kıstlamalı optimizasyon ve düallik.
Ders Ön Koşul	Dersin ön koşulu yok.
Ders Yan Koşul	Dersin yan koşulu yok.
Öğretim Sistemi	Yüz Yüze

DERS ÖĞRENME KAZANIMLARI

1	Temel optimizasyon kavramlarını listeler
2	Kısıtsız optimizasyonu açıklar
3	Kısıtlı optimizasyonu açıklar
4	Optimizasyon algoritmalarını listeler
5	Problemlerin Primal ve Düallerini ayırt eder
6	Defines quadratic programming

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI

No	PY 01	PY 02	PY 03	PY 04	PY 05	PY 06	PY 07	PY 08	PY 09	PY 10	PY 11	PY 12
ÖK 001	3	5	2	2		3					2
ÖK 002	3	5	2	2		3					2
ÖK 003	3	5	2	2		3					2
ÖK 004	3	5	2	2		3					2
ÖK 005	3	5	2	2		3					2
ÖK 006	3	5	2	2		3					2
Ara Toplam	18	30	12	12		18					12
Katkı	3	5	2	2	0	3	0	0	0	0	2	0

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	Sayısı	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)	14	3	42
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)	14	5	70
Ödevler	5	8	40
Arasınavlar(hazırlık süresi dahil)	1	15	15
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	28	28
Toplam İş Yükü Dersin AKTS Kredisi			195 7,5

DERS ŞUBELERİ

Dönem seçiniz :

	Ders Dönemi	Şube No	Dersi Veren Öğretim Elemanı
Detay	2023-2024 Güz	1	MERİÇ ÇETİN

Yazdır

Ders Şube Detayları

Dersin Kodu	Dersin Ad	Saat (T+P)	Şube No	Öğretim Dili	Şube Dönemi
CENG 515	OPTİMİZASYONDA NÜMERİK YÖNTEMLER	3 + 0	1	Türkçe	2023-2024 Güz

Öğretim Elemanı	E-Posta	İç Hat	Ders Yeri	Devam Zorunluluğu
Doç. Dr. MERİÇ ÇETİN	mcetin@pau.edu.tr		MUH A0257	Dersin Devam Yüzdesi : %70

Amaç		Bu dersin amacı doğrusal olmayan optimizasyon problemlerinin bilgisayar yazılımları ile nümerik olarak çözüm yöntemlerinin öğretilmesidir.
İçerik		Optimizasyon problemine ilişkin tanımlar ve temel kavramlar, sınıflandırma metotları, algoritmalar, yakınsama, gerek ve yeter koşullar, dışbükeylik. Kısıtsız optimizasyon yöntemleri: bir boyutlu arama yöntemleri (Newton-Raphson, ikiye bölme ve altın oran). Çok boyutlu optimizasyonun matemetiksel temelleri. Çok boyutlu kısıtsız arama yöntemleri (Newton, Levenberg-Marquardt). Dradyan kullanmayan yöntemler. Kıstlamalı optimizasyon ve düallik.

Haftalık Konu Başlıkları

Hafta	Konular
1	Doğrusal Programlama
2	Doğrusal Denklemler
3	Doğrusal Olmayan Programlamaya Giriş
4	Newton-Raphson Yöntemi
5	İkiye Bölme ve Altın Oran Araması
6	Çok Boyutlu Optimizasyonun Matematik Temelleri
7	Optimallik İçin Analitik Koşullar
8	Birinci Derece Yöntemler (Steepest-Descent, Conjugate-Gradient)
9	İkinci Derece Yöntemler (Newton)
10	İkinci Derece Yaklaşık Yöntemler (Levenberg-Marquardt)
11	Genetik Algoritmalar, Yapay Tavlama
12	Lagrange Yöntemi
13	Düalite
14	Karesel Programlama

Materyaller

Materyal belirtilmemiştir.

Kaynaklar

Kaynaklar	Kaynak Dili
Serdar İplikçi Ders Notları	Türkçe

Ders Değerlendirme Sistemi

Değerlendirme Yöntemi	Katkı Yüzdesi (%)	Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı	50	Dönem Sonu Sınavı
Ara Sınav	50	Ara Sınav

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları

Aday Öğrenci