An Evolutionary approach to the simple vehicle routing problem
Basit araç yönlendirme problemine bir evrimsel yaklaşım
- Tez No: 47425
- Danışmanlar: Y.DOÇ.DR. NUR EVİN ÖZDEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetik Algoritmalar, Araç Yönlendirme Problemi, Gezgin Saücı Problemi, Deney Tasarımı. iv, Genetic Algorithms, Vehicle Routing Problem, Traveling Salesman Problem, Experimental Design. m
- Yıl: 1995
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 104
Özet
oz BASÎT ARAÇ YÖNLENDİRME PROBLEMİNE BİR EVRİMSEL YAKLAŞIM DEMİRER, H. Tuna Yüksek Lisans Tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Y. Doç. Dr. Nur Evin ÖZDEMİREL Kasım, 1995, 104 sayfa. Araç yönlendirme problemi, coğrafi olarak dağılmış bir ya da birden fazla depoya optimal dağıtım veya toplama rotalarını bulmaktır. Darwin'in genetik çeşitliliğe ve doğal seçime dayalı evrim teorisinin problem çözümüne uygulanması olan genetik algoritmalar bu problemler için de kullanılabilir. Genetik algoritmalar, parametre değerlerinin uygun olarak seçilmesiyle araç yönlendirme problemine uygulanabilirler. Deneylerde kullanan parametreler arasmdan, populasyon büyüklüğü, çaprazlama oranı ve mutasyon olasılığı sonuçlara en belirgin etkiyi yapmaktadırlar.
Özet (Çeviri)
ABSTRACT AN EVOLUTIONARY APPROACH TO THE SIMPLE VEHICLE ROUTING PROBLEM DEMİRER, H. Tuna M.S. in Department of Industrial Engineering Supervisor: Assist. Prof. Dr. Nur Evin ÖZDEMÎREL November, 1995, 104 pages VRP can be described as the problem of designing optimal delivery or collection routes from one or more depots to a set of geographically scattered points. Genetic algorithms, which are the adaptation of Darwin's evolution theory based on the principles of genetic diversity and natural selection to the problem solving area, can also be applied to these problems. Genetic algorithms can be applied to VRP profitably with proper choice of parameter values. Among the parameters used in the experiment, population size, crossover rate, and mutation probability are found to have the most significant effects on the results.
Benzer Tezler
- Dinamik ortamlar için yeni bir gerçek zamanlı evrimsel seyrüsefer planlama ve güdümleme sistemi
A new real time evolutionary navigation planning and guidance system for dynamic environments
FERHAT UÇAN
Doktora
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TURGAY ALTILAR
- Mimarlığın teknolojik evrimi
Technological evolution of architecture
ERDEM DOKUZER
Yüksek Lisans
Türkçe
2018
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. PELİN DURSUN ÇEBİ
- Yapay sinir ağları ve genetik algoritmaların uçuş kontrol sistemlerine uygulanması
Başlık çevirisi yok
ALİ MOUMİN
- Kapasite kısıtsız tesis yerleşim problemleri için evrimsel yaklaşımlı tavlama benzetimi algoritması
An evolutionary approach to the simulated annealing algorithm for solving uncapacitated facility location problems
VECİHİ YİĞİT
Doktora
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. ORHAN TÜRKBEY