Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; Solvıng The 0-1 Nonlınear Programmıng Models By Usıng The Modıfıed Subgradıent Algorıthm Based On Feasıble Values
Saved in:
| Title: | Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; Solvıng The 0-1 Nonlınear Programmıng Models By Usıng The Modıfıed Subgradıent Algorıthm Based On Feasıble Values |
|---|---|
| Authors: | Saraç, Tuğba |
| Source: | Volume: 25, Issue: 157-74 ; 2630-5712 ; Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi ; Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University |
| Publisher Information: | Eskişehir Osmangazi Üniversitesi Eskişehir Osmangazi University |
| Publication Year: | 2017 |
| Collection: | DergiPark Akademik (E-Journals) |
| Subject Terms: | doğrusal olmayan progamlama, karasel sırt çantası problemi, hücre oluşturma problemi, dinamik yerleşim problemi, 0-1 nonlinear programiming., modified sub-gradient algorithm based on feasible values (f-msg), Quadratic knapsack problem, cell formation problem, dynamic layout problem, Industrial Engineering, Endüstri Mühendisliği |
| Description: | 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 biryaklaşı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 birdış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-1tamsayılı doğrusal olmayan problemlerin çözümündeki başarısı karesel sırtçantası, hücre oluşturma ve dinamikyerleşim problemleri kullanılarak araştırılmıştır. ; A modified subgradient algorithmbased on feasible values (F-MSG) has been proposed for solving nonlinearmathematical models in 2004 by Gasimov et.al.It is an approach to solve dual problems constructed by sharp augmentedLagrangian function. It has some remarkable features. For example, it isconvergent, and it guarantees zero duality gap for the problems such that itsobjective and constraint functions are all Lipschtz. In this study, a GAMSprogram has been developed for solving the nonlinear models by using FMSG.Success of the algorithm on solving the 0-1 nonlinear programming problems hasbeen examined by using the quadratic knapsack, cell formation and dynamiclayout problems. |
| Document Type: | article in journal/newspaper |
| File Description: | application/pdf |
| Language: | unknown |
| Relation: | https://dergipark.org.tr/tr/download/article-file/318366; https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 |
| Availability: | https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 |
| Accession Number: | edsbas.3682E68D |
| Database: | BASE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!