Show simple item record

dc.contributor.advisorTekindal, Benian
dc.contributor.authorBenzer, Ali İhsan
dc.date.accessioned2020-12-29T08:26:46Z
dc.date.available2020-12-29T08:26:46Z
dc.date.submitted2007
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/363318
dc.description.abstractArama 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 olarakarama algoritmaları iki ana baslık altında toplanmıstır. Bunlar;uninformed ve informed aramalardır. Uninformed aramalara köraramalar da denmistir. Bunun sebebi arama yaparken herhangi bir bilgikullanmamasıdır. Bu arama algoritmaları; Breadth-first search, Depthfirstsearch, Bidirectional (BF) Search`dır. Informed algoritmaları isearama yaparken daha basarılı olmaktadır. Bunun sebebi aramayaparken bazı bilgileri kullanmasıdır. Bu arama kategorisine sezgisel(heuristic) aramalar da denmektedir. Bu kategorideki algoritmalar Bestfirst-Greedy arama, A* Aramalar örnek olarak verilebilir. Aramaalgoritmalarının çalısmalarını incelemek için birbirleriyle kıyaslamaislemi yapılmıstır. Arama algoritmalarının birbirleriyle kıyaslanması için8-puzzle problemi kullanılmıstır. Kıyaslama islemi için tam rasgele vemantıksal rasgele yöntemleri kullanılarak 1000`er adet 8-puzzlebaslangıç durumu örnegi olusturulmustur. Bu olusturulan örnekler 5dakikalık süre içerisinde BFS, DFS ve A* algoritmaları tarafından, hedefduruma ulasmak üzere çözümlendirilmeye çalısılmıs ve çözüm içinaçtıkları durum sayıları bir metin dosyasına kayıt edilmistir. Elde edilensonuçlar tek yönlü varyans analizi teknigi ile analize tabi tutulmustur.Farklı grupların tespitinde ise Tukay testi kullanılmıstır. Oranlarınkarsılastırılmasında ise Z testi kullanılmıstır.Bu çalısmanın esas amacı arama algoritmalarından en çok kullanılanBFS, DFS ve A* algoritmalarının etkinliginin arastırılması ve birbirleriylekıyaslamaktır.
dc.description.abstractSearch implementation is an important part of artificial intelligence. Themost suitable solution must be found and searching is essential forsolution of problem. Typically, Search algorithms are separated twoimportants groups. These are uniformed search and informed search.Uninformed search is also called blind search. This is because,Uninformed doesn`t use any information that about the problem. Thesealgorithms are Breadth-first search, Depth-first search and Bidirectional(BF) Search. Informed Algorithms are more succesfully thanuninformed search in search implementation. This is because, informedalgorithms use some information that about the problem. Informedsearch is also called heuristic search. These algoritms are Best-first ?Greedy search, A* search. 8-puzzle problem have been used forcompare search algorithms. For this process 1000 8-puzzle start statesamples have been generated by using complete random and logicalrandom methods. This generated samples have been tried to solve byBFS, DFS and A* algorithms and the expanded total state numbers forsolution have been saved into text file. The results that were obtainedhave been undergone of statistical analysis with one-way varianceanalysis tecnique. Tukay test have been used to determine differentgroups. Z test have been used to compare of proportions.This study`s main aim is that explore and compare the effectiveness ofwell-known search algorithms, BFS, DFS and A* algorithms.en_US
dc.languageTurkish
dc.language.isotr
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.subjectTeknik Eğitimtr_TR
dc.subjectTechnical Educationen_US
dc.titleYapay zeka uygulamalarında kullanılan arama algoritmalarının kıyaslanması
dc.title.alternativeComparing search algorithms in used artificial intelligence applications
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Eğitimi Anabilim Dalı
dc.subject.ytmArtificial intelligence
dc.identifier.yokid9003784
dc.publisher.instituteBilişim Enstitüsü
dc.publisher.universityGAZİ ÜNİVERSİTESİ
dc.identifier.thesisid200834
dc.description.pages115
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess