Geri Dön

Metasezgiler ve birliktelik analizi kullanarak turizmde rota planlama

Route planning in tourism using metaheuristicsand association analysis

  1. Tez No: 611868
  2. Yazar: İLAYDA YILDIZ
  3. Danışmanlar: PROF. DR. AYBARS UĞUR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2020
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 72

Özet

Metasezgiler, matematiksel yollarla pratikte çözülemeyen problemlere, kabul edilebilir bir zaman aralığında, tam olmasa da yaklaşık bir çözüm garantisi sunan algoritmalardır. Genetik algoritmalar (GA) doğadan ve genetik prensiplerden esinlenilerek ortaya çıkan algoritmalardır ve problemlere kolay uyarlanabilir olması dolayısıyla en çok tercih edilen metasezgilerden bir tanesidir. Turizmde, en az maliyetle, daha çok yer ziyaret edilebilmesi istenilen ve üzerinde çok çalışılan konulardan birisidir. Bu çalışmada, turizmde rota önerisi yapabilmek amacıyla GA'nın eniyileme özelliği ve apriori algoritmasının gidilebilecek yerleri tavsiye özelliği ilk kez birleştirilerek melez bir yöntem önerilmiştir. Çalışmanın literatüre bir diğer katkısı ise şehir çıkarma mekanizmasına sahip olmasıdır. En az uygun şehirler, yol maliyeti ve güven değerleri birlikte değerlendirilerek güzergahtan çıkarılmakta ve maliyet düşürülebilmektedir. Apriori algoritması, nesneler arasındaki ilişkileri baz alarak, benzer yeni nesneler önerebilmeyi sağlar. Geliştirilen uygulamada birliktelik analizi kapsamında yer verilen Apriori, birbiriyle en uyumlu şehirlerin önerilerini yapabilmek amacıyla kullanılmıştır. GA, TSPLIB kütüphanesi içerisinde yer alan KroA100, KroC100, Eil101, Lin105, A280 veri setleri ile test edilmiş ve elde edilen sonuçlar sunulmuştur. Deneyler sonucunda çalışma, GA ve Apriori algoritmasının birleştirilmesiyle, daha az maliyetli güzergah önerisi yapabilmeyi sağlayarak, kullanıcılara daha iyi sonuçlar sunmaktadır.

Özet (Çeviri)

Metaheuristics are the algorithms that offer an approximate solution in an acceptable time frame, to problems that cannot be solved mathematically in practise. Genetic algorithms (GA) are the ones that are inspired by nature and genetic principles and one of the most preferred metaheuristics because they can easily be adapted to problems. In tourism, it is one of the subjects that are desirable to be able to visit more places with minimum cost and studied hard. In this study, a hybrid method was proposed for the first time by combining the optimization feature of GA and the recommendation of the places to go to the apriori algorithm in order to make a route suggestion in tourism. Another contribution of the study to the literature is that it has a city removal mechanism. Ineligible cities were removed from the route by evaluating road cost and trust values together and cost is reducing. The Apriori algorithm provides the ability to propose similar new objects based on relationships between objects. In the application developed, Apriori, which was included in the scope of the association analysis, was used to make the suggestions of the most compatible cities. GA was tested with KroA100, KroC100, Eil101, Lin105, A280 datasets in TSPLIB library and the results were presented. As a result of the experiments, the study provides better results for users by combining GA and Apriori algorithms, making it possible to propose less costly routes.

Benzer Tezler

  1. Tam otomatik ve metasezgisel tabanlı yeni bir derin öğrenme mimarisi üretecinin geliştirilmesi ve cilt kanseri teşhisi için etkinliğinin gösterilmesi

    Development of a novel, fully automatic and metaheuristic-based deep learning architecture generator and demonstration of its effectiveness through skin cancer diagnosis

    MUSTAFA FURKAN KESKENLER

    Doktora

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtatürk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. DENİZ DAL

  2. Hybrid metaheuristic algorithms for single and multi-objective 2D Bin packing problem

    Tek ve çok amaçlı iki boyutlu kutu paketleme problem için melez metasezgisel algoritmalar

    MUHAMMED BEYAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET COŞAR

    DR. TANSEL DÖKEROĞLU

  3. Max-sat problemi için metasezgisel ve hibrit yaklaşımlar (metasezgisel + matematiksel yöntemler)

    Metaheuristic and hybrid approaches for the max-sat problem (metaheuristic + mathematical methods

    CANSU ÇINAR SİS

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtatürk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TOLGA AYDIN

  4. Akan veriler için metasezgisel ve birleştirme tabanlı kümeleme algoritmalarının tasarımı ve gerçekleştirimi.

    The design and implementation of metaheuristic and merging based clustering algorithms for streaming data.

    MUSA MİLLİ

    Doktora

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HASAN BULUT

  5. Simülasyon optimizasyonu ile demontaj hattı dengeleme

    Disassembly line balancing by simulation optimization

    MUHAMMET ENES AKPINAR

    Doktora

    Türkçe

    Türkçe

    2021

    İşletmeManisa Celal Bayar Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. HÜSEYİN AKTAŞ

    DOÇ. DR. MEHMET ALİ ILGIN