advertise laitec sharif univercity
دانلود سورس پروژه سی شارپ شبیه سازی صف بانک تحت شبکه

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

10000 تومان
دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

28000 تومان
دانلود سورس اپلیکیشن اندروید پیانو سنتی

دانلود سورس اپلیکیشن اندروید پیانو سنتی

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

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

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

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

10000 تومان

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

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

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