حل مسئله کوتاهترین مسیر با استفاده از الگوریتم اصلاح شده زنبور عسل مصنوعی
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
تاریخ نمایه سازی: 30 دی 1394
چکیده مقاله:
الگوریتم زنبور عسل مصنوعی یکی از کاراترین الگوریتم های بهینه سازی است. با ایجاد برخی از تغییرات، این الگوریتم بهبود داده شده است. برای رسیدن به این هدف، از رفتار زنبورها در پیدا کردن منابع غذایی استفاده می شود، بنابراین در نقطه ای به راه حل بهینه نزدیک تر می شود که جستجو برای منابع غذایی، بیشتر باشد. محدوده های بالا و پایین از منابع غذایی با مقادیر کوچکتر جایگزین و این جستجو آنقدر تکرار می شود تا بهینه ترین جواب ممکن به دست آید. با بررسی مثال های گوناگون به این نتیجه رسیدیم که سرعت همگرایی الگوریتم اصلاح شده زنبور عسل مصنوعی یا MABC (Modified Artificial Bee Colony)، سریع تر از الگوریتم اولیه زنبور عسل مصنوعی یا ABC(Artificial Bee Colony) است. در این مقاله، یک روش جدید تکرار شونده برای حل مسئله کوتاه ترین مسیر از یک گراف جهت دار بین دو گره ی مشخص مانند s و t ارائه می شود. با در نظر گرفتن ضریب وزنی مشخص برای هر یال، هزینه مسیر از جمع وزن یال های موجود در مسیر به دست می آید. تاثیر راه حل موثر روی گراف، توسط شبیه سازی های عددی نشان داده شده است و برای شبکه ی داده های بزرگ، این روش، توانایی به دست آوردن کوتاه ترین مسیر از گره ی مبدا به گره ی مقصد را دارد.
کلیدواژه ها:
نویسندگان
مدرس، موسسه آموزش عالی باختر ایلام
مدرس، دانشگاه آزاد اسلامی واحد اراک
مراجع و منابع این مقاله: