ارایه یک الگوریتم بهینه سازی مبتنی بر الگوریتم جغرافیای زیستی

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 490

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

GERMANCONF01_177

تاریخ نمایه سازی: 26 مرداد 1397

Abstract:

با رشد روز افزون دنیای صنعت و تکنولوژی، همواره بهینه سازی یکی از مسایل داغ در تمامی زمینه های علمی بوده است.بهینه سازی در ساده ترین شکل تلاش می کند که با گزینش نظام مند داده ها از یک مجموعه قابل دستیابی و محاسبه مقداریک تابع حقیقی مقدار بیشینه و کمینه آن را به دست آورد. به دلیل آنکه بسیاری از مسایل بهینه سازی از درجه ی NP-Hard وNP-Complete هستند، پاسخگویی به آنها با استفاده از معادلات چند جمله ای امکان پذیر نیست؛ بدین منظور از الگوریتم-های فراابتکاری استفاده می شود. الگوریتم های فراابتکاری هیچگاه تضمین تولید جواب بهینه را ندارند و در اغلب اوقات دربهینه های محلی به دام می افتند. بنابراین در این مطالعه به بهینه سازی یکی از جدیدترین و کاراترین الگوریتم های فراابتکاریبا نام بهینه سازی مبتنی بر جغرافیای زیستی و بهبود آن پرداخته شده است. در این مطالعه با اضافه نمودن یک مکانیسم مرگو میر، با افزایش سن زیستگاه ها سعی شده است که زیستگاه های تصادفی جدید جایگزین گردند که نتایج در نهایت نشان دادکه استفاده از این مکانیسم میتواند تا حد زیادی منجر به بهبود کارایی الگوریتم بهینه سازی مبتنی بر جغرافیای زیستی گردد.

Keywords:

بهینه سازی , الگوریتم های فراابتکاری , بهینه سازی مبتنی بر جغرافیای زیستی , BBO

Authors

شیلا صانع زاده

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

کرامت حسنی

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

رسول روستایی

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