CENG 504
Eniyileme Yöntemleri
Kısıtsız optimizasyon; tek boyutlu arama, gradyan arama yöntemleri. Kısıtlı optimizasyon; doğrusal ve tamsayılı programlama. Sezgisel yöntemler. Türev gerektirmeyen yöntemler (meta-sezgisel yöntemler); benzetilmiş tavlama, genetik algoritmalar, sinir ağları.
Ders Saatleri
3 ders saati
Ön koşul: Hesaplama ve temel programlama bilgisi.
DERSİN AMACI
Optimizasyon teorisine ilişkin temel kavramları ve matematiksel araçları sunmak.
ÖĞRENME ÇIKTILARI
- Mühendislik problemlerini formüle etmek ve çözmek
- Farklı optimizasyon metotlarını sınıflayabilmek
- Spesifik bir problem için bir optimizasyon tekniği önerebilme
- Optimizasyon araçlarını kullanabilmek
DERSİN KİTABI
Chong, E. K. P., and Zak, S. H., An Introduction to Optimization, Fourth Edition, John Wiley & Sons, 2013.
Hafta | Konu |
1 | Optimizasyona giriş |
Math. Review | |
2 | Vektör uzayları ve matrisler, lineer dönüşümler, ortogonal izdüşümler |
3 | Kare biçimler, kalkulus, yerel minimum koşulları |
Unconstrained optimization | |
4 | Tek boyutlu arama – altın oranla arama, Fibonacci araması |
5 | Tek boyutlu arama – Newton yöntemi |
6 | Çok boyutlu gradyan yöntemleri – en dik iniş yöntemi, Newton yöntemi |
7 | Eşlenik yön yöntemleri |
Constrained optimization | |
8 | Doğrusal programlama |
9 | Doğrusal programlama – simpleks algoritması |
10
|
Tamsayı programlama |
11
|
Optimizasyon için sezgisel yöntemler |
|
Non-derivative methods (Metaheuristics) |
12
|
Benzetimsel tavlama |
13
|
Genetik algoritmalar |
14
|
Yapay sinir ağları |
Öğretim Elemanı
Diğer Doktora Dersleri
- CENG 501
- CENG 502
- CENG 503
- CENG 505
- CENG 506
- CENG 507
- CENG 508
- CENG 509
- CENG 511
- CENG 512
- CENG 513
- CENG 514
- CENG 515
- CENG 516
- CENG 517
- CENG 518
- CENG 521
- CENG 522
- CENG 523
- CENG 524
- CENG 525
- CENG 531
- CENG 532
- CENG 533
- CENG 534
- CENG 541
- CENG 542
- CENG 543
- CENG 544
- CENG 551
- CENG 552
- CENG 555
- CENG 556
- CENG 557
- CENG 561
- CENG 562
- CENG 563
- CENG 564
- CENG 565
- CENG 566
- CENG 600
- CENG 608
- CENG 611
- CENG 612
- CENG 613
- CENG 631
- CENG 632
- CENG 641
- CENG 642
- CENG 643
- CENG 651
- CENG 661
- CENG 662
- CENG 663
- CENG 690