گفتم که ربطی له تپه نوردی نداره.
random walk یه فرآنید تصادفیه. فرآیند تصادفی یه درس ارشد برای برق و هوشه.

من یه random walk میشناسم که یه فرآیند تصادفیه و هیچ ربطی به hill climbing نداره!

الگوریتم تپه نوردی با شروع مدد تصادفی از یک نقطه تصادفی شروع میکنه اگه به هدف نرسید باز از یک نقطه تصادفی دیگه شروع میکنه..تا به هدف برسه درسته؟ حالا فرقش با random walk چی هست؟من نمیدونم random walk چه جوری کار میکنه؟

(۰۳ بهمن ۱۳۹۱ ۰۷:۱۵ ب.ظ)avril22 نوشته شده توسط:  من نمیدونم random walk چه جوری کار میکنه؟

یه نقطه رو به عنوان جواب فعلی در نظر میگیره و در یک لوپ هربار یکی از نقاط همسایه فعلی رو به تصادف انتخاب و بررسی میکنه؛ انتخاب همسایه نقطه فعلی کاملا تصادفیه و هیچ کاری به بهتر یا بدتر بودن از نقطه فعلی نداره؛ تنها کاری که میکنه بهترین جوابی که بهش رسیده رو سیو میکنه؛ (الگوریتم کامله اما کارآمد نیست)؛

توی
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
، اون قسمتی که تیتر زده برای مشکلات الگوریتم جست و جوی تپه نوردی، من یه همچین جمله ای پیدا کردم :
یعنی random walk به عنوان یک الگوریتم جست و جوی محلی، این مزیت رو داره که می تونه global maxima رو پیدا کنه ولی حتی random restart hill climbing این قابلیت رو نداره و باز هم طبق گفته ی ویکی پدیا، فقط مصرف CPU رو بهبود می بخشه
البته اگر اشتباهی تو این جمله هام هست خوشحال میشم آقای blackhalo تصحیح کنند

خیلی ممنون از جوابتون