advertise laitec sharif univercity استخراج بیت کوین با کامپیوتر استخراج بیت کوین با کامپیوتر
دانلود پروژه پایانی طراحی وب سایت مخابرات با Asp.net

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

14000 تومان
سورس پروژه پایانی وب سایت و نرم افزار کلینیک در ASP.net

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

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

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

3000 تومان
دانلود پروژه وب سایت اشعار با ASP.NET و SQL

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

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

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

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

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

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

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