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

Tuğba SARAÇ

Makale detayları

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

Yazarlar:

Tuğba SARAÇ

Yayıncı:

Eskişehir Osmangazi University

Ana Başlıklar:

İmalat

Dergi:

Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2012 Vol.25 Issue 1, pp.57-74

Belge Tipi:

Makale

Yayın Tarihi:

6/2012

Belge Dili:

Türkçe

Document ID (Org No.):

2000416467

eISSN:

2630-5712

Özet:

 


A modified subgradient algorithm
based on feasible values (F-MSG) has been proposed for solving nonlinear
mathematical models in 2004 by Gasimov et.al. 
It is an approach to solve dual problems constructed by sharp augmented
Lagrangian function. It has some remarkable features. For example, it is
convergent, and it guarantees zero duality gap for the problems such that its
objective and constraint functions are all Lipschtz. In this study, a GAMS
program has been developed for solving the nonlinear models by using FMSG.
Success of the algorithm on solving the 0-1 nonlinear programming problems has
been examined by using the quadratic knapsack, cell formation and dynamic
layout problems.   

.

 


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.

.

Makale detayları

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

Yazarlar: Tuğba SARAÇ

Yayıncı: Eskişehir Osmangazi University

Ana Başlıklar: İmalat

Dergi: Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2012 Vol.25 Issue 1, pp.57-74

Belge Tipi: Makale

Yayın Tarihi: 6/2012

Belge Dili: Türkçe

Document ID (Org No.): 2000416467

eISSN: 2630-5712

Sayı

Yazarlar:

Tuğba SARAÇ

Yayıncı:

Eskişehir Osmangazi University

Ana Başlıklar:

İmalat

Dergi:

Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University 2012 Vol.25 Issue 1, pp.57-74

Belge Tipi:

Makale

Yayın Tarihi:

6/2012

Belge Dili:

Türkçe

Document ID (Org No.):

2000416467

eISSN:

2630-5712