Geri Dön

Yapay zeka uygulamalarında kullanılan arama algoritmalarının kıyaslanması

Comparing search algorithms in used artificial intelligence applications

PDF İndir

  1. Tez No: 200834
  2. Yazar: ALİ İHSAN BENZER
  3. Danışmanlar: YRD. DOÇ. DR. BENİAN TEKİNDAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Teknik Eğitim, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Technical Education, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Yapay zeka, Artificial intelligence
  7. Yıl: 2007
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Bilişim Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Arama islemi yapay zeka alanın önemli bir parçasıdır. Bir problemin çözümü için aramak ve en uygun çözümü bulmak gerekir. Genel olarak arama algoritmaları iki ana baslık altında toplanmıstır. Bunlar; uninformed ve informed aramalardır. Uninformed aramalara kör aramalar da denmistir. Bunun sebebi arama yaparken herhangi bir bilgi kullanmamasıdır. Bu arama algoritmaları; Breadth-first search, Depthfirst search, Bidirectional (BF) Search`dır. Informed algoritmaları ise arama yaparken daha basarılı olmaktadır. Bunun sebebi arama yaparken bazı bilgileri kullanmasıdır. Bu arama kategorisine sezgisel (heuristic) aramalar da denmektedir. Bu kategorideki algoritmalar Bestfirst -Greedy arama, A* Aramalar örnek olarak verilebilir. Arama algoritmalarının çalısmalarını incelemek için birbirleriyle kıyaslama islemi yapılmıstır. Arama algoritmalarının birbirleriyle kıyaslanması için 8-puzzle problemi kullanılmıstır. Kıyaslama islemi için tam rasgele ve mantıksal rasgele yöntemleri kullanılarak 1000`er adet 8-puzzle baslangıç durumu örnegi olusturulmustur. Bu olusturulan örnekler 5 dakikalık süre içerisinde BFS, DFS ve A* algoritmaları tarafından, hedef duruma ulasmak üzere çözümlendirilmeye çalısılmıs ve çözüm için açtıkları durum sayıları bir metin dosyasına kayıt edilmistir. Elde edilen sonuçlar tek yönlü varyans analizi teknigi ile analize tabi tutulmustur. Farklı grupların tespitinde ise Tukay testi kullanılmıstır. Oranların karsılastırılmasında ise Z testi kullanılmıstır. Bu çalısmanın esas amacı arama algoritmalarından en çok kullanılan BFS, DFS ve A* algoritmalarının etkinliginin arastırılması ve birbirleriyle kıyaslamaktır.

Özet (Çeviri)

Search implementation is an important part of artificial intelligence. The most suitable solution must be found and searching is essential for solution of problem. Typically, Search algorithms are separated two importants groups. These are uniformed search and informed search. Uninformed search is also called blind search. This is because, Uninformed doesn`t use any information that about the problem. These algorithms are Breadth-first search, Depth-first search and Bidirectional (BF) Search. Informed Algorithms are more succesfully than uninformed search in search implementation. This is because, informed algorithms use some information that about the problem. Informed search is also called heuristic search. These algoritms are Best-first ? Greedy search, A* search. 8-puzzle problem have been used for compare search algorithms. For this process 1000 8-puzzle start state samples have been generated by using complete random and logical random methods. This generated samples have been tried to solve by BFS, DFS and A* algorithms and the expanded total state numbers for solution have been saved into text file. The results that were obtained have been undergone of statistical analysis with one-way variance analysis tecnique. Tukay test have been used to determine different groups. Z test have been used to compare of proportions. This study`s main aim is that explore and compare the effectiveness of well-known search algorithms, BFS, DFS and A* algorithms.

Benzer Tezler

  1. Tez No

    269

    Manisa yöresinde domateste anlaşmalı tarım ve karşılaşılan sorunlar

    Başlık çevirisi yok

    OSMAN MURAT KOÇTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Gıda MühendisliğiEge Üniversitesi

    Tarım Ekonomisi Ana Bilim Dalı

    PROF. DR. METİN TALİM

  2. Tez No

    277

    Bir pamuk iplikhanesinde fiili çalışma metodlarının incelenmesi ve mevcut işlemlerin standart sürelerinin saptanması

    Başlık çevirisi yok

    MÜRŞİDE KESEROĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    İşletmeEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA NAZMİ ERCAN

  3. Tez No

    232

    Barajların hacim-verim ilişkisi üzerine bir araştırma

    Başlık çevirisi yok

    MEHMET KILIÇARSLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    İnşaat MühendisliğiÇukurova Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TEFARUK HAKTANIR

  4. Tez No

    282

    Çiğit ve ayçiçek yağlarının doğal antioksidan içerikleri ile bu yağların stabilitelerinin arttırılmaları üzerinde araştırmalar

    Başlık çevirisi yok

    ALİ KEMAL YALNIZ

    Doktora

    Türkçe

    Türkçe

    1985

    Gıda MühendisliğiEge Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    PROF. DR. MAHİR ÇOLAKO¦LU

  5. Tez No

    41

    Computer aided design of lumped and distributed broadband matching and filtering networks

    Başlık çevirisi yok

    ADNAN KÖKSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    1987

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NEVZAT YILDIRIM

Geri Dön