PDA

View Full Version : مسیریابی با استفاده از الگوریتم A-STAR



amirsajjadi
شنبه 12 اردیبهشت 1388, 17:12 عصر
با سلام
با استفاده از الگوریتم A-STAR می خوام کوتاهترین مسیر رو توی یک محیط 25 در 25 پیدا کنم (از یک نقطه شروع به یک نقطه پایان)
دوستان فقط راهنمایی کنید
ممنون

fazel-d
شنبه 12 اردیبهشت 1388, 18:37 عصر
خوب. در الگوریتم های اکتشافی ما یک تابع تخمین به نام Heuristic داریم که فاصله میان گره n تا گره Goal را تخمین می زند. که این تخمین می بایست از مقدار واقعی رسیدن به هدف ، کوچکتر مساوی باشد. (نکته 1)

(نکته 2) در مسئله *A ما یک تابع دیگر به نام g نیز دازیم که دقیقا هزینه صرف شده تا گره n را برمی گرداند. در شروع این 0=g است.

(نکته 3) اصطلاحی به نام fringe وجود دارد که گره هایی که Expand و سپس Generate شده اند ولی تابع Successor روی آنها اعمال نشده است در این صف قرار می گیرند.

حال *A یک تابع کلی به نام F دارند که از جمع g,h به دست می آید. F=h+g
حال هر گره ای که در fringe باشد و مقدار تابع f ان از ما بقی کمتر باشد ، تابع successor رو آن اعمال می شود و الگوریتم تا رسیدن به آن هدف ادامه می یابد.

موفق باشید.

ghasedak2716
شنبه 06 تیر 1388, 09:57 صبح
نمونه ای از برنامه C برای این الگوریتم دارید؟

adinochestva
شنبه 06 تیر 1388, 11:00 صبح
ار اين استفاده كن
http://a-star-algorithm-implementation.googlecode.com/files/astar.zip

elahe_rahmanzadeh
یک شنبه 20 دی 1388, 19:19 عصر
سلام
فايلي كه شما ضميمه كردين رو به علت زير نميشه دانلود كرد:

Your client does not have permission to get URL /files/astar.zip from this server. (Client IP address: 78.158.166.126)

You are accessing this page from a forbidden country.

ميشه لطفا دوباره روي سايت قرار بدين؟؟
ممنون.