A Successive algorithm for the chinese postman problem
Başlık çevirisi mevcut değil.
- Tez No: 14457
- Danışmanlar: DOÇ. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çinli Postacı Problemi, eşleme, blossom algoritmaları, sıralı algoritmalar. IV, Chinese Postman Problem, Matching, Blossom algorithm, Successive algorithms. in
- Yıl: 1991
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 62
Özet
Literatürde temel problemlerden biri olarak bilinen Çinli Postacı Probleminin gerçek hayatta da mektup dağıtımı, yol bakımı, otobüs çizelgelemesi gibi birçok uygulaması vardır. Bu çalışmada, Çinli Postacı Problemi için sıralı algoritma anlatılmıştır. Buna ek olarak, hem halahazırda literatürde var olan, hem de bizim geEştirdiğimiz algoritma için uygun olacak veri yapısı sunulmuştur.
Özet (Çeviri)
The Chinese Postman Problem being one of the well known problems in combinatorial optimization has many applications in real life problems such as mail delivery, road maintenance and bus scheduling. In this thesis work, we present a successive algorithm for the solution of Chinese Postman Problem. Additionally, we present efficient data structures for the existing algorithms in literature and for the implementation of our successive algorithm.
Benzer Tezler
- Bi-directional evolutionary algorithm for volume constrained topology optimization of axisymmetric solids
Eksenel sİmetrİk yapıların hacİm kısıtlamalı çİft yönlü evrİmsel algorİtmalar İle optİmİzasyonu
OĞUZ ZİYA TİKENOĞULLARI
Yüksek Lisans
İngilizce
2015
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. SUHA ORAL
- Estimation theoretic analyses of location secrecy and ris-aided localization under hardware impairments
Konum gizliliğinin ve donanımsal hatalar altında YYAY destekli konumlandırmanın kestirim kuramsal analizleri
CÜNEYD ÖZTÜRK
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. SİNAN GEZİCİ
- Çubuk ve yüzeysel taşıyıcı sistemlerde bir yerdeğiştirme bileşenini en küçük yapan malzeme dağılımının belirlenmesi
Determination of optimal material distribution for a chosen displacement for frames and plates
MERVE KAYA
Yüksek Lisans
Türkçe
2012
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ENGİN ORAKDÖĞEN
- Polar code decoding with soft decision algorithms
Kutupsal kodların yumuşak tabanlı algoritmalar ile çözümlenmesi
AHMET ÇAĞRI ARLI
Doktora
İngilizce
2020
Elektrik ve Elektronik MühendisliğiÇankaya ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ORHAN GAZİ
- Genetic algortithm for the optimization of a gas storage field converted from a depleted gas reservoir
Tüketilmiş gaz rezervuarından dönüştürülen yeraltı gaz depolama sahasının genetik algoritma kullanılarak optimizasyonu
BARIŞ GÜYAGÜLER
Yüksek Lisans
İngilizce
1998
Petrol ve Doğal Gaz MühendisliğiOrta Doğu Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEVZİ GÜMRAH