advertise laitec sharif univercity تبلیغات در سایت سورس کد تبلیغات در سایت سورس کد
دانلود پروژه فروشنده دوره گرد با الگوریتم گرانشی در #C

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

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

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

4900 تومان
دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

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

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

3000 تومان
دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

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-firstGreedy best-first search algorithmدانلود شبه کد Greedy best-firstالگوریتم جست وجوی ابتکاری Greedy best-firstالگوریتم جست وجوی اول-بهترین حریصانهالگوریتم جست وجوی هیوریستیک Greedy best-firstجست وجوی اول-بهترین حریصانه Greedy best-first searchالگوریتم جست وجوی اول-بهترین حریصانه چیست؟آشنایی با جست وجوی اول-بهترین حریصانهجست وجوی اول-بهترین حریصانه لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

سفارش پروژه در سورس کد

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

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