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

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

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

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

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

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

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

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

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

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

68000 تومان

الگوریتم جست وجوی تعمیق تکراری 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



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

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

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

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

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

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

  • user avatar mina:
    ۱۰:۳۶:۳۹ __ ۱۳۹۸/۰۱/۱۰

    سلام ،پیاده سازی الگوریتم ids به هریک از زبان های برنامه نویسی رو میخواستم

  • user avatar مطهره علیکاهی:
    ۱۶:۲۱:۱۱ __ ۱۳۹۹/۰۲/۰۸

    سلام خسته نباشید میتونید برام کدکامل این الگوریتم به زبان پایتون را بزارید ممنون

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



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


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

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

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