Dinamik 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 dynamic traveling salesman problem
- Tez No: 216130
- 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: Genetik algoritmalar, Optimizasyon, Genetic algorithms, Optimization
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Gezgin Satıcı Problemi, verilen belirli sayıda şehrin tümünü en az maliyetle dolaşan turu bulmayı amaçlayan bir kombinasyonel eniyileme problemidir. Problem, iş planlama ve rota planlama gibi birçok pratik uygulamaya uyarlanabilir. Ancak GSP ile modellenebilen problemlerin büyük çoğunluğu zamanla değişime uğrayabilen problemlerdir. Bu nedenle de dinamik GSP ile modellenmeleri gerekmektedir. Bu tez çalışmasında dinamik GSP için Java ortamında genetik algoritmaları ve yerel arama tekniklerini (2-opt, 3-opt) kullanan bir eniyileme kütüphanesi geliştirilmiştir. Ayrıca kütüphanenin kullanımını kolaylaştıran web tabanlı bir görsel yazılım geliştirme ortamı oluşturulmuştur. Bu uygulama, kullanıcıların ağ üzerinden, kütüphaneyi kullanan programlar üretmelerine olanak tanır. Kullanıcılar kod üretmek yerine uygulamayı kullanarak problemlerine doğrudan çözüm de üretebilirler.
Özet (Çeviri)
Traveling Salesman Problem, which aims to find optimal total routing cost for a given collection of cities, is a combinatorial optimization problem. Problem can be adapted to many practical applications such as route planning and job scheduling. But most of the problems which can be modelled with TSP are time changeable problems. So these problems are supposed to be modelled with dynamic TSP. In this thesis, an optimization library, which uses genetic algorithms and local search heuristics (2-opt, 3-opt), is developed in Java platform for solving dynamic TSP. In addition to this, an interactive web based visual software development platform, which makes the usage of that library easier, is implemented. This application gives users the opportunity of creating software programs which use the library. Instead of generating software codes, users may directly solve their problems by creating their maps and using the application.
Benzer Tezler
- Kesikli eniyileme problemleri için yeni bir iyileştirilmiş yasaklı arama algoritması
An improved tabu search algorithm for solving discrete optimization problems
ALİ YİĞİT SABANER
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜRKAN ÖZTÜRK
- Gezgin satıcı probleminin çözümüne yönelik paralel ada modelli hibrit karadul örümcek algoritması
Parallel island model based hybrid black widow algorithm for solving the traveling salesman problem
KARDELEN BAHAR ERDEN
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜLÇİN DİNÇ YALÇIN
- Hyper-heuristics in dynamic environments
Dinamik ortamlarda üst-sezgiseller
BERNA KİRAZ
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞE ŞİMA ETANER UYAR
- Heuristic optimization through negotiation
Müzakere aracılığıyla sezgisel eniyileme
ZEYNEP DİDEM UNUTMAZ DURMUŞOĞLU
Doktora
İngilizce
2012
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU
- Swarm intelligence algorithms for prize collecting traveling salesman problem with time windows
Sürü zekası algorimaları ile zaman pencereli ödül toplayan gezgin satıcı probleminin çözümü
ONUR DOĞAN
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ FUAT ALKAYA