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: Genetik algoritmalar, Gezgin satıcı problemi, Matematiksel modeller, Sırt çantası problemi, Genetic algorithms, Travelling salesman problem, Mathematical models, Backpack problem
- 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ı: Belirtilmemiş.
Ö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
- Gezgin satıcı problemi
The Travelling salesman problem
M.ÖZGÜR YENİAY
Yüksek Lisans
Türkçe
1994
İstatistikHacettepe Üniversitesiİstatistik Ana Bilim Dalı
DOÇ. DR. GÜLSÜM ORAL
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Gezgin satıcı araç turu belirleme problemleri için yeni alt tur engelleme kısıtları
The New subtour elimination constratins for traveling salesman and vehicle routing problems
AYDIN SİPAHİOĞLU
Doktora
Türkçe
1996
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
İMDAT KARA
- Gezgin iletişim kanallarının non-rayleigh ve non-rician modeller ile simülasyonu ve başarım analizi
Simulating of mobile communication channels with non- rayleigh and non-rician models and analizing of performance
GÜLSEVİL DİNÇ
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik MühendisliğiKaradeniz Teknik ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İ. HAKKI ÇAVDAR
- Gezgin haberleşme sistemlerinde konuşma kodlama
Speech coding for mobile communications systems
HALİME USTA
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik MühendisliğiKocaeli ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN DİNÇER