بهبود الگوریتم مگس میوه با استفاده از آشوبناک آبشاری و پارامتر جدید لاندا

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

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

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

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

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

ICTCK04_102

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

چکیده مقاله:

مسیله ای که در این مقاله مورد تحقیق قرار گرفته است به کارگیری سیستم آشوبناک آبشاری در الگوریتممگس میوه به منظور اکتشاف بهتر و اضافه کردن پارامتری جدید به نام لاندا جهت تنظیم شعاع در هر مرحلهاز تکرار است. در الگوریتم اصلی در مرحله بروزرسانی موقعیت مکانی از رندوم استفاده کرده است که همینمقدار تصادفی باعث می شود که در بعضی شرایط جستجوی کورکورانه داشته باشد. زیرا مشکل اصلی اینالگوریتم به دام افتادن در بهینه محلی، اکتشاف و استخراج ضعیف است. اما در این مقاله بروزرسانی موقعیتجدید با استفاده از آشوبناک آبشاری انجام شده است. در نهایت مقایسه نتایج از نظر دقت با الگوریتم اصلیمگس میوه، الگوریتم آشوب مگس میوه و الگوریتم بهبود یافته مگس میوه است. نتیجه پیاده سازی ها نشانمی دهد که به کارگیری آشوبناک آبشاری درالگوریتم پیشنهادی دقت جواب های بهینه را به نسبت الگوریتماصلی مگس میوه بهبود می دهد.

نویسندگان

مهسا کریم دادیان

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

مهدی یعقوبی

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