advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

3000 تومان
دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

4800 تومان
دانلود پروژه معمای 8 با الگوریتم ژنتیک در سی شارپ

دانلود پروژه معمای 8 با الگوریتم ژنتیک در سی شارپ

3000 تومان
دانلود آپلود سنتر پیشرفته با PHP و Ajax

دانلود آپلود سنتر پیشرفته با PHP و Ajax

3000 تومان
دانلود PDF مجموعه 300 نکته جالب برنامه نویسی در سی شارپ #C

دانلود PDF مجموعه 300 نکته جالب برنامه نویسی در سی شارپ #C

3000 تومان

الگوریتم جست وجوی عمقی depth-first search

جستوجوی عمقی (اول عمق) یکی از استراتژی های جست وجوی ناآگاهانه است که همیشه عمیق ترین گره را در مرز فعلی درخت جست وجو، بسط میدهد
الگوریتم جست وجوی عمقی depth-first search

الگوریتم جست وجوی عمقی depth-first search

جستوجوی عمقی  (اول عمق) یکی از استراتژی های جست وجوی ناآگاهانه است که همیشه عمیق ترین گره را در مرز فعلی درخت جست وجو، بسط میدهد. جست وجو فورا از عمیق ترین سطح درخت جست وجو ادامه می یابد  که گره های موجود در آن سطح فاقد گره های پسین هستند. وقتی آن گره ها بسط داده شدند از مرز حذف میشوند و در نتیجه ، جست وجوبه عمیق ترین گره بعدی که هنوز پسین های بررسی نشده دارد، برمیگردند.

جستوجوی عمقی  از صف LIFO استفاده میکند. در صف LIFO جدیدترین گره تولید شده ، برای بسط دادن انتخاب میشود. این گره باید عمیق ترین گره بسط نیافته باشد، زیرا گره ای عمیق تر از والد است.

الگوریتم جست وجوی عمقی depth-first search :

خواص جست وجوی عمقی به این بستگی دارد که از نسخه "جست وجوی گراف" یا "جست وجوی درخت" استفاده شود.

از آنجایی که نسخه ی جست وجوی گراف حالتهای تکراری و مسیرهای زاید را ندارد، در فضاهای حالت متناهی "کامل" است، چون سرانجام هر گره ای را بسط میدهد. ولی نسخه جستوجوی درخت کامل نیست. در صورت وجود یک مسیر نامتناهی غیر هدف، هر دو نسخه با شکست مواجه میشوند.

به دلایل مشابه، هر دو نسخه غیر بهینه میباشند.

پیچیدگی زمانی جست وجوی عمقی گراف، توسط اندازه فضای حالت محدود میشود. از طرفی جست وجوی عمقی درخت ممکن است تمام گره های O(b^m) را در درخت جست وجو تولید کند که m ماکزیمم عمق هر گره است. اگر درخت نامحدود باشد، m نیز نامتناهی است.

تنها امتیاز جستوجوی عمقی  نسبت به جستوجوی عرضی، پیچیدگی فضاست. برای جستوجو در گراف هیچ امتیازی ندارد اما در جستوجوی عمقی درخت، فقط یک مسیر از ریشه به گره برگ باید ذخیره شود.وقتی گره ای بسط داده شد پس از اینکه تمام نسل های آن بطور کامل بررسی شدند ، از حافظه حذف میشود. برای فضای حالتی با ضریب انشعاب b و عمق ماکزیمم d  جستوجوی عمقی حداکثر O(bm) گره را ذخیره میکند. با توجه به این نکته جستوجوی عمقی  درخت را بعنوان مبنای بسیاری از کارها در هوش مصنوعی بکار می بریم.



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
استراتژی های جستوجوی ناآگاهانه dfsدانلود رایگان شبه کد الگوریتم depth-first searchالگوریتم جست وجوی اول عمقالگوریتم های جستوجوی ناآگاهانه dfsالگوریتم های جستوجوی کور dfsجست وجوی عمقی dfsdepth-first searchالگوریتم جست وجوی عمقی dfsآشنایی با الگوریتم جستوجوی عمقیالگوریتم جست وجوی عمقی چیست؟آموزش پیاده سازی الگوریتم جست وجوی عمقی dfsشبه کد الگوریتم depth-first search لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

سفارش پروژه در سورس کد

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php