Öz
Yapay zekâ uygulamalarında arama algoritmaları iki ana başlık altında
toplanmıştır. Bunlar, uninformed ve informed aramalardır. Kör aramalar adı da
verilen uninformed arama algoritmaları; Breadth-first search, Depth-first
search, Bidirectional (BF) Search`dır.
Arama algoritmalarının çalışmalarını incelemek için birbirleriyle kıyaslama
işlemi yapılmıştır. Arama algoritmalarının birbiri ile kıyaslama işlemi için tam
rastgele ve mantıksal rastgele yöntemleri kullanılarak 1000`er adet 8-puzzle
başlangıç durumu örneği oluşturulmuştur. Oranların karşılaştırılmasında ise Z
testi kullanılmıştır. Bu çalışmanın esas amacı arama algoritmalarından en çok
kullanılan BFS, DFS ve A* algoritmalarının etkinliğinin araştırılması ve
birbirleriyle kıyaslamaktır. Sonuç bulma hususunda BFS algoritması avantajlı
bulunmuştur. Ancak çözümün derinlerde olduğu zamanlarda ise DFS
algoritması avantajlı olduğu görülmüştür. A* algoritmaları işlemciyi çok
kullandığı görülmüştür.
Anahtar Kelimeler
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Haziran 2007 |
| Gönderilme Tarihi | 27 Temmuz 2014 |
| Yayımlandığı Sayı | Yıl 2007 Cilt: 6 Sayı: 2 |