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

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

کلیدواژه ها:

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