A comprehensive comparative study among important heuristic search algorithms in artificial intelligence

مقدم أطروحة جامعية

al-Qudah, Luayy Riyad Nawwaf

مشرف أطروحة جامعية

Abu Suud, Salih

أعضاء اللجنة

al-Qurayni, Shihadah
al-Qaddumi, Ashraf Ahmad
al-Majali, Sufyan

الجامعة

جامعة الأميرة سمية للتكنولوجيا

الكلية

كلية الملك الحسين لعلوم الحوسبة

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2015

الملخص الإنجليزي

This study compares two blinds search algorithms (depth first search and breadth first search) and three heuristic search algorithms (best first search, hill-climbing search and A* search) according to some measurements such as: search space complexity, time complexity, optimality and completeness.

We compared the blinds search algorithms with the heuristics ones to notice the difference (gap) between blind search and heuristic search which is better.

In addition the study compares these algorithms in approaching the solution of a N-Puzzle of size 8 which will be used as scenario test according to some measurements such as: number of generated nodes, penetrance, solution length, running time and how the solution have been made.

The algorithms will be tested on an application was created as a benchmark to implement each algorithm and which one is preferred over another under various cases and extract valuable results, hopefully.

Eventually we recommend a flow chart according to our results that we obtained from the experiment on 8-puzzle approach, the chart facilitates how each search algorithm should be chosen.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• الذكاء الاصطناعي
• الخوارزميات
• أساليب المحاكاة
• معالجة البيانات
• الآلات المنطقية
• هندسة الإلكترونيات الحيوية

عدد الصفحات

61

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-650988