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

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

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

نوع مقاله : مقاله پژوهشی

نویسندگان
1 آموزشکده فنی دختران یزد
2 گروه کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
چکیده
الگوریتم‌های فراابتکاری، رویکردی بهینه‌سازی هستند که در حل مسائل پیچیده با فضای جستجوی بزرگ استفاده می‌شوند. این الگوریتم‌ها به دلیل کارایی و قابلیت اعمال در مسائل واقعی، توجه بسیاری را به خود جلب کرده‌اند. آن‌ها با الهام از پدیده‌های زیستی در بهینه‌سازی استفاده می‌کنند و با توجه به عدم نیاز به گرادیان تابع هدف، در مسائل پیچیده عملکرد مناسبی دارند. الگوریتم‌های فراابتکاری در دسته‌های الگوریتم‌های تکاملی، هوش گروهی و اکتشافی قرار می‌گیرند و از الگوبرداری از رفتار موجودات زنده الهام می‌گیرند. تحقیقات متعدد در زمینه الگوریتم‌های فراابتکاری نشان داده‌اند که این الگوریتم‌ها اهمیت زیادی در حل مسائل بهینه‌سازی دارند. با این حال، دستیابی به تعادل مناسب بین دو مرحله در الگوریتم‌های فراابتکاری به دلیل ویژگی‌های تصادفی آن‌ها چالش‌برانگیز است. در این پژوهش، یک الگوریتم به نام جستجوی عروس‌های دریایی ارائه می‌شود که از رفتار گروهی عروس‌های دریایی در اعماق اقیانوس الهام می‌گیرد. از مزیت‌های این الگوریتم می‌توان به پیگیری گروهی عروس‌ها در جریان اقیانوس، حرکت آن‌ها در میان ازدحام (شامل حرکات فعال و غیرفعال) و کنترل زمانی برای تغییر بین این حرکات اشاره کرد. این الگوریتم با استفاده از تعادل مناسب بین اکتشاف و بهره‌برداری، همراه با مکانیزم کنترل زمان و استفاده از نگاشت آشفته، به منظور بهبود تنوع جمعیت اولیه، منجر به دستیابی به نتایج بهتر می‌شود.