زمان کنونی: ۱۰ فروردین ۱۴۰۴, ۰۳:۱۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

تپه نوردی با تندترین شیب در گراف؟

پاسخ جدید به سوال اصلی موضوع
۰
subtitle
ارسال: #۱
  

zimenswall پرسیده:

تپه نوردی با تندترین شیب در گراف؟

سلام
در مورد تندترین شیب تعریفشو بلدم که از بین تمام انتخاب های بعدی جستجو میکنه و بهترین گزینه (تندترین شیب) را انتخاب میکنه ولی نمیدونم تو گراف باید چه جوری در نظر گرفت و تابعش دقیقا چه جوری میشه. مثلا *A تابعش f=g+h هست ولی برای تندترین شیب نمیدونم چه جوری باید محاسبه کنم


برای مثال اگر تندترین شیب این گراف را بگید ممنون میشم
این شکل از کتاب پارسه گرفتم و جواب درست و حسابی هم نداده بود که متوجه بشم. فقط گفته بود به فلات برمیخوره
[تصویر: 225715_DSCN6358.JPG]
نقل قول این ارسال در یک پاسخ

۵
ارسال: #۲
  

kati پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

در روش تپه نوردی فقط تخمین فاصله گره تا هدف در نظر گرفته میشه یعنی تابعش میشه (f=h) و نه فاصله پیموده شده .
پس از بین همسایه های A که B و C هستند اونی که تابع h کمتری داره انتخاب میشه .که در این جا میشه گره ی C . حالا از بین همسایه های Cکه D و G هستند باید اونی که h کمتری داره رو انتخاب کنیم ولی می بینیم که h گره های c , d , g برابر ۱ هستند و هیچ گره ایی با h کمتر پیدا نمیشه پس در فلات گیر می کنند .
نقل قول این ارسال در یک پاسخ

۲
ارسال: #۳
  

explorer پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم Big Grin
نقل قول این ارسال در یک پاسخ

ارسال: #۴
  

zimenswall پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

(۲۴ آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط:  تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم Big Grin

پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۵
  

kati پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

(۲۴ آبان ۱۳۹۲ ۰۱:۲۱ ب.ظ)zimenswall نوشته شده توسط:  
(24 آبان ۱۳۹۲ ۰۱:۱۸ ب.ظ)explorer نوشته شده توسط:  تند ترین شیب میشه گرادیان نزولی یعنی اینکه باید شما بهترین مینیمم رو انتخاب کنی و به خاطر این هم میفته تو فلات شما از a میری c بعدا اونجا میبینی دوتا همسایه c هم یک هستن پس میشه فلات
ایشالا که درست گفته باشم Big Grin

پس یعنی باید به مقادیر هیوریستیک نگاه کرد و کاری به مقادیر هزینه مسیر نداشت

بله میشه تابع هیوریستیک
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال: #۶
  

mohammad.ardeshiri پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

از گره ش به c میری و تو c تو فلات گیر میکنی
اگه بیشترین سربالای بود همون نقطه اول الگوریتم متوقف میشد و اتفاقا ماکسیمم سراسری هم بود
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۷
  

mohammad.ardeshiri پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

گره تصادفی شروعتون کدومه؟
نقل قول این ارسال در یک پاسخ

ارسال: #۸
  

zimenswall پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

(۲۴ آبان ۱۳۹۲ ۰۱:۰۳ ب.ظ)mohammad.ardeshiri نوشته شده توسط:  گره تصادفی شروعتون کدومه؟

دست شما درد نکنه ، خب گره ای که منبعه میشه گره شروع Tongue
شرمنده یادم رفت بگم که گره شروع گره A هست هدف هم گره H
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۹
  

zimenswall پاسخ داده:

RE: تپه نوردی با تندترین شیب در گراف؟

ممنون از همه
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۲۳۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۱۱۹ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  طراحی گرافیکی simaakbari ۰ ۲,۵۸۱ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۳۸۹ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۲,۰۹۹ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۴,۴۱۷ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۵۷۴ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۸۱۰ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۳,۵۴۷ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۷۴۹ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close