İç nokta algoritmaları ve simpleks yöntemi ile zamansal karşılaştırma
Interior point algorithms and comparsion regarding time with the simplex method
- Tez No: 85760
- Danışmanlar: YRD. DOÇ. DR. İHSAN ALP
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: Optimizasyon, İç nokta algoritması, Simpleks algoritması, Algoritmalar, Simpleks yöntemi, İç nokta, Optimization, Interior Point algorithm, Simplex algorithm, Algorithms, Simplex method, Interior point
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
İÇ NOKTA ALGORİTMALARI VE SİMPLEKS YÖNTEMİ İLE ZAMANSAL KARŞILAŞTIRMA ( Yüksek Lisans Tezi) E. Eser BAYLAKOGLU GAZI ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Haziran 1999 ÖZET Doğrusal Programlama, İç Nokta algoritmaları ve iç nokta algoritmalarından, Primal, Dual ve Primal-Dual algoritmalar anlatılmıştır. Doğrusal Programlama problemlerinin optimizasyonunda kullanılan iki farklı yöntem olan Simpleks algoritması ve îç Nokta algoritmasının işlem süreleri arasındaki fark deneysel olarak incelenmiştir Giderek artan sayıda kısıt ve değişkenlere göre çalıştırılan Visual Basic dilinde yazılmış bilgisayar programının verdiği sonuçlara göre, her iki algoritmanın da çözüm hızının nasıl değiştiği deneysel olarak gözlenmiş, 20 adet deneyin ortalama sonuçları verilmiştir. Bu sonuçlara göre, iç nokta algoritmasının belirli bir kısıt ve değişken sayısından sonra, Simpleks algoritmasından daha çabuk çözüme ulaştığı görülmüştür. Bilim Kodu :
Özet (Çeviri)
INTERIOR POINT ALGORITHMS AND COMPARISON REGARDING TIME WITH THE SIMPLEX METHOD ( M. Sc. Thesis ) E. Eser BAYLAKOGLU GAZI UNIVERSITY INSTHJTE OF SCIENCE AND TECHNOLOGY June 1999 ABSTRACT Linear Programming, Interior Point algorithms and Primal, Dual and Primal- Dual algorithms which are involved in the Interior Point algorithms are explained. According to the results of the Visual Basic computer programme which was run for increasing number of constraints and variables, it was experimentally seen how their solving speeds are changed and average results of 20 experiments' are given. According to these results, it is seen that after a definite number of constraint and variable, the Interior Point algorithm gives result quicker than the Simplex algorithm. Science Code :
Benzer Tezler
- Lineer programlama problemlerinin çözümünde iç nokta algoritmaları ve bir uygulama
Başlık çevirisi yok
HASAN SÖYLER
Yüksek Lisans
Türkçe
1998
Ekonomiİnönü ÜniversitesiEkonometri Ana Bilim Dalı
YRD. DOÇ. DR. MURAT KARAGÖZ
- Parallelization of an interior point algorithm for linear programming
Bir iç nokta doğrusal programlama algoritmasının paralelleştirilmesi
HÜSEYİN SİMİTÇİ
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEVDET AYKANAT
- On the use of fuzzy relational models for model predictive control
Model öngörmeli denetim için bulanık ilişki modellerinin kullanılması
METE DEMİRCAN
Yüksek Lisans
İngilizce
1998
Kimya MühendisliğiBoğaziçi ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET CİHAN ÇAMURDAN
- Fetal kafa görüntüleri için görüntü işleme sistemi tasarım ve gerçekleştirimi
Design and implementation of an image processing system for fetal head images
ZEYNEP ODÇIKIN
Yüksek Lisans
Türkçe
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolHacettepe ÜniversitesiPROF.DR. ÜMİT KARAKAŞ
- Digital fotogrametrik ortofoto üretimine yönelik bir sym bilgisayar programı ve uygulamaları
Developing a dtm software for fotogrammetric digital orthophoto production and applications
BASHAR BASHİR