الگوریتم تپه‌نوردی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جزبدون خلاصۀ ویرایش |
جز ربات: ویرایش جزئی |
||
خط ۱۴:
'''الگوریتم''' :
ابتدا یکی از اعضای مجموعه ی S را (به صورت تصادفی) انتخاب می کنیم و آن را A می نامیم. سپس در میان اعضایی از S که به A نزدیکند به دنبال پاسخ مناسب تری برای مسئله می گردیم. به بیانی دیگر نلاش می کنیم در میان اعضایی که به A نزدیکند عضوی بیابیم که مقدار تابع f برای آن بیش تر از <math>f ( A )</math>
بدیهی است که بیشینه ی نسبی به دست آمده لزوماً پاسخ خواسته شده نیست. ولی اگر الگوریتم گفته شده چندین بار تکرار شود می توان به یافتن پاسخی مطلوب امیدوار بود. (در هر بار اجرای الگوریتم نخستین عضو به صورت تصادفی انتخاب می شود.)
خط ۲۱:
== چند مثال ==
=== [[
یک گراف ساده همبند را که یال های آن وزن دار است، در نظر بگیرید. هدف یافتن مسیری همیلتونی است که در آن مجموع وزن یال ها کمینه (یا به اندازه ی کافی کم) باشد. (مسیر هامیلتونی مسیری است که شامل همه ی راس های گراف باشد.)
خط ۴۴:
http://www.talkorigins.org/faqs/genalg/genalg.html
{{پایان چپ‌چین}}
[[رده:الگوریتم‌های بهینه‌سازی]]
[[رده:الگوریتم‌های جستجو]]
[[en:Hill climbing]]
| |||