Gezgin satıcı problemi için veri madenciliği tabanlı sezgisel bir yaklaşım
A heuristic approach based on data mining for travelling salesman problem
- Tez No: 232763
- Danışmanlar: PROF. DR. ALPASLAN FIĞLALI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: Türkçe
- Üniversite: Kocaeli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 88
Özet
Bu tez çalışmasında veri madenciliği yardımıyla, birçok alanda yaygın olarak kullanılan Gezgin Satıcı Probleminin (G.S.P) çözümü üzerinde durulmuştur. Bu çalışma da amaç, veri madenciliğinin, G.S.P üzerinde nasıl performans göstereceğini araştırmaktır. Bu kapsamda Simetrik Gezgin Satıcı Probleminde(S.G.S.P), literatürde iyi bilinen bazı test problemi için uygun parametreler kullanılarak, rassal üretilen verilerle veri madenciliği yaklaşımı denenmiştir. Bulunan en iyi çözümler, bu çözümlerin süreleri ve optimumdan sapmaları belirlenmiştir. Veri madenciliği yaklaşımı ile bulunan en iyi çözümlere yerel arama uygulanarak çözüm performansı arttırılmaya çalışılmıştır. Elde edilen sonuçlar, ilgili problemin optimum sonuçları ile karşılaştırılmıştır. Veri madenciliği yaklaşımının, 300 şehirden az şehirli tüm gezgin satıcı problemlerinde oldukça iyi sonuçlar verdiği görülmüştür.
Özet (Çeviri)
This thesis observed to solve travelling salesman problem with data mining method. This work has been made to examine;how data mining methods will performance to solve T.S.Ps. Symmetric Travelling Sallesman Problems(S.T.S.P) has been tried to answered with data mining approach using random data. Suitable parameters were used on well known test problems. The best solutions which implemented local search, were found by data mining approach. Thus, the performance of the results are improved. The gathered results from our study, are compared with the optimum results of the related problem. It is seen that data mining approach gives good results at all travelling salesman problems which has less than 300 cities.
Benzer Tezler
- Gezgin satıcı problemi için veri madenciliği tabanlı bir model önerisi
Data mining based model for the traveling salesman problem
ATAKAN ALKAN
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI
- A genetic algorithm for the biobjective traveling salesman problem with profits
Çok amaçlı kar getiren gezgin satıcı problemi için genetik bir algoritma
SERDAR KARADEMİR
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. ESRA KARASAKAL
DOÇ. DR. HALDUN SÜRAL
- Software frameworks for production scheduling and analytical benchmarking
Üretim çizelgeleme ve analitik kıyaslamalar için yazılım çatıları
ALP EREN AKÇAY
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜRDAL ERTEK
- 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
- Traveling salesman problem: Solution with branch and data correction algorithms
Gezgin satıcı problemi: Dallan ve sınırla ve veri düzeltme algoritmaları ile çözüm
HÜSEYİN YILMAZ
Yüksek Lisans
İngilizce
2001
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CÜNEYT F. BAZLAMAÇCI