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: Belirtilmemiş.
- 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ı: 106
Ö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
- 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
- Afet lojistiğinde araç rotalama problemi ve geliştirilen iki aşamalı bir optimizasyon yöntemi ile uygulama
Vehicle routing problem and a case study with evolved a two level optimization solution in humanitarian logistics
MUSTAFA BAL
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. HÜSEYİN MURAT ÇELİK
- Modeling static and dynamic dial-a-ride problem
Müşteri rotalama probleminin statik ve dinamik olarak modellenmesi
DİLEK EKİZ
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. SANEM SARIEL