Ç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
- 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
- Efficient algorithms for the minimum cost perfect matching problem on general graphs
Genel çizelgede en küçük maliyetli tam eşleme problemi için etkin algoritmalar
ALPER ATAMTÜRK
Yüksek Lisans
İngilizce
1993
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA AKGÜL
- The Quadratic assigment (QAP) for the optimization of the feeder configuration in the automated production of the printed circuit boards
Baskılı elektronik devre kartının otomatik üretimde besleyici konfigürasyonun karesel atama problemi ile modellenmesi
KÖKSAL ATİK
- Optimization ıssues in automated assembly of printed circuit boards
Baskılı devre kartları otomatik dizgisinde ortaya çıkan eniyileme problemleri
EKREM DUMAN