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

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.