Geri Dön

Tamsayılı programlamada klasik ve Greedy sezgisel algoritma sonuçlarının karşılaştırılması

Comparison of the results of classical and Greedy heuristic algorithms in integer programming

  1. Tez No: 498521
  2. Yazar: BURCU DURMUŞ
  3. Danışmanlar: DOÇ. DR. ÖZNUR İŞÇİ GÜNERİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Muğla Sıtkı Koçman Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 131

Özet

Bu tez çalışması, tamsayılı doğrusal programlamadaki problemler için üretilen çözüm algoritmalarından, Greedy ve klasik algoritma çözüm sonuçlarının karşılaştırılması ve sonuçların yakın olup olmadığının araştırılması amacıyla düzenlenmiştir. Yapılan literatür taramasında, tamsayılı programlamada klasik algoritmalar ve sezgisel algoritmalar için yapılmış çalışmaların olduğu görülmüştür. Bu projede, klasik algoritmalar ve sezgisel algoritmalar ile çözümleri bir arada göstermeye çalışacağız. Çalışmanın amacı, tamsayılı doğrusal programlamadaki problemleri çözüme kavuşturan algoritmaları incelemek ve iki tür algoritma çeşidindeki farklılıkları ve benzerlikleri uygulama üzerinde ortaya koymaktır. Bu amaç doğrultusunda, amaç fonksiyonu ve kısıtları verilmiş farklı modellerde problemler ele alınacaktır. Ele alınan problemler hem uygun klasik algoritma hem de Greedy algoritması ile çözülecek ve çözüm sonuçları karşılaştırılacaktır. Buna ek olarak sırt çantası problemlerini Greedy terminolojisi ile çözen bir yazılım geliştirilip farklı değişken sayılarına sahip problemler çözülecektir. Sonuçta sezgisel algoritmaların klasik algoritmalara yakın optimal sonuçlar verdiğinin gösterilmesi amaçlanmaktadır. Çalışmanın nihai hedefi, tamsayılı doğrusal programlamadaki problemlerin uygulanması kolay alternatif bir yöntem olan sezgisel algoritmalar ile daha az maliyetli, daha kısa sürede ve karmaşık problemlerin daha basit şekilde çözümlenebileceğini göstermektir. Alternatif çözüme yönelik algoritmaların kullanılmasının ülkemizde geliştirilmesi gerek işletmelerdeki maliyetlerin azaltılması gerekse karın arttırılması yönünden ülke ekonomisine büyük katkılar sağlayacaktır. Doğal olarak işletmeler daha yüksek karlar elde ederek hem ülke ekonomisine hem de çalışanlarına katkı sağlayabilir. Ayrıca bilimsel birikim açısından, sezgisel algoritmaların yakın optimal çözümler verdiğinin gösterilmesi, teorik açıklamaları destekleyerek uygulama alanlarının artmasına katkı sağlayacaktır.

Özet (Çeviri)

The current thesis study is organized to compare the solution results of Greedy and classical algorithms which were generated for problems in integer programming and to evaluate whether the results are close. In the literature search, it is seen that there are studies for classical and heuristic algorithms in integer programming. In this project, we will try to demonstrate classical algorithms, heuristic algorithms, and their solutions together. The aim of the study is to investigate algorithms that solve the problems in integer linear programming and to reveal the differences and similarities in the two types of algorithms on the application. For this purpose, problems will be addressed in the different models which the objective function and constraints have been given. The problems will be solved by using the appropriate classical algorithm as well as the Greedy algorithm and the solution results will be compared. In addition, problems with different variable numbers will be solved by developing a software that solves knapsack problem with Greedy terminology. Finally, it is aimed to show that heuristic algorithms give optimal results close to classical algorithms. The ultimate goal of the study is to show that the application of problems in integer linear programming can be solved with heuristic algorithms, an easy alternative method, with less cost, in shorter time, and by solving complicated problems in a simpler way. The development of use of algorithms for alternative solutions will make a big contribution to the country's economy in terms of both reduction of costs and increasing of profits in businesses. Eventually, businesses can contribute to both the country's economy and their employees by achieving higher profits. Moreover, in terms of scientific accumulation, the demonstration that heuristic algorithms give near optimal solutions will contribute to the increase of application areas by supporting theoretical explanations.

Benzer Tezler

  1. Üçüncü parti lojistik (3PL) servisi kullanan bir perakende dağıtım merkezi için taşıma planlama problemi optimizasyon modeli ve sezgisel çözüm yaklaşımı

    Third party logistics (3PL) service transport planning problem optimization model and intuitive solution approach for a retail distribution center using

    BEHİYE EDA ÇABUK

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KADİR ERTOĞRAL

  2. La selection des inducteurs de cout dans la methode ABC avec la methode Zionst-Wallenius et programmation de but

    Faaliyet tabanlı maliyetlendirmede Zionst-Wallenius yöntemi ve hedef programlama ile maliyet sürücü seçimi

    ABDULLAH ÇAĞRI TOLGA

    Yüksek Lisans

    Fransızca

    Fransızca

    2003

    Endüstri ve Endüstri MühendisliğiGalatasaray Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. E. ERTUĞRUL KARSAK

  3. Second-order cone programming based methods for two variants of optimal power flow

    Eniyi güç akışı probleminin iki sürümü için ikinci dereceden konik programlama temelli yöntemler

    SEZEN ECE KAYACIK

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Endüstri ve Endüstri MühendisliğiSabancı Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BURAK KOCUK

    DR. ÖĞR. ÜYESİ TUĞÇE YÜKSEL BEDİZ

  4. Conflicting weighted cost minimisation heuristic method for an assembly linescheduling problem

    Montaj hattı çizelgeleme problemi için ağırlıklı maliyet minimizasyonu sezgisel yöntemi

    AKIN KARABULUT

    Doktora

    İngilizce

    İngilizce

    2018

    Mühendislik BilimleriMarmara Üniversitesi

    Mühendislik Yönetimi Ana Bilim Dalı

    DOÇ. SEROL BULKAN

  5. A milk-run distribution system design for integrating drones

    Başlık çevirisi yok

    EFE BEDİRHAN ÖZBİLGE

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiÇankaya Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BENHÜR SATIR