Ç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, Genetik algoritmalar, Yazılım geliştirme, Multiple Traveling Salesman Problem, Genetic Algorithms, Local Optimization, Software Development, Multi-traveling salesman problem
- 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ı: Belirtilmemiş.
Ö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
- 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
- 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Ş
- Hibrit esnek akış tipi robotik hücrelerde robot hareket dizisi belirleme ve çoklu parça çizelgeleme
Robot move sequence determining and multiple part type scheduling in hybrid flexible flow shop robotic cells
GÜL DİDEM BATUR SİR
- 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
- 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Ü
