BLG 545E - Ayrık Optimizasyon

Dersin Amaçları

Ayrık eniyileme tekniklerinin öğrenilmesi.
Ayrık eniyileme problemlerinin matematiksel modellerinin kurulması.
Verilen bir probleme uygun ayrık eniyileme yaklaşımının belirlenebilmesi.
Değişik ayrık eniyileme yaklaşımlarının farklı problemlere uygulanabilmesi
Ayrık eniyileme konusunda araştırma yapma ve araştırmayı sunma becerilerini geliştirmek

Dersin Tanımı

Eniyilemeye giriş: tanımlar, sınıflandırma, “bedava yemek olmaz” teoremi; Matematiksel modeller; doğrusal programlama modelleri, Ayrık eniyileme modelleri, Ayrık eniyileme yöntemleri: tamamını sayma, gevşetme, dallan ve sınırla, yuvarla, dallan ve kes; Yaklaşıklık/rasgelelik içeren yöntemler; Sezgisel eniyileme: aç gözlü sezgiseller, tepe tırmanma yöntemleri, rasgelelik içeren basit yerel arama yöntemleri, “aç gözlü-rasgele-adaptif arama yöntemi” (GRASP) algoritmaları, tavlama benzetimi, tabu arama; Çok noktalı meta-sezgiseller.