شماره ركورد
10275
پديد آورنده
زهرا ثاقبي فرد
عنوان
بررسي الگوريتمهاي جستجو در مسائل هوش مصنوعي
مقطع تحصيلي
كارشناسي
رشته تحصيلي
علوم كامپيوتر
سال فارغ التحصيلي
1404
استاد راهنما
مهدي نجفي خواه
استاد مشاور
مهدي نجفي خواه
دانشجوي وارد كننده اطلاعات
زهرا ثاقبي فرد
تاريخ ورود اطلاعات
1404/12/04
دانشكده
رياضي و علوم كامپيوتر
عنوان به انگليسي
A Review of Search Algorithms in Artificial Intelligence
چكيده
هوش مصنوعي بهعنوان يكي از مهمترين شاخههاي علوم رايانه، به مطالعه روشها و الگوريتمهايي ميپردازد كه به ماشينها امكان حل مسئله، تصميمگيري و رفتار هوشمندانه ميدهند. بسياري از مسائل هوش مصنوعي از مسيريابي و حل پازلها گرفته تا برنامهريزي، بهينهسازي و سيستمهاي رباتيكي در اصل بهصورت يك مسئله جستجو تعريف ميشوند. در اين مسائل، عامل هوشمند بايد در يك فضاي حالت گسترده، مسير يا دنبالهاي از اعمال را پيدا كند كه او را به هدف برساند.
از آنجا كه فضاي حالت اغلب بسيار بزرگ و پيچيده است، انتخاب الگوريتم جستجوي مناسب نقش تعيينكنندهاي در كارايي، سرعت و كيفيت پاسخ نهايي دارد. برخي الگوريتمها مانند BFS يا DFS ساختاري ساده دارند و بدون استفاده از اطلاعات اضافي عمل ميكنند، در حالي كه الگوريتمهايي مانند A* يا جستجوي حريصانه با استفاده از توابع هيوريستيك، فرآيند جستجو را هوشمندانهتر هدايت ميكنند. همچنين روشهاي جستجوي محلي مانند الگوريتم ژنتيك، تبريد شبيهسازيشده و صعود تپهاي، براي مسائل بهينهسازي بزرگ و پيچيده بهكار ميروند.
هدف اين پروژه بررسي، مقايسه و تحليل الگوريتمهاي جستجو در هوش مصنوعي است.