Gezgin hırsız problemi için matematiksel model ve genetik algoritma
Mathematical model and genetic algorithm for the traveling thief problem
- Tez No: 789005
- Danışmanlar: PROF. DR. MUZAFFER KAPANOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Üretim ve Servis Sistemleri Bilim Dalı
- Sayfa Sayısı: 53
Özet
Bu makalede, iyi bilinen Gezgin Satıcı Problemi (GSP) ve Sırt Çantası Problemlerinin (SÇP) birleşimi olmakla beraber doğrusal olmayan kombinatoryal bir problem olan Gezgin Hırsız Problemi (GHP) ele alınmıştır. GHP'nin çözülmesi, içerdiği iki NP-zor optimizasyon problemin yanısıra içerdiği doğrusal olmayan süre kısıtı nedeniyle de zordur. Problemin amacı, bir hırsızın tüm düğümleri ziyaret ettiği ve maksimum faydayı elde etmek için hangi düğümden hangi eşyanın alınması gerektiğini belirleyen bir toplama planını oluşturmaktır. Ele alınan problem için bir matematiksel model ve büyük boyutlu problemlerin çözülmesinde karşılaşılan zaman karmaşıklığı nedeniyle de iki farklı genetik algoritma geliştirilmiştir. Geliştirilen algoritmaların performansları farklı özelliklerdeki test problemleri kullanılarak karşılaştırılmıştır.
Özet (Çeviri)
In this article, two well-known combinatorial optimization problems are discussed, namely the Traveling Thief Problem (TTP), which is a combination of the Traveling Salesman Problem (TSP) and the Knapsack Problem (KP). Deciphering such multicomponent optimization problems is difficult not only because of the strict optimization problems involved, but also because of the interdependencies between the different components in particular. The purpose of this problem is to form a collection plan, according to which a thief visits all cities and determines which items should be taken from which city in order to get the maximum benefit. A mathematical model has been developed for the problem under consideration, and two different genetic algorithms have been developed because large-sized problems cannot be solved with the proposed mathematical model. The performances of the developed algorithms were tested using test problems of different properties.
Benzer Tezler
- Wandering Masks: Reconstructing the Jewish identity in diasporic narratives
Gezgin Maskeler: Yirminci yüzyilda Yahudi kimliğinin diasporik anlatı bağlamında yeniden yapılandırılışı
MATİ TURYEL
Doktora
İngilizce
2009
İngiliz Dili ve EdebiyatıEge Üniversitesiİngiliz Dili ve Edebiyatı Ana Bilim Dalı
DOÇ. DR. ŞEBNEM TOPLU
- Gezgin satıcı problemi tabanlı bir sistemin dinamik bulanık genetik algoritmalar ile optimizasyonu
Optimisation of a traveling salesman based system with dynamic fuzzy genetic algorithms
ERDİNÇ KURUCA
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN BAŞLIGİL
- Gezgin tasarsız ağlar için yeni bir konum tabanlı melez yönlendirme algoritması
A new position based hybrid routing algorithm for mobile ad hoc networks
RESUL KARA
Doktora
Türkçe
2009
Bilim ve TeknolojiSakarya ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN EKİZ
YRD. DOÇ. DR. İBRAHİM ÖZÇELİK
- Predictive routing for mobile networks
Gezgin ağlar için tahmine dayalı yönlendirme
ARİF BURAK DİKMEN
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HASARİ ÇELEBİ
- Solution and Development of the Travelling Salesman Problem and Data Allocation Problem by Using Heuristic Algorithms
Gezgin Satıcı Problemi ve Veri Tahsis Probleminin Sezgisel Algoritmalar Kullanılarak Çözümü ve Geliştirilmesi
MOSTAFA MAHI
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİFE KODAZ