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

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

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

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

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

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

GERMANCONF01_177

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

کرامت حسنی

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

رسول روستایی

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