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, Genetik algoritma tekniği, Genetic Algorithms, Vehicle Routing Problem, Traveling Salesman Problem, Experimental Design. m, Genetic algorithm technique
- 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ı: Belirtilmemiş.
Ö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
- Yapay sinir ağları ve genetik algoritmaların uçuş kontrol sistemlerine uygulanması
Başlık çevirisi yok
ALİ MOUMİN
- Plastik sanatlarda estetik yaklaşımlar ve analitik değerlendirmede yapısalcılık
Başlık çevirisi yok
MELTEM ALPMAN
- Mimarlıkta anlam analizine ilişkin bir çalışma
A Study for meaning analysis in architecture
SONGÜL ÜNLÜ
- Kaos analizi: Bir finansal sektör uygulaması
Başlık çevirisi yok
CAFER ERCAN BOZDAĞ
Doktora
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET HALUK ERKUT