نیوشا شفیعی - دانش آموخته مقطع کارشناسی،گروه فناوری اطلاعات، دانشگاه صنعتی کرمانشاه ،کرمانشاه
بهزاد مرادی - عضو هیات علمی، گروه مهندسی کامپیوتر، دانشگاه صنعتی کرمانشاه ، کرمانشاه

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

کوتاه ترین مسیر، الگوریتم پرش قورباغه، بهینه سازی، الگوریتم محاسبات تکاملی