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.
Primary Language | Turkish |
---|---|
Journal Section | Articles |
Authors | |
Publication Date | June 1, 2007 |
Submission Date | July 27, 2014 |
Published in Issue | Year 2007 Volume: 6 Issue: 2 |