Geri Dön

Solution of traveling salesman problem on traffic congestion with ant colony optimization and beam ant colony optimization algorithms

Trafik yoğunluğuna ilişkin gezici satıcı probleminin karınca kolonisi optimizasyonu ve ışın karınca kolonisi optimizasyonu algoritmaları ile çözümü

  1. Tez No: 860671
  2. Yazar: MUSTAFA ORÇUN USLU
  3. Danışmanlar: DR. ÖĞR. ÜYESİ KAZIM ERDOĞDU
  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: 2024
  8. Dil: İngilizce
  9. Üniversite: Yaşar Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Yazılım Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 93

Özet

Gezgin Satıcı Problemi (GSP), çeşitli endüstrilerde çeşitli etkileri olan, iyi bilinen bir kombinatoryal optimizasyon problemidir. GSP'nin en saf formülasyonunun bile lojistik yollardan mikroçip üretimine kadar birçok uygulaması vardır. Beklenmedik bir şekilde DNA dizilemesinde, ufak bir modifikasyonla alt problem olarak kullanılabilmektedir. Bu yazıda GSP'nin iki versiyonu incelenmiştir; klasik TSP ve trafik sıkışıklığı verilerini içeren GSP. Karınca Kolonisi Optimizasyonu (KKO) ve Beam-ACO olmak üzere son teknoloji ürünü iki çözüm yöntemi kullanıldı. Bu algoritmalar 2-Opt yerel aramayla hibritleştirildi ve performansları aynı kıyaslama örnekleriyle karşılaştırıldı. Deneysel sonuçlar Beam-ACO'nun KKO'ya kıyasla verimliliğini göstermektedir.

Özet (Çeviri)

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem that has various implications in a variety of industries. Even the purest formulation of TSP has applications from logistics routes to microchip manufacturing. Also, it can be used on DNA sequencing with slight modification as a sub-problem. In this thesis, two versions of TSP were studied, a classical TSP and the TSP containing traffic congestion data. Two state-of-the-art solution methods were used, Ant Colony Optimization (ACO) and Beam-ACO. These algorithms were hybridized with 2-Opt local search and their performances compared on the same benchmark instances. The experimental results show the efficiency of Beam-ACO compared to ACO.

Benzer Tezler

  1. Time and reliability in vehicle routing problems

    Başlık çevirisi yok

    DUYGU TAŞ

    Doktora

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiTechnische Universiteit Eindhoven

    PROF. DR. TOM VAN WOENSEL

    DR. NICO DELLAERT

    DR. TON DE KOK

  2. İstanbul'da afet sonrası toplanma ve barınma alanlarının erişebilirliği

    Accessibility of disaster problems in İstanbul

    GÖZDE NUR KURU

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    Geomatik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HİMMET KARAMAN

  3. Next generation wireless networks for social good

    Sosyal fayda için yeni nesil telsiz ağlar

    SULTAN ÇOĞAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ GÖKHAN SEÇİNTİ

  4. Two statistical mechanics problems: Phase diagram calculation of spatially anisotropic, surfaced d=3 layered systems by renormalization-group theory and vehicle-route optimization with traffic factors for Migros home delivery system by simulated annealing

    İki istatistik fizik problemi: Katmerli ve yüzeyli, anizotropik d=3 Ising sistemlerinin faz diagramlarının ve enerji yoğunluklarının renormalizasyon grubu yöntemiyle hesaplanması ve Migros ev dağıtım sisteminin trafik etkileriyle araçların ve yolun b

    AYKUT ERBAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Fizik ve Fizik MühendisliğiKoç Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. AHMET NİHAT BERKER

  5. 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

    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