Kareli atama probleminin çözümü için subgradient yöntemi
Subgradient method for solving the quadratic assignment problem
- Tez No: 114472
- Danışmanlar: PROF. DR. REFAİL GASİMOV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Kareli Atama Problemi, 0-1 Kareli Programlama, Subgradient Yöntemi, Genişletilmiş Lagrange Fonksiyonu, Sıfır aralık ile ikillik, The Quadratic Assignment Problem, Zero-One Quadratic Programming, Subgradient Method, Augmented Lagrangian Function, Duality with Zero Gap
- Yıl: 2001
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 121
Özet
ÖZET Atama problemleri, bu amaçla kurulan matematiksel modeller ve çözüm yöntemleri, Yöneylem Araştırmasının en yaygın uygulama alanlarındandır. İlk olarak bir Tesis Yerleşimi problemini modellemek için sunulan Kareli Atama Problemi (KAP), daha sonra birçok araştırmaya konu olmuştur. Günümüzde ise KAP, birçok açıdan hala çekiciliğini koruyan klasik kombinatoriyal eniyileme problemi olarak düşünülmektedir. Yapılan çalışmada, atama problemleri kısaca tanıtıldıktan sonra KAP ayrıntılarıyla ele alınmıştır. Çözüm algoritmaları üzerinde durulmuş ve bazı uygulama alanları verilmiştir. 0-1 doğrusal olmayan problemler, yeni değişkenler eklemeden ve sadece bir kısıtın eklenmesiyle sürekli doğrusal olmayan problemlere dönüştürülebilmektedir. Buradan elde edilen sonuçlarla 0-1 Kareli Atama Probleminin çözümü için genişletilmiş Lagrange fonksiyonu kullanılarak“sıfır ikil aralık”ile ikil problem oluşturulmuştur. İkil problemin çözümü için subgradient algoritması geliştirilmiş ve test problemleri üzerinde elde edilen sonuçlar sunulmuştur.
Özet (Çeviri)
VI SUMMARY Assignment problems, mathematical models built for research of these problems and its solution methods are one of the fields of Operations Research which has the widest application. First of all, the quadratic assignment problem (QAP) presented to model a plant location problem has been the subject of many researches. Nowadays the QAP is widely considered as a clasical combinatorial optimization problem which is still attractive from many points of view. In this study, assignment problems are briefly introduced, then the QAP and its solution algorithms are studied in details. Zero - one nonlinear problems considered in this study are converted into continuous nonlinear problems by adding only one constraint and not adding new variables. For solving the QAP dual problem is constructed with“zero duality gap”by using the augmented Lagrangian function, then for solving dual problem subgradient method is developed. Finally computational results for some test problems are presented.
Benzer Tezler
- Karınca algoritması ve tesis yerleşimi problemlerine uygulanması
Ant algorithm and application for problem of facility location
DURAN TOKSARI
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. NİHAN ÇETİN DEMİREL
- Çok etmenli sistemlerde düzen kontrolünün doğrusal ve kareli diferensiyel oyun yaklaşımı ile gerçekleşmesi
Multi-agent formation control with the linear quadratic differential game approach
HOSSEIN BARGHI JOND
Doktora
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. VASIF NABIYEV
- Two-finger keyboard design for turkish language
Türk dili için iki-parmak klavye tasarımı
HÜSEYİN KARATEKE
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KÜRŞAD AĞPAK
- Birleşi eniyileme problemleri için oto-kontrollü yerel arama yöntemi
Self-controlled local search method for combinatorial optimization problems
ÇİĞDEM ALABAŞ
Doktora
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. BERNA DENGİZ
- Solving the profitable tour problem using ant colony system
Karlı tur probleminin karınca kolonisi algoritmasıyla çözümü
AYKUN AÇIL
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. NECATİ ARAS