Araştırma Makalesi

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

Cilt: 25 Sayı: 1 30 Haziran 2012
Tuğba Saraç
PDF İndir
Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi Kapak Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi
TR EN

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

Öz

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.

Anahtar Kelimeler

doğrusal olmayan progamlama,karasel sırt çantası problemi,hücre oluşturma problemi,dinamik yerleşim problemi

Kaynakça

  1. [1] R.T. Rockafellar, R.J.-B Wets, “Variational Analysis”, Springer, Berlin, 1998.
  2. [2] R.N. Gasimov, “Augmented Lagrangian duality and nondifferantiable optimization methods in nonconvex programming”, Journal of Global Optimization, Vol.24, pp.187-203, 2002.
  3. [3] R.N. Gasimov, A.M. Rubinov, O. Ustun, “The Modified Subgradient Algorithm Based on Feasible Dual Values and Solving the Quadratic Assignment Problems”, International Conference on Continuous Optimization (ICCOPT-I) August 2-4, Rensselaer Polytechnic Institute, Troy, New York, pp.31-32, 2004.
  4. [4] M.S. Bazaraa, H.D. Sherali, C.M. Shetty, “Nonlinear Programming. Theory and Algorithms”, John Wiley & Sons, Inc., New Jersey, 2006.
  5. [5] D.P. Bertsekas, “Nonlinear Programming”, Athena Scientific, Belmont, MA, 1995.
  6. [6] T. Saraç, A. Sipahioğlu, “Karesel sırt çantası problemi için subgradient temelli bir çözüm yaklaşımı”, Yöneylem Araştırması ve Endüstri Mühendisliği 26. Ulusal Kongresi, 3-5 Temmuz, İzmit-Kocaeli, pp.202-205, 2006.
  7. [7] R.N. Gasimov, O. Ustun, “Solving the quadratic assignment problem using F-MSG algorithm”, Journal of Industrial and Management Optimization, Vol.3, No.2, pp.173-191, 2007.
  8. [8] H.L. Li, “An approximate method for local optima for nonlinear mixed integer programming problems”, Computers and Operations Research, Vol.19, No.5, pp.435-444, 1992.
  9. [9] http://cedric.cnam.fr/~soutif/QKP/
  10. [10] A. Billionnet, E. Soutif, “An exact method based on Lagrangean decomposition for the 0-1 quadratic knapsack problem”, European Journal of Operational Research, Vol.157, No.3, pp.565575, 2003.

Ayrıntılar

Birincil Dil

Türkçe

Konular

Endüstri Mühendisliği

Bölüm

Araştırma Makalesi

Yazarlar

Yayımlanma Tarihi

30 Haziran 2012

Gönderilme Tarihi

28 Haziran 2017

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2012 Cilt: 25 Sayı: 1

IZ

https://izlik.org/JA54YT92SU

Kaynak Göster

RIS / Bibtex
APA
Saraç, T. (2012). Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, 25(1), 57-74. https://izlik.org/JA54YT92SU
AMA
1.Saraç T. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. ESOGÜ Müh Mim Fak Derg. 2012;25(1):57-74. https://izlik.org/JA54YT92SU
Chicago
Saraç, Tuğba. 2012. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 25 (1): 57-74. https://izlik.org/JA54YT92SU.
EndNote
Saraç T (01 Haziran 2012) Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 25 1 57–74.
IEEE
[1]T. Saraç, “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”, ESOGÜ Müh Mim Fak Derg, c. 25, sy 1, ss. 57–74, Haz. 2012, [çevrimiçi]. Erişim adresi: https://izlik.org/JA54YT92SU
ISNAD
Saraç, Tuğba. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 25/1 (01 Haziran 2012): 57-74. https://izlik.org/JA54YT92SU.
JAMA
1.Saraç T. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. ESOGÜ Müh Mim Fak Derg. 2012;25:57–74.
MLA
Saraç, Tuğba. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, c. 25, sy 1, Haziran 2012, ss. 57-74, https://izlik.org/JA54YT92SU.
Vancouver
1.Tuğba Saraç. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. ESOGÜ Müh Mim Fak Derg [Internet]. 01 Haziran 2012;25(1):57-74. Erişim adresi: https://izlik.org/JA54YT92SU

20873      13565         15461