الگوریتم نوین برای یافتن مسیر بهینه در گراف‌های پیچیده منتشر شد

آخرین به روزرسانی 11 مرداد 1404

مقاله مشترک دکتر علیرضا رضوانیان عضو هیئت علمی گروه مهندسی کامپیوتر دانشکده فنی و مهندسی دانشگاه علم و فرهنگ، با همکاری مشترک دکتر محمدمهدی دلیری خمامی دانش آموخته دانشگاه صنعتی امیرکبیر و دکتر محمدرضا میبدی عضو هیئت علمی دانشگاه صنعتی امیرکبیر در حوزه محاسبات هوشمند در مجله بین‌المللی The Journal of Supercomputing از انتشارات Springer منتشر شد.
در این پژوهش، نویسندگان با تمرکز بر گراف‌های تصادفی چندلایه به عنوان مدلی مناسب برای تحلیل شبکه‌های اجتماعی پویا و سیستم‌های پیچیده، الگوریتمی نوین مبتنی بر بازی گور سلولی (Cellular Goore Game) ارائه کرده‌اند. این مدل ترکیبی از اتوماتای یادگیر و روش‌های نمونه‌برداری هوشمند را برای یافتن مسیر بهینه در گراف‌های پیچیده پیشنهاد می‌کند. نتایج به‌دست‌آمده نشان‌دهنده دقت بالای الگوریتم پیشنهادی و کاهش چشمگیر پیچیدگی محاسباتی آن است.
همچنین از جمله کاربردهای این الگوریتم می‌توان به تحلیل شبکه‌های اجتماعی، سیستم‌های حمل‌ونقل و سامانه‌های توصیه‌گر اشاره کرد.
گفتنی است، این مقاله با عنوان A Cellular Goore Game-Based Algorithm for Finding the Shortest Path in Stochastic Multi-Layer Graphs در چارک Q2 و با ضریب تأثیر 2.5 در پایگاه Web of Science نمایه شده است.