advertise laitec sharif univercity استخراج بیت کوین با کامپیوتر استخراج بیت کوین با کامپیوتر
دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

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

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

4800 تومان
دانلود پروژه فروشنده دوره گرد با الگوریتم ازدحام ذرات PSO در #C

دانلود پروژه فروشنده دوره گرد با الگوریتم ازدحام ذرات PSO در #C

4800 تومان
دانلود پروژه کامل مهندسی نرم افزار ، شرکت نرم افزاری

دانلود پروژه کامل مهندسی نرم افزار ، شرکت نرم افزاری

3000 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

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

18000 تومان

الگوریتم جست وجو با عمق محدود depth- limited search

جست وجو با عمق محدود از استراتژی های جست وجوی ناآگاهانه است و عمق محدودی را در نظر میگیرد و با گره های واقع در آن عمق طوری رفتار میکندکه گویی فاقد پسین ها هستند و الگوریتم جستوجوی عمقی را اعمال میکند
الگوریتم جست وجو با عمق محدود depth- limited search

الگوریتم جست وجو با عمق محدود depth- limited search

شکست های الگوریتم جست وجوی عمقی در فضاهای حالت نامتناهی، میتواند با ارائه یک الگوریتم جستوجوی عمقی با عمق محدود مثل Ɩ که از قبل تعیین میشود، کمتر شود. یعنی با گره های واقع در عمق Ɩ طوری رفتار میشود که گویی فاقد پسین ها هستند. این روش، جستوجو با عمق محدود  نام دارد.

الگوریتم جست وجو با عمق محدود depth- limited search :

عمق محدود، مسئله ی "مسیر نامحدود" را حل میکند. اگر d>l  انتخاب شود (عمیق ترین هدف فراتر از این عمق محدود باشد) این روش جست وجو کامل نخواهد بود. این وضعیت ممکن است وقتی پیش بیاید که d معلوم نباشد. اگر Ɩ> d  انتخاب شود، جستوجو با عمق محدود ، بهینه نخواهد بود. پیچیدگی زمانی این روش برابر با O(b^Ɩ)  و پیچیدگی فضای آن O(bƖ) است. جستوجوی عمقی حالت خاصی از جستوجو با عمق محدود است که در آن Ɩ بی نهایت انتخاب شده است.

گاهی محدودیت هایی که برای عمق تعیین میشود، ممکن است به دانشی که درباره مسئله داریم، بستگی داشته باشد.

جستوجو با عمق محدود میتواند بصورت یک الگوریتم ساده بازگشتی پیاده سازی شود که شبه کد آنرا در زیر مشاهده میکنید. جستوجو با عمق محدود  میتواند با دو نوع شکست خاتمه یابد: مقدار failure استاندارد که نشان میدهد جوابی وجود ندارد.  و مقدار cutoff که نشان میدهد جوابی در عمق محدود وجود ندارد.

شبه کد الگوریتم جست وجو با عمق محدود:

 

function DEPTH-LIMITED-SEARCH (problem, limit) returns a solution, or failure/cutoff

       return RECURSIVE-DLS(MAKE-NODE(problem.INITIAL-STATE),problem,limit )

function RECURSIVE-DLS (node,problem, limit) returns a solution, or failure/cutoff

       if problem.GOAL-TEST(node.STATE) then return SOLUTION(node)

       else if limit=0 then return cutoff



0
نظرات

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



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


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

کسب درآمد با کامپیوتر
تولید بیت کوین با کامپیوتر

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

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