advertise laitec sharif univercity استخراج بیت کوین با کامپیوتر استخراج بیت کوین با کامپیوتر
دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

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

3000 تومان
دانلود پروژه آموزش چندرسانه ای با دایرکتور Director

دانلود پروژه آموزش چندرسانه ای با دایرکتور Director

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

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

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

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

12000 تومان
پروژه پایانی PHP وب سایت فروشگاه کامپیوتری

پروژه پایانی PHP وب سایت فروشگاه کامپیوتری

23000 تومان

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

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

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

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