advertise laitec sharif univercity
دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

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

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

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

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

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

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

18000 تومان
پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

198000 تومان

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


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

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

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