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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/09/05
    • تاریخ انتشار در تی پی بین: 1393/09/05
    • تعداد بازدید: 2833
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مسئله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبی است که هدف آن اختصاص تعدادی تسهیلات به تعدادی مکان است به گونه ای که هزینه کل حداقل گردد. این مسئله جزء مسائل باپیچیدگی نمایی است. در سال های اخیر، الگوریتم های فراابتکاری به طور افزایشی در حل مسائل بهینه سازی np-hard استفاده گردیده اند. در این مقاله روشی جدید با استفاده از ترکیب الگوریتم های فراابتکاری چرخه آب و جستجوی هارمونی برای حل مسئله تخصیص درجه دوم استفاده شده است. پیاده سازی الگوریتم ارائه شده بر روی توابع آزمون استاندارد و همچنین مقایسه آن با سایر الگوریتم های فراابتکاری بیانگر کیفیت مطلوب الگوریتم و برتری آن نسبت به سایر الگوریتم های فراابتکاری ترکیبی است.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین ژورنال ها