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
- 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İ
- Siber güvenlikte saldırı tespiti için yeni bir hibrit kuantum sinir ağı modeli
A novel hybrid quantum neural network model for attack detection in cybersecurity
MUHAMMED YUSUF KÜÇÜKKARA
Doktora
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CÜNEYT BAYILMIŞ
- Mechanical interface optimization of printed circuit boards using multi-objective genetic algorithm
Çok amaçlı genetik algoritma kullanılarak baskılı devre kartlarının mekanik arayüz optimizasyonu
BARIŞ AKSOY
Yüksek Lisans
İngilizce
2026
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERTAÇ ÇADIRCI