محمد
تماس با من
پروفایل من
آرشیو وبلاگ
      Mohammad ()
اولین عمق در برابر اولین پهنا نویسنده: محمد - یکشنبه ٦ بهمن ۱۳۸٧

الگوریتم های جستجوی اولین عمق و اولین پهنا هر دو از الگوریتم های جستجو در هوش مصنوعی (AI) هستند . که برای رسیدن به جواب (goal state) از وضعیت های اولیه (initial state) مورد استفاده قرار میگیرند.

هر دو دارای مزایا و معایبی هستند . در این مقاله به بررسی این مزایا و معایب می پردازیم .

اینکه بخواهیم بگیم کدوم بهتره ، بستگی به شرایط مسئله شما داره و نمیشه از اول تعیین کرد که کدام بهتر از دیگری است.

حداقل برای جستجوی درختی ، الگوریتم جستجوی اولین عمق ( Depth first search ) حافظه کمتری نیاز داره چون شما تنها نیاز دارید که گره های مسیر جاری را در حافظه ذخیره کنید . اگر تعداد زیادی راه حل وجود داشته باشه ، با الگوریتم اولین عمق شاید بتونید یه راه حل در یه قسمت کوچکی از درخت رو پیدا کنید . از طرف دیگر اگر تعداد پاسخ ها کم باشه ، الگوریتم اولین عمق ممکن هست به بن بست برسه و نتونه جواب رو پیدا کنه ، این در حالی است که ما میتونستیم با 2 یا 3 مرحله به جواب برسیم . ( البته ما از بن بست با گذاشتن Depth Limit جلوگیری می کنیم ، اما اون موقع دیگه الگوریتم ، اولین عمق کامل نیست ) بنابراین الگوریتم جستجوی اولین عمق وقتی مناسب است که تعداد پاسخ های زیادی وجود دارد و شما یکی از اونا رو می خواهید و براتون هم مهم نیست کدوم جواب انتخاب شود . همچنین اولین عمق راه حل خوبی نخواهد بود اگر تنها یک جواب داشته باشیم یا وقتی که ما کوتاه ترین پاسخ را می خواهیم.

Depth first search

الگوریتم جستجوی اولین پهنا ( Breadth first search ) ممکن است حافظه بیشتری را اشغال کند ، اما در عوض در بن بست قرار نمی گیرد ، و همچنین همیشه کوتاه ترین مسیر رو پیدا می کند . این الگوریتم برای مواقعی که تعداد جستجو ها خیلی زیاد است و تنها یک جواب یا تعداد جواب کمی وجود دارد ، مناسب است .

Breadth first search

منابع :
http://www.macs.hw.ac.uk/~alison/ai3notes/paragraph2_6_2_1_0_1.html
http://www.combinatorica.com/



  نظرات ()
مطالب اخیر نرم افزار محاسبه سپرده سود بانکی تسهیلات پلاگین Date Picker برای jquery و bootstrap نصب دات نت فریم ورک 3.5 در ویندوز 8 به صورت آفلاین دانلود آپدیت 3 ویژوال استادیو 2013 دانلود آپدیت 2 Visual Studio 2013 Update به صورت آفلاین دانلود آپدیت چهارم ویژوال استادیو Download Visual Studio 2012 Update 4 دانلود ویژوال استادیو Visual Studio 2013 Ultimate با لینک مستقیم دانلود Microsoft Expression Studio Ultimate 4.0 دانلود 6.0 Redgate SQL Prompt، اینتلی سنس intellisense جامع و کامل برای SQL دانلود کامپوننت Telerik WPF 2013 for .Net Q2 به همراه سورس کدها
کلمات کلیدی وبلاگ #c (٥۱) نمونه کار (٢٠) دانلود (٢٠) بریده کد (۱٧) ترفند (۱۳) دانشگاه (۱۳) windows (۱۱) pdf (۱٠) پروژه (٩) visual studio (٩) ebook (٩) flash (٧) sql (٧) php (٧) wpf (٧) javascript (٧) linq (٦) game (٥) software (٥) تقویم (٥) نمونه سوال (٥) net (٤) css (٤) browser (٤) firefox (٤) مقاله (٤) aspnet (٤) هوش مصنوعی (۳) mvc (۳) bootstrap (٢) سورک (٢) xaml (٢) آماده همکاری (٢) internet explorer (٢) assembly (٢) رمز نگاری (٢) hack (٢) calendar (٢) specification (٢) captcha (٢) google (٢) مقایسه (۱) pascal (۱) رپیدشیر (۱) vb (۱) html (۱) font (۱) proteus (۱) کرک (۱) reflection (۱) mobile (۱) plugin (۱) smiles (۱) silverlight (۱) office (۱) smarty (۱) video tutorial (۱) angularjs (۱) jquery (۱)
دوستان من مهدی بخشی
پایگاه اطلاع رسانی یادواره شهدای سورک
مهدی اسکویی(آموزش رایانه)
کیست مرا یاری کند مهدی کاویانی آیات آسمانی شاعران جوان برنامه نویسی در دات نت دغدغه های محرم پرتال زیگور طراح قالب