تالار گفتمان مانشت
راهنمایی در مورد حل مسئله با الگوریتم A* - نسخه‌ی قابل چاپ
راهنمایی در مورد حل مسئله با الگوریتم A* - electcomp - 22 آذر ۱۳۹۳ ۱۲:۲۹ ق.ظ

با سلام بر مهندسین
این مسئله جواب اش را خودم :حل کردم: حالا نمیدانم درست هست یا نه!!؟؟ لطفا بررسی کنید جایی اش مشکل داره یا نه؟؟؟

[تصویر: 321536_qsolunu0shq8buomv6ak.jpg]


سپاس

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - masoomeh_s - 22 آذر ۱۳۹۳ ۰۱:۲۵ ق.ظ

سلام چون روش گفته A* پس همون روش معمولی است با جمع کردن هزینه ها رو بدست می آوریم و شاخه ای که کمترین هزینه را دارد ادامه میدهیم تا به هدف برسیم در اینجا با دومسیر به هدف میرسه که گزینه ها رو بررسی میکنیم

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - electcomp - 22 آذر ۱۳۹۳ ۰۱:۲۹ ق.ظ

ممنون دوست عزیز: درست حل کردم؟؟؟ جمع هزینه ها و کم هزینه ترین گره؟ و..

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - shamim_70 - 22 آذر ۱۳۹۳ ۰۲:۵۴ ب.ظ

سلام
مسیر درسته است و هزینه هم درسته!!
فقط می مونه ترتیب بسط دادن گره ها ک شما اومدین تو درخت اگ اشتبا نکنم با خودکار مشکی شماره زدین..بنظرم تو سطح ۳درخت داریم:
f©=5 ,f(d)=12,f(E)=5ولی c و eمقدارشون یکیه ولیچون c زودتر تولید شده اون انتخاب میشه شما هم زدین انتخاب ۴ام ک درسه ولی ۵امین گره ای م بسط داده میشه Eتوی سطر سومه ک مقدارش ۵هست و زودترم تولید شده!!ولی شما تو شکل ۵امین گره بسط داده شده رو زدین D!درصورتی ک D درهیچ سطحی بسط داده نمیشه!!!!
(البته این استنباط من بود!!)

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - electcomp - 22 آذر ۱۳۹۳ ۰۳:۱۳ ب.ظ

ممنون ذوست عزیز: از اظهار نظرتان: ولی گره E اینجا گره ی هدف هست!! و زمانیکه بهش برسیم دیگه تمام هست و مقداری هم نداره که با ان جمع کنیم!! من هم خودم گیج شدم!!! چون مقادیر اش یا ۵ هست یا ۱۲ !!! راستی مگه روال مثل ucs نیست!!؟؟؟

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - shamim_70 - 22 آذر ۱۳۹۳ ۰۳:۳۳ ب.ظ

(۲۲ آذر ۱۳۹۳ ۰۳:۱۳ ب.ظ)electcomp نوشته شده توسط:  ممنون ذوست عزیز: از اظهار نظرتان: ولی گره E اینجا گره ی هدف هست!! و زمانیکه بهش برسیم دیگه تمام هست و مقداری هم نداره که با ان جمع کنیم!! من هم خودم گیج شدم!!! چون مقادیر اش یا ۵ هست یا ۱۲ !!! راستی مگه روال مثل ucs نیست!!؟؟؟
در A* بنظرم اول گره انتخاب میشه بعد ازمون هدف روش انجام میشه اگ هدف باشه دیگ بسطش نمیده!!اونجا وقتی به Eمیرسه تازه تولیدش کرده..ازمون هدف در زمان تولید ک نیس لذا باید اول اونی ک fکمتری داره انتخاب شه بعد روش تست هدف انجام بشه اگ هدف بود ک فبها نبود باید حالا اون گره رو بسط داد!!(بازم میگم این استباط منه از چیزی ک خوندم میخوای مطمئن شی صب کن بقیه هم بیان نظری بدن )
خواهش میکنم

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - archer22 - 23 آذر ۱۳۹۳ ۰۱:۱۵ ق.ظ

به نظر منم شما چندتا گره رو بیخودی بسط دادی.گره E که شما علامت زدی تو انتخاب ۵ ام برای بسط دادن انتخاب میشه(چون تو این تایم کمترین f رو داره-البته یک E دیگه هم هست که اون هم مقدار fش با این یکی E برابره منتها چون دیرتر تولید شده همون قدیمی رو در نظر میگیریم).حالا که برای بسط دادن انتخاب شده ،آزمون هدف روش اجرا میشه و فکر کنم چون گره ی هدفه دیگه بسطش نمیده
احتمالا درست گفته باشم

RE: راهنمایی در مورد حل مسئله با الگوریتم A* - electcomp - 28 دى ۱۳۹۳ ۰۸:۳۳ ب.ظ

(۲۳ آذر ۱۳۹۳ ۰۱:۱۵ ق.ظ)archer22 نوشته شده توسط:  به نظر منم شما چندتا گره رو بیخودی بسط دادی.گره E که شما علامت زدی تو انتخاب ۵ ام برای بسط دادن انتخاب میشه(چون تو این تایم کمترین f رو داره-البته یک E دیگه هم هست که اون هم مقدار fش با این یکی E برابره منتها چون دیرتر تولید شده همون قدیمی رو در نظر میگیریم).حالا که برای بسط دادن انتخاب شده ،آزمون هدف روش اجرا میشه و فکر کنم چون گره ی هدفه دیگه بسطش نمیده
احتمالا درست گفته باشم
با سلام و با تاخیر!
من کدام گره ها بیخودی بسط دادم؟؟؟
سپاس