حل مسیله تخصیص درجه دوم با استفاده از ترکیب الگوریتم های بهینه سازی چرخه آب جستجوی هارمونی

مسیله تخصیص درجه دوم یکی از مسایل بهینه سازی ترکیبی است که هدف آن اختصاص تعدادی تسهیلات به تعدادی مکان است به گونه ای که هزینه کل حداقل گردد. این مسیله جزء مسایل باپیچیدگی نمایی است. در سالهای اخیر، الگوریتم های فراابتکاری به طور افزایشی در حل مسایل بهینه سازی NP-hard استفاده گردیده اند. در این مقاله روشی جدید با استفاده از ترکیب الگوریتم های فراابتکاری چرخه آب جستجوی هارمونی برای حل مسیله تخصیص درجه دوم استفاده شده است. پیاده سازی الگوریتم ارایه شده بر روی توابع آزمون استاندارد همچنین مقایسه آن با سایر الگوریتمهای فراابتکاری بیانگر کیفیت مطلوب الگوریتم برتری آن نسبت به سایر الگوریتم های فراابتکاری ترکیبی است.

کلیدواژه ها:

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