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

سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

ارسال:
  

tarane1992 پرسیده:

سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

سلام کسی میتونه این سوالو جواب بده؟ من اصلا ترتیب تولیدو نمیفهمم چطوری میشه بدست آورد؟

در شکل زیر فرض کنید هزینه هر یال بر روی آن و هزینه تخمینی هر گره تا هدف داخل دایره مربوط به گره نوشته شده است ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) توسط الگوریتم *A کدام است؟(از چپ به راست)
تصویر شکل هم در پایین پیوست کردم Smile


۱)ABCFG

۲)ABCFGH

۳)ABDEG

۴)ABCDEFG


فایل‌(های) پیوست شده
shekl.docx
اندازه فایل: ۱۲/۲۵ KB
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

reza6966 پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

سلام
ابتدا گره A بسط داده میشه از open list خارج میشه و فرزندانش وارد open list میشوند یعنی B و C
سپس از بین آنهایی که توی open list هستن (h(n مربوط به C کمتر هست از open list خارج میشه و بسط داده میشه و فرزندانش که F و G هستن وارد open list میشوند و به همین ترتیب تا آخر
نقل قول این ارسال در یک پاسخ

ارسال:
  

tarane1992 پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

(۲۳ مهر ۱۳۹۲ ۰۳:۰۱ ق.ظ)reza6966 نوشته شده توسط:  سلام
ابتدا گره A بسط داده میشه از open list خارج میشه و فرزندانش وارد open list میشوند یعنی B و C
سپس از بین آنهایی که توی open list هستن (h(n مربوط به C کمتر هست از open list خارج میشه و بسط داده میشه و فرزندانش که F و G هستن وارد open list میشوند و به همین ترتیب تا آخر
___________________________________________

خوب منم همین طور فکر میکردم ولی گزینه ۲ رو راهیان درست زده چرا؟؟؟

و اینکه گفته ترتیب تولید همون ترتیب بسط دادن نیست.Huh و منظور از تولید یعنی اون گره به درخت اضافه میشه.
خوب از بین B و C اگر C خارج بشه پس چرا نوشته ABCFGH؟؟ خوب مگه اول C وارد نمیشه؟؟Huh

من نمیفهمم منظورتون اینه هر چی داخل OPEN LIST بمونه جواب میشه؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

H3NGAM3H پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

خب خودِ سوال گفته ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) ، مسیر بهینه رو از ما نخواسته که بگیم اول باید حتمی C رو بنویسیم

همونطور که آقا رضا گفتن درسته

اول گره A رو انتخاب میکنیم .. بعد فرزنداش Bو C ... بعد بین این دو تا باید C رو بسط بدیم که میشه f و G ، از این دو تا هم f رو گسترش بدیم طبق الگوریتم مطرح شده در سوال که دیگه به هدف می رسیم

ABCFGH

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

ارسال:
  

tarane1992 پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

(۲۳ مهر ۱۳۹۲ ۱۲:۰۸ ب.ظ)H3NGAM3H نوشته شده توسط:  خب خودِ سوال گفته ترتیب بسط گره ها تا رسیدن به هدف (ترتیب ورود به لیست OPEN ) ، مسیر بهینه رو از ما نخواسته که بگیم اول باید حتمی C رو بنویسیم

همونطور که آقا رضا گفتن درسته

اول گره A رو انتخاب میکنیم .. بعد فرزنداش Bو C ... بعد بین این دو تا باید C رو بسط بدیم که میشه f و G ، از این دو تا هم f رو گسترش بدیم طبق الگوریتم مطرح شده در سوال که دیگه به هدف می رسیم

ABCFGH

شما باید انتخابات رو تا رسیدن به هدف بنویسی ، نه مسیر رسیدن به هدف
___________________________________________________________________________---
خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....

یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

reza6966 پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

(۲۳ مهر ۱۳۹۲ ۰۹:۵۱ ب.ظ)tarane1992 نوشته شده توسط:  خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....

یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟

سوال خیلی ساده هست و شما دارید سختش میکنید
ببینید این سوال یه مشکل توی صورت سوال داره
خواسته سوال ترتیب ورود گره ها به open list هست
هر زمان یک گره بسط داده شود , فرزندانش وارد open list میشن
پس اول A وارد open list میشه , سپس اون رو از open list خارج میکنیم و بسطش میدیم
سپس فرزندان A وارد open list میشن , یعنی B و C
پس تا الان ترتیب ورود به open list : ABC
سپس باید یک گره بسط داده شود , A* گره ای از درون open list انتخاب میکنه که (f(n کمتری داره یعنی C
پس از open list خارج میشه و بسط داده میشود سپس فرزندانش وارد open list میشوند یعنی F و G
پس تا الان ترتیب ورود گره ها به open list میشه ABCFG
و ...
ترتیب بسط : A - C - F - H
که H هدف هست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

tarane1992 پاسخ داده:

RE: سوال ۲۵ فصل ۴ هوش مصنوعی راهیان ارشد(ترتیب تولید)

(۲۳ مهر ۱۳۹۲ ۱۱:۲۰ ب.ظ)reza6966 نوشته شده توسط:  
(23 مهر ۱۳۹۲ ۰۹:۵۱ ب.ظ)tarane1992 نوشته شده توسط:  خوب مسیر مهم نیست پس همه گزینه ها رسیدن به هدف یعنی همون G یا H دارن طی میکنن.
یعنی لزوم اینکه بعد از B ما C رو انتخاب کردیم به خاطر H هیورستیک کمش بود دیگه نه؟؟پس در زمان تولید برای بسط دادن گره سطح اول ما باید هیورستیک کمی داره رو انتخاب کنیم بعد دیگه فرزندانش و بعد فرزندان فرزندان تا آخر....

یه سوال دیگه اگر ترتیب تولید نبود و ترتیب بسط دادن (مسیر) بود جواب چطوری بود؟
میشدACEG؟؟؟

سوال خیلی ساده هست و شما دارید سختش میکنید
ببینید این سوال یه مشکل توی صورت سوال داره
خواسته سوال ترتیب ورود گره ها به open list هست
هر زمان یک گره بسط داده شود , فرزندانش وارد open list میشن
پس اول A وارد open list میشه , سپس اون رو از open list خارج میکنیم و بسطش میدیم
سپس فرزندان A وارد open list میشن , یعنی B و C
پس تا الان ترتیب ورود به open list : ABC
سپس باید یک گره بسط داده شود , A* گره ای از درون open list انتخاب میکنه که (f(n کمتری داره یعنی C
پس از open list خارج میشه و بسط داده میشود سپس فرزندانش وارد open list میشوند یعنی F و G
پس تا الان ترتیب ورود گره ها به open list میشه ABCFG
و ...
ترتیب بسط : A - C - F - H
که H هدف هست
__________________________________________________

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۶ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۶ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۹۲ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۱۱۹ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  معادل انگلیسی تولید نسل در ژنتیک برای مقاله fa_karoon ۲ ۲,۹۷۴ ۰۲ دى ۱۳۹۹ ۰۷:۴۲ ب.ظ
آخرین ارسال: abozar72
Rainbow ارشد هوش بهشتی یا نرم علم وصنعت aria_irani ۰ ۲,۳۵۷ ۱۴ شهریور ۱۳۹۹ ۰۶:۵۶ ب.ظ
آخرین ارسال: aria_irani
  هوش مصنوعی مالک اشتر m.abbaszadeh1995 ۰ ۳,۸۴۷ ۱۱ شهریور ۱۳۹۹ ۱۲:۱۸ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  هوش مصنوعی یا بیوانفورماتیک fateme_TMR ۶ ۵,۷۲۹ ۱۸ تیر ۱۳۹۹ ۰۱:۰۲ ب.ظ
آخرین ارسال: fateme_TMR

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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