۰
subtitle
ارسال: #۱
تپه نوردی با تندترین شیب در گراف؟
سلام
در مورد تندترین شیب تعریفشو بلدم که از بین تمام انتخاب های بعدی جستجو میکنه و بهترین گزینه (تندترین شیب) را انتخاب میکنه ولی نمیدونم تو گراف باید چه جوری در نظر گرفت و تابعش دقیقا چه جوری میشه. مثلا *A تابعش f=g+h هست ولی برای تندترین شیب نمیدونم چه جوری باید محاسبه کنم
برای مثال اگر تندترین شیب این گراف را بگید ممنون میشم
این شکل از کتاب پارسه گرفتم و جواب درست و حسابی هم نداده بود که متوجه بشم. فقط گفته بود به فلات برمیخوره
![[تصویر: 225715_DSCN6358.JPG]](https://img.manesht.ir/225715_DSCN6358.JPG)
در مورد تندترین شیب تعریفشو بلدم که از بین تمام انتخاب های بعدی جستجو میکنه و بهترین گزینه (تندترین شیب) را انتخاب میکنه ولی نمیدونم تو گراف باید چه جوری در نظر گرفت و تابعش دقیقا چه جوری میشه. مثلا *A تابعش f=g+h هست ولی برای تندترین شیب نمیدونم چه جوری باید محاسبه کنم
برای مثال اگر تندترین شیب این گراف را بگید ممنون میشم
این شکل از کتاب پارسه گرفتم و جواب درست و حسابی هم نداده بود که متوجه بشم. فقط گفته بود به فلات برمیخوره
۵
ارسال: #۲
RE: تپه نوردی با تندترین شیب در گراف؟
در روش تپه نوردی فقط تخمین فاصله گره تا هدف در نظر گرفته میشه یعنی تابعش میشه (f=h) و نه فاصله پیموده شده .
پس از بین همسایه های A که B و C هستند اونی که تابع h کمتری داره انتخاب میشه .که در این جا میشه گره ی C . حالا از بین همسایه های Cکه D و G هستند باید اونی که h کمتری داره رو انتخاب کنیم ولی می بینیم که h گره های c , d , g برابر ۱ هستند و هیچ گره ایی با h کمتر پیدا نمیشه پس در فلات گیر می کنند .
پس از بین همسایه های A که B و C هستند اونی که تابع h کمتری داره انتخاب میشه .که در این جا میشه گره ی C . حالا از بین همسایه های Cکه D و G هستند باید اونی که h کمتری داره رو انتخاب کنیم ولی می بینیم که h گره های c , d , g برابر ۱ هستند و هیچ گره ایی با h کمتر پیدا نمیشه پس در فلات گیر می کنند .
۲
ارسال: #۳
RE: تپه نوردی با تندترین شیب در گراف؟
تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
ایشالا که درست گفته باشم
ارسال: #۴
RE: تپه نوردی با تندترین شیب در گراف؟
(۲۴ آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط: تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت
ارسال: #۵
RE: تپه نوردی با تندترین شیب در گراف؟
(۲۴ آبان ۱۳۹۲ ۰۱:۲۱ ب.ظ)zimenswall نوشته شده توسط:(24 آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط: تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم
پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت
بله میشه تابع هیوریستیک
۱
ارسال: #۶
RE: تپه نوردی با تندترین شیب در گراف؟
از گره ش به c میری و تو c تو فلات گیر میکنی
اگه بیشترین سربالای بود همون نقطه اول الگوریتم متوقف میشد و اتفاقا ماکسیمم سراسری هم بود
اگه بیشترین سربالای بود همون نقطه اول الگوریتم متوقف میشد و اتفاقا ماکسیمم سراسری هم بود
۰
ارسال: #۸
RE: تپه نوردی با تندترین شیب در گراف؟
۰
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۹۳۰ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۱,۸۴۲ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| طراحی گرافیکی | simaakbari | ۰ | ۲,۲۹۳ |
۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ آخرین ارسال: simaakbari |
|
| کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۳,۷۲۰ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
| کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۱,۷۹۶ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
| یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۳,۷۵۲ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
|
| رنگ آمیزی راسهای گراف | ss311 | ۲ | ۲,۱۱۶ |
۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311 |
|
| سوال در مورد ساختن یک گراف دانش محدود | zahra89 | ۰ | ۱,۵۶۶ |
۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89 |
|
| درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ | Sepideh96 | ۴ | ۲,۸۰۷ |
۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96 |
|
| درخواست حل سوال گراف از ریاضی ۹۴ | Sepideh96 | ۱ | ۱,۴۴۸ |
۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close