Performance evaluation of heuristic search algorithms
Başlık çevirisi mevcut değil.
- Tez No: 2698
- Danışmanlar: DOÇ. DR. MÜREN GÖKERİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1987
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 175
Özet
ÖZET. » HEURISTIK TARAMA ALGORİTMALARININ PERFORMANS DEGERLENDIRILMSI AL-AYYOUB» Abdel-Elah Yüksek. Lisans Tezi» Bilgisayar Bölümü' Tez Yöneticisi* Doç. E«r» Müren Gökeri ARALIK» 1987, 162 sayfa Bir çok yapay zeka problemi bazı alternatiflerden yola çıkarak çözüm arayışa içerisindedir» ve bunlar heuristik'ten yararlanarak taramaya kılavuzluk edip» elde edilen çözümle rin verimli olmasını sallamaktadırlar* Yapay zeka sistemle rinin performansları önemli ölçüde tarama hızlarına» âerekli belleâe ve problemin özellisine baâlıdır» Bu tez» tarama problemleri ve heuristik tarama algoritmalarının performansı üzerinde yapılan deneysel araştırmaları anlatmaktadır» Tarama algoritmalarını test etmek için sienel bir model bazı programların yardımıyla sunulacaktır* Heuristik araştırma algoritmalarını performanslarını karşılaştıran teknik tanıtılıp» algoritmalar «truplar halinde toplanacaktır (bazı koşullara baâlı kalarak daha sonra açık lanacaktır)» Bir sfrup algoritmalar için bir 'performans tab losu" tutmak yeterli olacaktır» Bu problem-baâımsız tablo kullanılarak» verilen herhansii bir problem ortamında» bir algoritmanın diierinden daha verimli olmasını nicel olarak deleri eridir i lebi liriz» Anahtar kelimeleri» Heuristik araştırma» zaman-karmaşıklıâı » Performans VII
Özet (Çeviri)
ABSTRACT PERFORMANCE EVALUATION OF HEURISTIC SEARCH ALGORITHMS AL-AYYOUB» Abdel-Elah M.S» Thesis in Computer Engineering Supervisor» Assoc» Prof» Dr. Müren Gökeri December» 1987» 164 pages Man» Artificial Intelligence problems deal in searching for solutions from many alternatives» and depend upon heuri stics to guide the search and to ensure efficiently* obtained results» The performance of any Artificial Intelligence system often critically depends on the speed of the search» memory space reouired for the search and nature of the solution» This thesis documents an empirical research done on search problems and performances of heuristic search algorithms» A general model is presented that defines methods designed to test the performance of search algorithms using a set of computer program» A technique of comparing the performance of heuristic search algorithms is introduced as a way of treating the algorithms in gruops (according to some criterion will be mentioned later) and a single so called 'Performance Table" is enough for algorithms in one group» Using this domain independent table we can make Qualitative statements about when one algorithm is more efficient than another in any given problem domain» Key words* Heuristic search» Time-complexity» performance. VI
Benzer Tezler
- Kalite güvence sistemindeki bazı öğelerin denetim sürecine ilişkin bilgi tabanlı bir uzman sistem yaklaşımı
Başlık çevirisi yok
DEMET BAYRAKTAR
- Path optimization for switchless ARINC 664 using heuristic search algorithms
Sezgisel arama algoritmalarını kullanarak anahtarsız ARINC 664 için yol optimizasyonu
SEDAT KAYA
Yüksek Lisans
İngilizce
2022
Savunma ve Savunma TeknolojileriYıldız Teknik ÜniversitesiAviyonik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HÜSEYİN ÜVET
DR. İBRAHİM HÖKELEK
- İmalat sistemlerinin tasarlanması ve öncelik kurallarının belirlenmesinde yapay sinir ağlarının kullanılması
Başlık çevirisi yok
TARIK ÇAKAR
Doktora
Türkçe
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
PROF. DR. AYHAN TORAMAN
- Dinamik eş zamanlı topla-dağıt araç rotalama problemi için matematiksel model ve sezgisel yaklaşımlar
Mathematical formulations and heuristic approaches for the dynamic vehicle routing problem with simultaneous pickup and delivery
BURAK AYDOĞDU
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BAHAR ÖZYÖRÜK
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN