COMPARİNG SEARCH ALGORITHMS IN USED ARTIFICIAL INTELLIGENCE APPLICATION
Journal Name:
- Savunma Bilimleri Dergisi
Key Words:
Keywords (Original Language):
| Author Name | University of Author | Faculty of Author |
|---|---|---|
Abstract (2. Language):
Search algorithms are compiled under two main titles in artificial intelligence. Uninformed searching algorithms, also called blind searching, are Breadth-first search, Depth-first search, Bidirectional (BF) search.
Comparison method was used for examining of working of search algorithms. 1000 items of 8-puzzle start status samples were generated by using full-random and logical-random techniques to making an anology on search algorithms. Z test was used in comparison of rates. The main aim of this study is researching the efficiency of BFS, DFS, A* algorithms, the most common ones in search algorithms, and comparing them with each other. BFS algorithmis found more advatageous when reaching a result. On the other hand, DFS algorithm becomes more advantageous when more levels used during the solution phase. A* algorithm observed to consume more processor power.
Bookmark/Search this post with
Abstract (Original Language):
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.
FULL TEXT (PDF):
- 2
88-103