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

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

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

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

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

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

9500 تومان
دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

3000 تومان
دانلود پروژه پایانی طراحی وب سایت مخابرات با Asp.net

دانلود پروژه پایانی طراحی وب سایت مخابرات با Asp.net

14000 تومان

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

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

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

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