YAPAY ZEKÂ UYGULAMALARINDA KULLANILAN ARAMA ALGORİTMALARININ KIYASLANMASI

Authors : Benian TEKİNDAL, Recep BENZER, Ali İhsan BENZER

Pages : 88-103

Doi:10.17134/sbd.12836

View : 22 | Download : 13

Publication Date : 2007-06-01

Article Type : Research Paper

Abstract :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 insert ignore into journalissuearticles values(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.
Keywords : Yapay Zekâ, Arama algoritmaları, Sezgisellik