Geri Dön

Gezgin satıcı problemi için veri madenciliği tabanlı bir model önerisi

Data mining based model for the traveling salesman problem

PDF İndir

  1. Tez No: 372716
  2. Yazar: ATAKAN ALKAN
  3. Danışmanlar: PROF. DR. ALPASLAN FIĞLALI
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Kocaeli Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Gezgin Satıcı Problemi, belirli sayıda şehirden oluşan ve şehirler arasındaki uzaklıkların tanımlı olduğu bir şebekede, bütün şehirlere sadece bir kere uğramak ve başlanılan şehre geri dönmek şartıyla oluşturulacak en kısa turun bulunmasını amaçlayan bir problemdir. Temel bir problem türü olarak rotalama, sırlama, çizelgeleme gibi problemlerin modellenmesine ve çözümüne de temel oluşturur. Gezgin Satıcı Problemi, NP-zor grubunda yer alan bir problem olduğundan kesin çözümünün elde edilmesi problem boyutu büyüdükçe çok uzun süreler almaktadır. Veri madenciliği büyük veri yığınları içindeki anlamlı ve kullanılabilir bilginin ortaya çıkarılmasında kullanılan bir yöntemdir. Birçok alanda oldukça fazla miktardaki verinin analizi yoluyla daha önce keşfedilmemiş bilgilerin belirlenmesine olanak sağlamaktadır. Bu çalışmada, gezgin satıcı probleminin çözümüne yönelik veri madenciliği temelli bir yöntem önerilmiştir. Veri madenciliği tekniklerinden ardışık zamanlı örüntüler tekniği benzeri bir algortima ile rassal olarak üretilen gezgin satıcı turlarında en çok tekrar eden şehir çiftleri tespit edilmiştir. Sonrasında bu şehir çiftlerinin matamatiksel modele bir kısıt olarak eklenmesiyle çözüm kalitesini mümkün olduğunca koruyarak çözüm süresinin azaltılmasına çalışılmıştır. Önerilen yöntem literatürde yer alan veri kümelerine uygulanmış ve elde edilen sonuçlar tartışılmıştır.

Özet (Çeviri)

Traveling Salesman Problem is to find a shortest possible tour that visits each city exactly once for a given list of cities and back to the starting city. As a major problem, it provides modeling and solution of many other problems such as routing, sequencing, scheduling etc. Since the traveling salesman problem is a well-known NP-hard problem, it takes too long times solving the problem optimally when the problem size grows. Data mining is a method that is used detecting of meaningful and usable knowledge in large datas. By analyzing considerable amounts of data, data mining enables determination of knowledges that is not previously discovered. In this study, a data mining based algorithm is proposed for the solution of the traveling salesman problem. An algorithm based on sequence mining is used to identify the most repetitive pairs of cities in the travelling salesman tours that is generated randomly. Then these pairs of cities is added to mathematical model as constraints to decrease the solution time of the model. The proposed method is applied on literature problems and the results are discussed.

Benzer Tezler

  1. Tez No

    228

    1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi

    Başlık çevirisi yok

    VEFA AHSEN

    Doktora

    Türkçe

    Türkçe

    1984

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZER BEKAROĞLU

  2. Tez No

    2622

    Çukurova bölgesindeki bal tarım satış kooperatiflerinin ve ortaklarının çalışmaları ve sorunları üzerine bir araştırma

    Başlık çevirisi yok

    MEHMET ZEYBEK

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    ZiraatÇukurova Üniversitesi

    Zootekni Ana Bilim Dalı

    YRD. DOÇ. DR. OSMAN KAFTANOĞLU

  3. Tez No

    2838

    Flow shop scheduling subject to renewable resource constraint: unitprocessing time problems

    Başlık çevirisi yok

    HALDUN SÜRAL

    Yüksek Lisans

    İngilizce

    İngilizce

    1988

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    DOÇ. DR. NESİM ERKİP

  4. Tez No

    3962

    Formulations and heuristic procedures for location-allocation-routing problems (Larp's)

    Başlık çevirisi yok

    TANJU YURTSEVER

    Yüksek Lisans

    İngilizce

    İngilizce

    1988

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    PROF. DR. ÖMER KIRCA

  5. Tez No

    4536

    İlkokul öğretmenlerinin uyum düzeylerini etkileyen bazı etmenler

    Başlık çevirisi yok

    İBRAHİM YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    1988

    PsikolojiHacettepe Üniversitesi

    Psikolojik Danışma ve Rehberlik Ana Bilim Dalı

    DR. MESUT BAŞ

Geri Dön