Yazar
Yanıkoğlu, İhsan
Basım Tarihi
2019
Basım Yeri
-
Balikesir University
Konu
Sağlam optimizasyon, Şans kısıtlaması, Belirsiz şans kısıtlaması
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
2146-0957
Kayıt Numarası
75f9ff11-8423-4da8-8321-e07f4c73692a
Lokasyon
Endüstri Mühendisliği
Tarih
2019
Örnek Metin
Bu makale, altta yatan dağılım ailesi ayrık olduğunda ve "p-kutusu" veya "p-elipsoidal" belirsizlik seti olarak adlandırılan bir belirsizlik kümesinde desteklendiğinde, belirsiz şans kısıtlamaları için sağlam yeniden formülasyonlar önermektedir. Sağlam optimizasyon paradigması kullanılarak, belirsiz şans kısıtlamalarının deterministik karşılıkları, orta büyüklükteki örnekler için ticari çözücüler tarafından çözülebilecek karma tamsayılı programlama problemleri olarak yeniden formüle edilir. Daha büyük boyutlu örnekler için, hesaplama açısından verimli ve yüksek kaliteli çözümler üreten güvenli bir yaklaşım algoritması öneriyoruz. İlişkili yaklaşım ve algoritma, orijinal sağlam yeniden formülasyonunkine ek matematiksel optimizasyon karmaşıklığı getirmeden ortak şans kısıtlamalarına, doğrusal olmayan eşitsizliklere ve bağımlı verilere kolayca genişletilebilir. Sayısal deneylerde ilk olarak oyuncak boyutunda şans kısıtlı sırt çantası problemi üzerinden yaklaşımımızı sunuyoruz. Daha sonra, güvenli yaklaşım algoritmasının optimalliğini ve hesaplama performanslarını, Monte Carlo simülasyonu yoluyla daha büyük boyutlu örnekler için kesin ve rastgeleleştirilmiş yaklaşımlarla karşılaştırıyoruz.
DOI
10.11121/ijocta.01.2019.00611
Cilt
9
