Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi

Authors : Tuğba SARAÇ

Pages : 57-74

View : 18 | Download : 13

Publication Date : 2012-06-30

Article Type : Research Paper

Abstract :Uygun Çözüm Temelli Genişletilmiş Subgadient Algoritması (UÇT-GSA) doğrusal olmayan matematiksel modeller için, 2004 yılında Gasimov ve diğerleri tarafından önerilmiştir. Sivri, genişletilmiş Lagrange fonksiyonu ile kurulmuş ikil problemin çözümüne yönelik bir yaklaşımdır. Bu yöntemin önemli üstünlükleri, çözüm sürecinin yakınsak olması, sıfır ikil aralığın elde edilebilmesi ve sürekli problem üzerine herhangi bir dışbükeylik veya türevlenebilirlik şartı olmaması olarak sayılabilir. Bu çalışmada 01 tamsayılı doğrusal olmayan matematiksel modellerin UÇT-GSA ile çözülebilmeleri için bir GAMS kodu geliştirilmiştir ve algoritmanın 0-1 tamsayılı doğrusal olmayan problemlerin çözümündeki başarısı karesel sırt çantası, hücre oluşturma  ve dinamik yerleşim problemleri kullanılarak araştırılmıştır.
Keywords : doğrusal olmayan progamlama, karasel sırt çantası problemi, hücre oluşturma problemi, dinamik yerleşim problemi