توسعه الگوریتم مسیریابی بر اساس مدل باور-میل-نیت عامل‌های هوشمند

مسیله مسیریابی از جمله مسایلی است که به صورت مستقیم و غیرمستقیم در بسیاری از تحقیقات مورد بررسی قرار می‌گیرد. این مسیله تا کنون از دیدگاه‌های مختلف، با استفاده از روش‌های متفاوت و در کاربردهای گوناگون ارزیابی شده است. مسیریابی یک مسیله بهینه سازی است که متداول‌ترین روش برای حل آن الگوریتم دیکسترا می‌باشد. تکنیک‌های مختلفی برای حل این مسیله ارایه شده است که سبب توسعه کارایی این الگوریتم شده است. از طرف دیگر معماری باور-میل-نیت مدل‌های عامل مبنا از جمله مدل‌های نوینی می‌باشد که امروزه توجه زیادی را به خود جلب نموده است. اساس چنین مدلها، سامانه‌های حسی می‌باشد که رفتار موجودیت‌ها را توصیف می نماید و در این توصیف از اطلاعاتی از قبیل میل، خواستن، و باور استفاده می‌کند. علیرغم قابلیتهای متنوع این مدل، مفاهیم مدل برای مسایل مختلف مکانی به بلوغ کامل نرسیده و نیاز به تحلیل و بررسی‌های بیشتر احساس می شود. در این مقاله یک مدل برای حل مسیله مسیریابی معرفی می گردد که بر اساس معماری باور-میل-نیت مدل عامل مبنا است. بر اساس چنین معماریی یک الگوریتم کارامد معرفی می‌گردد که به کمک آن می‌توان مسیر بهینه را بین نقطه شروع و پایان یافت. الگوریتم ارایه شده قادر است تا راه حلی بهینه را در یک شبکه برداری ارایه نماید. در انتهای این مقاله مثال‌هایی برای بیان کارایی این مدل بیان می‌شود. ارزیابی نتایج نشان می‌دهد که در مدل ارایه شده نحوه انتخاب مسیر وابسته به رفتار عامل‌ها است و در صورتی که رفتارهای مناسب برای عامل انتخاب شود نتایج قابل قبولی توسط عامل‌ها ارایه خواهد شد.