سلام
در مورد تندترین شیب تعریفشو بلدم که از بین تمام انتخاب های بعدی جستجو میکنه و بهترین گزینه (تندترین شیب) را انتخاب میکنه ولی نمیدونم تو گراف باید چه جوری در نظر گرفت و تابعش دقیقا چه جوری میشه. مثلا *A تابعش f=g+h هست ولی برای تندترین شیب نمیدونم چه جوری باید محاسبه کنم
برای مثال اگر تندترین شیب این گراف را بگید ممنون میشم
این شکل از کتاب پارسه گرفتم و جواب درست و حسابی هم نداده بود که متوجه بشم. فقط گفته بود به فلات برمیخوره
![[تصویر: 225715_DSCN6358.JPG]](https://img.manesht.ir/225715_DSCN6358.JPG)
گره تصادفی شروعتون کدومه؟
(۲۴ آبان ۱۳۹۲ ۰۱:۰۳ ب.ظ)mohammad.ardeshiri نوشته شده توسط: گره تصادفی شروعتون کدومه؟
دست شما درد نکنه ، خب گره ای که منبعه میشه گره شروع
شرمنده یادم رفت بگم که گره شروع گره A هست هدف هم گره H
تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
در روش تپه نوردی فقط تخمین فاصله گره تا هدف در نظر گرفته میشه یعنی تابعش میشه (f=h) و نه فاصله پیموده شده .
پس از بین همسایه های A که B و C هستند اونی که تابع h کمتری داره انتخاب میشه .که در این جا میشه گره ی C . حالا از بین همسایه های Cکه D و G هستند باید اونی که h کمتری داره رو انتخاب کنیم ولی می بینیم که h گره های c , d , g برابر ۱ هستند و هیچ گره ایی با h کمتر پیدا نمیشه پس در فلات گیر می کنند .
(۲۴ آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط: تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت
(۲۴ آبان ۱۳۹۲ ۰۱:۲۱ ب.ظ)zimenswall نوشته شده توسط:(24 آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط: تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت
بله میشه تابع هیوریستیک
از گره ش به c میری و تو c تو فلات گیر میکنی
اگه بیشترین سربالای بود همون نقطه اول الگوریتم متوقف میشد و اتفاقا ماکسیمم سراسری هم بود
ممنون از همه