Geri Dön

Gezgin satıcı problemi

The Travelling salesman problem

  1. Tez No: 34287
  2. Yazar: M.ÖZGÜR YENİAY
  3. Danışmanlar: DOÇ. DR. GÜLSÜM ORAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1994
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 85

Özet

IV ÖZET Bu çalışmada, matematiksel programlama problemleri içerisinde yer alan ve günümüzde de üzerinde yoğun olarak çalışılan GSP'nin tanıtılması amaçlandı. Birinci Bölüm' de konunun özlü bir tanımı ve önceki çalışmalar hakkında bilgi verildi. İkinci Bölüm' de GSP daha ayrıntılı olarak ele alınıp, GSP nin uygulamaları, ilişkisi olduğu bilinen bazı problemler ve GSP' nin çözümünde kullanılan tam ve yaklaşık algoritmalar ele alındı. Üçüncü Bölüm' de, 5 Orman Bölge Müdürlüğü için, gerçekleştirilen denetim amaçlı gezilerin en kısa sürede tamamlanabilmesi için izlenmesi gereken yol tespit edildi.

Özet (Çeviri)

ABSTRACT In this study, the aim is the introduction of TSP which takes place within the mathematical programming problems and which is also in our days the subject excessively worked on. In the first chapter, knowledge are given about the sappy introduction of the subject and the previous studies. In the second chapter TSP, analyzed in a more detailed way, some its practice, some known problems related with it, and exact or approximate algorithms used in its solution are described. In the third chapter, a route, which must be pursued for accomplishing in a shorter way the controlled purposeful journey, is stabilized for the five Forest Regional Administrations.

Benzer Tezler

  1. Gezgin satıcı problemi

    Traveling salesman problem

    VOLKAN M. ÖZALP

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. FÜSUN ÜLENGİN

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

    İngilizce

    2021

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ FUAT ALKAYA

  3. An evolutionary approach to the traveling salesman problem with pickup and delivery based on depot insertion and removal moves

    Toplamalı dağıtımlı gezgin satıcı problemi için depo yerleştirme ve çıkarma tabanlı bir sezgisel algoritma

    VOLKAN ÇINAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Endüstri ve Endüstri MühendisliğiGalatasaray Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TEMEL ÖNCAN

  4. Solution and Development of the Travelling Salesman Problem and Data Allocation Problem by Using Heuristic Algorithms

    Gezgin Satıcı Problemi ve Veri Tahsis Probleminin Sezgisel Algoritmalar Kullanılarak Çözümü ve Geliştirilmesi

    MOSTAFA MAHI

    Doktora

    İngilizce

    İngilizce

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HALİFE KODAZ

  5. Karınca kolonisi optimizasyonu (ACO) ve parçacık sürü optimizasyonu (PSO) algoritmaları temelli bir hiyerarşik yaklaşım geliştirilmesi

    Development of a hierarchical approach based on ant colony optimization (ACO) and particle swarm optimization (PSO) algorithms

    HÜSEYİN ELDEM

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERKAN ÜLKER