Geri Dön

İç nokta algoritmaları ve simpleks yöntemi ile zamansal karşılaştırma

Interior point algorithms and comparsion regarding time with the simplex method

  1. Tez No: 85760
  2. Yazar: E. ESER BAYLAKOĞLU
  3. Danışmanlar: YRD. DOÇ. DR. İHSAN ALP
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 90

Ö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 : Anahtar Kelimeler : Optimizasyon, İç nokta algoritması, Simpleks algoritması Sayfa Adedi : 79 Tez Yöneticisi : Yrd. Doç. Dr. İhsan Alp

Ö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 : Key Words : Optimization, Interior Point algorithm, Simplex algorithm Page number : 79 Advisor : Ass. Prof. îhsan Alp TEC TffllBEKA?arTİM TOT“”.;?

Benzer Tezler

  1. Tez No

    71592

    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

    Türkçe

    1998

    Ekonomiİnönü Üniversitesi

    Ekonometri Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT KARAGÖZ

  2. Tez No

    33495

    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

    İngilizce

    1995

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar ve Enformatik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CEVDET AYKANAT

  3. Tez No

    484393

    Sıkıştırılmış algılamada sezgisel algoritmaların kullanımına dayalı yöntemlerin incelenmesi ve geliştirilmesi

    Analyzing and development of heuristic algorithms in compressed sensing

    MURAT EMRE ERKOÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Elektrik ve Elektronik MühendisliğiErciyes Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. NURHAN KARABOĞA

  4. Tez No

    550363

    Physical subspace identification for helicopters

    Helikopterler için fiziksel alt uzay esaslı sistem tanımlama

    SEVİL AVCIOĞLU

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Havacılık ve Uzay Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ALİ TÜRKER KUTAY

  5. Tez No

    421273

    İç nokta algoritması kullanılarak muharebe tankı süspansiyonunun çok amaç fonksiyonlu pareto optimizasyonu

    Suspansion system optimization of a battle tank using multiobjective interior point algorithm

    EMRE ERTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ATA MUGAN

Geri Dön