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

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

This Paper With 9 Page And PDF Format Ready To Download

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

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

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

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

CEITCONF01_017

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

Abstract:

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

Keywords:

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

Authors

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

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

کرامت حسنی

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