Çoklu gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi
Design and implementation of an optimization library with visual software development environment for the solution of multiple traveling salesman problem
- Tez No: 213966
- Danışmanlar: YRD. DOÇ. DR. AYBARS UĞUR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Çoklu Gezgin Satıcı Problemi, GenetikAlgoritmalar, Yerel Eniyileme, Yazılım Gelistirme, Multiple Traveling Salesman Problem, Genetic Algorithms, Local Optimization, Software Development
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 139
Özet
Çoklu Gezgin Satıcı Problemi (ÇGSP), verilen belirli sayıda şehrin her biri ayrı bir satıcıya atanmak üzere m adet tura bölünerek en düşük maliyet ile dolaşılmasını hedefleyen karmaşık bir kombinasyonel eniyileme problemidir.Bu tez projesinde, ÇGSP'nin çözümü için bir eniyileme kütüphanesi tasarlanmış ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirilmiştir. Kütüphanede, melez olarak da uygulanabilen Genetik Algoritmalar ve Yerel Eniyileme (2-opt ve 3-opt) yöntemlerine yer verilmiştir. Web tabanlı ortam, otomatik GSP/ÇGSP kodları da üretebilen etkileşimli bir grafik arayüz teşkil etmektedir. Kütüphane çeşitli TSPLIB verileri ile test edilmiş ve sonuçlar sunulmuştur. Projenin kullanıcılar açısından yararı belirtilmiştir.
Özet (Çeviri)
Multiple Traveling Salesman Problem (MTSP) is a complex combinatorial optimization problem, which aims a given collection of cities to be traveled with minimum cost by dividing them into m tours, all of which are to be appointed to a different salesman.In this thesis, an optimization library was designed and implemented with visual software development environment for the solution of Multiple Traveling Salesman Problem. The library contains Genetic Algorithms and Local Optimization (2-opt and 3-opt) methods which can be applied as hybrid. Prepared Web based environment forms an interactive GUI which can also produce automatic TSP/MTSP codes. The library was tested with a variety of TSPLIB instances and results presented. The benefits of the project for users were mentioned.
Benzer Tezler
- An Imolementation of the multiple treveung salesman problem to an operations sequencing problem arising in automated printed circuit board assembly environments
Otomatik baskılı devre kartı montaj ortamlarında ortaya çıkan operasyon sıralanması problemine çoklu gezgin satıcı probleminin uygulanması
AHMET TAŞ
- A generic method that ties and starting temperature of the simulated annealing algorithm to the problem size
Tavlama benzetimi yönteminin başlangıç sıcaklığını problem büyüklüğüne bağlayan genelgeçer bir yöntem
SERKAN ÖZGEN
Yüksek Lisans
İngilizce
2002
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İ. İLKAY BODUROĞLU
- Evde bakım hizmetlerinin değişken komşuluk arama algoritması ile çizelgelenmesi
Home health care services scheduling with variable neighborhood search algorithm
TUBA ÖZBAY
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZCAN MUTLU
- Parçacık sürü ve karınca koloni optimizasyon algoritmalarının aç gözlü bilgi takası stratejisi kullanılarak paralelleştirilmesi
Parallelization of the particle swarm and ant colony optimization algorithms by using the greedy information swap strategy
ŞABAN GÜLCÜ
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİFE KODAZ
- Çoklu gezgin satıcı probleminin sezgisel algoritmalar ile çözümü
Solving the multiple traveling salesman problem using heuristic algorithms
SEVDA DAYIOĞLU GÜLCÜ
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HUMAR KAHRAMANLI