کمک دز انتخاب انواع الگوریتم های مسیریابی
سلام دوستان
یک شهری را که شامل تعدادی خیابان و کوچه است را در نظر بگیرید.
هدف این است که تعدادی عامل هوشمند مثلا تاکسی ها در این شهر مشغول مسافرکشی هستند و یک تابع هزینه(مقدار سود هر تاکسی ) وجود دارد که با توجه به این تابع هزینه مسافرکش تصمیم می گیرد که کدام مسیر را انتخاب کند.
برای سادگی مساله فرض شده است که عامل ها با هم شروع به کار می کنند و هر مسیری که یک عامل پیمایش می کند سایر عوامل از آن مطلع می شوند(مثلا آرایه ای مسول ذخیره سازی این مسیرها می باشد)
می خواستم بدانم که برای حل این مساله چه الگوریتم هائی مناسب است فعلا نیازی به جزئیات مساله ندارم فقط اسم الگوریتم ها را لازم دارم
مثلا الگوریتم a* یا ژنتیک می تواند مفید باشد؟به طور کلی تمامی الگوریتم های جستجوی آگاهانه مناسب حل این مسائل می باشد یا نه؟ لطفا سریع پاسخ دهید وقت زیادی ندارم متشکرم
|