حل مسئله کوتاه ترین مسیر با استفاده از الگوریتم اصلاح شده زنبور عسل مصنوعی

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

Keywords:

مسئله کوتاه ترین مسیر , الگوریتم زنبور عسل مصنوعی , بهینه سازی