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

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 882

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NICE01_022

تاریخ نمایه سازی: 30 دی 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مالک یوسفی

مدرس، موسسه آموزش عالی باختر ایلام

پروانه منصوری

مدرس، دانشگاه آزاد اسلامی واحد اراک

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • محمودی، شادی، گسستهسازی الگوریتم جستجوی فاخته مطالعه موردی: مسئله رنگآمیزی ...
  • Ahuja R.K , Magnanti T.L and Orlin J.B, Network Flows: ...
  • Karaboga D, An Idea Based On Honey Bee Swarm for ...
  • Karaboga D and Basturk B, On the performance of Artificial ...
  • Holland J.H, Adaptation in Natural and Artificial Systems, University of ...
  • Mansouri P, Asady B and Gupta N, Solve Shortest Path ...
  • Asadi B, Mansouri P, Gupta N, The modify version of ...
  • Montemanni R and Gambardella L, An exact algorithm for the ...
  • نمایش کامل مراجع