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

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

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

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

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

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

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

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

25000 تومان
دانلود پروژه وب سایت هتل با HTML و ASP.NET

دانلود پروژه وب سایت هتل با HTML و ASP.NET

6900 تومان

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

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

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