advertise laitec sharif univercity استخراج بیت کوین با کامپیوتر استخراج بیت کوین با کامپیوتر
دانلود آپلود سنتر پیشرفته با PHP و Ajax

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

3000 تومان
دانلود سورس پروژه فروشگاه کیف با asp.net و sql express

دانلود سورس پروژه فروشگاه کیف با asp.net و sql express

3000 تومان
دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

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

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

4800 تومان
دانلود مقاله ای در مورد الگوریتم  کرم شب تاب FireFly در هوش مصنوعی

دانلود مقاله ای در مورد الگوریتم کرم شب تاب FireFly در هوش مصنوعی

3000 تومان

الگوریتم جست وجوی تعمیق تکراری iterative deepening search

جست وجوی تعمیق تکراری (عمیق کننده تکراری) یا IDS یک استراتژی کلی از استراتژی های جست وجوی ناآگاهانه است و غالبا همراه با جست وجوی عمقی بکار میرود، و بهترین عمق محدود را پیدا میکند
الگوریتم جست وجوی تعمیق تکراری iterative deepening search

الگوریتم جست وجوی تعمیق تکراری iterative deepening search

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

الگوریتم جست وجوی تعمیق تکراری ،IDS ، فواید جست وجوی عمقی و جست وجوی عرضی را با هم ترکیب میکند.

جست وجوی تعمیق تکراری همانند جست وجوی عمقی، به حافظه متوسطی نیاز دارد، که برابر با  O(bd) است. وقتی ضریب انشعاب متناهی باشد، کامل است و وقتی هزینه مسیر، تابعی غیر نزولی از عمق گره باشد، بهینه است. جست وجوی عمیق کننده تکراری ممکن است وقت زیادی را هدر دهد چون حالتها را چندین بار تولید میکند اما این کار هزینه زیادی ندارد.

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

بطور کلی وقتی فضای جست وجو بزرگ است و عمق جواب معلوم نیست، جست وجوی تعمیق تکراری روش جست وجوی مناسبی است. 

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

 

function ITEATIVE-DEEPING-SEARCH (problem) returns a solution, or

       for depth =0 to ∞ do

               result <- DEPTH-LIMITED-SEARCH(problem,depth)

               if   result ≠ cutoff  then return result



3
نظرات
  • user avatar رضا:
    ۱۰:۵۳:۵۵ __ ۱۳۹۴/۱۰/۱۸

    سلام میخواستم معمای 8رو با ین روش حلش کنم میتونین پروژشو بفرستین به ایمیلم با تشکر فراوان

  • user avatar مهسا:
    ۲۳:۱۹:۲۹ __ ۱۳۹۵/۰۳/۲۱

    سلامیه پروژه با زبان C یا مطلب در مورد IDS می خواستم ممنون میشم اگه برام ایمیل کنید خیلی فوری استبا تشکرفراوان

  • user avatar سمیرا:
    ۲۰:۲۵:۴۹ __ ۱۳۹۵/۰۹/۲۷

    سلام خسته نباشید. ممکنه مسله بازل 8 تایی رو با این روش برام بفرستین.. ممنون

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



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


advertise
دانلود رایگان شبه کد الگوریتم iterative deepening searchالگوریتم جست وجوی تعمیق تکراری چیست؟الگوریتم جست وجوی iterative deepeningاستراتژی های جستوجوی ناآگاهانه IDSiterative deepening search algorithmشبه کد الگوریتم جست وجوی تعمیق تکراریالگوریتم های جستوجوی ناآگاهانه IDSدانلود رایگان شبه کد جست وجوی تعمیق تکراریآموزش نحوه پیاده سازی جست وجوی تعمیق تکراریالگوریتم iterative deepening searchالگوریتم جست وجوی عمیق کننده تکراریالگوریتم های جستوجوی کور IDSدانلود سورس کد IDSجست وجوی تعمیق تکراری را توضیح دهیدالگوریتم IDS لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

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

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

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