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

دانلود مجموعه 100 سورس ساده و ابتدایی با سی پلاس پلاس

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

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

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

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

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

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

3000 تومان
دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

دانلود سورس هوش مصنوعی رنگ آمیزی گراف با ژنتیک در #C

4800 تومان

جست وجوی اول-بهترین حریصانه Greedy best-first search

الگوریتم جست وجوی اول-بهترین حریصانه یکی از استراتژی های جست وجوی آگاهانه میباشد و سعی میکند گره ای را بسط دهد که به گره هدف نزدیکتر است به امید اینکه سریعتر به جواب برسد
 جست وجوی اول-بهترین حریصانه Greedy best-first search

 جست وجوی اول-بهترین حریصانه Greedy best-first search

الگوریتم  جست وجوی اول-بهترین حریصانه یکی از استراتژی های جست وجوی آگاهانه میباشد.

جست وجوی آگاهانه (ابتکاری یا اکتشافی یا هیوریستیک)

جست وجوی آگاهانه نسبت به استراتژی های ناآگاهانه، جوابها را با کارایی بیشتری پیدا میکند. این جست وجوها علاوه بر اطلاعاتی که از تعریف مسئله به دست می آورند، از اطلاعات دیگری نیز استفاده میکنند. روش کلی که در این استراتژی در نظر خواهیم گرفت، جست وجوی اول – بهترین است. این روش نمونه ای از الگوریتم کلی GRAPH-SEARCH یا  TREE – SEARCH است که در آن یک تابع ارزیابی بنام f(n) گره ای را برای بسط انتخاب میکند. این تابع ارزیابی، هزینه های هر گره را برآورد میکند و الگوریتم گره ای با کمترین ارزیابی را اول (زودتر از همه) بسط میدهد.

اغلب الگوریتم های اول- بهترین، حاوی یک تابع ابتکاری به نام h(n) هستند:

H(n)=هزینه ی تخمینی ارزانترین مسیر با شروع از حالتی در گره n تا حالت هدف 

توابع ابتکاری، متداولترین شکلی هستند که در آنها اطلاعات بیشتری از مسئله در اختیار الگوریتم جست وجو قرار میگیرد. اگرn گره هدف باشد آنگاه h(n)=0 است.

جست وجوی "اول-بهترین" حریصانه Greedy best-first search

جست وجوی "اول-بهترین" حریصانه  سعی میکند گره ای را بسط دهد که به گره هدف نزدیکتر است به امید اینکه سریعتر به جواب برسد. پس این روش جست وجو، گره ها را فقط با استفاده از تابع ابتکاری ارزیابی میکند، یعنی f(n)=h(n)

این روش جست وجو جواب مسئله را طوری پیدا میکند که هیچ گره ای که در مسیر جواب وجود ندارد، بسط داده نمیشود. پس هزینه جست وجوی آن مینیمم است. اما، ممکن است جواب بهینه نباشد. به این دلیل که این الگوریتم در هر مرحله سعی میکند نزدیکترین گره به هدف را برای بسط انتخاب کند، آنرا الگوریتم حریصانه نامیده اند.

جست وجوی "اول-بهترین" حریصانه  حتی در فضای حالت متناهی نیز کامل نیست.(که خیلی شبیه به جست وجوی عمقی است.)

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

 

 

 



0
نظرات

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



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


advertise
دانلود رایگان سورس کد Greedy best-firstالگوریتم Greedy best-first searchالگوریتم جست وجوی Greedy best-firstالگوریتم جست وجوی اول-بهترین حریصانهدانلود شبه کد Greedy best-firstالگوریتم جست وجوی ابتکاری Greedy best-firstآشنایی با جست وجوی اول-بهترین حریصانهالگوریتم جست وجوی هیوریستیک Greedy best-firstالگوریتم جست وجوی اول-بهترین حریصانه چیست؟جست وجوی آگاهانه Greedy best-firstجست وجوی اول-بهترین حریصانه Greedy best-first searchجست وجوی اول-بهترین حریصانهمعرفی جست وجوی اول-بهترین حریصانهGreedy best-first search algorithm لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

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

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

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