- Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi
- Vol: 25 Issue: 1
- Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Al...
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 : 9 | Download : 3
Publication Date : 2012-06-30
Article Type : Research
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