الگوريتم ممتيک براي توزيع اقتصادي بار با توابع هزينه نامحدب
الموضوعات : electrical and computer engineeringمهدي نيستاني 1 , مليحه مغفوري فرسنگي 2 , حسین نظام‌آبادی‌پور 3
1 - دانشگاه شهيد باهنر کرمان
2 - دانشگاه شهيد باهنر کرمان
3 - دانشگاه شهید باهنر کرمان
الکلمات المفتاحية: توزيع اقتصادي بارالگوريتم وراثتيالگوريتم ممتيکتوابع هزينه ناهموار,
ملخص المقالة :
اين مقاله يک روش جديد براي حل مسئله توزيع اقتصادي بار با توابع هزينه نامحدب با استفاده از الگوريتم ممتيک ارائه مي‌کند. مسئله توزيع اقتصادي بار واقعي داراي توابع هزينه نامحدب با محدوديت‌هاي مساوي و نامساوي است که مسئله را در يافتن بهينه فرامحلي با استفاده از روش‌هاي رياضي دچار مشکل مي‌کند. در اين مقاله الگوريتم ممتيک با سه روش متفاوت براي جستجوي محلي پيشنهاد شده است. براي ارزيابي عملکرد روش‌هاي MA پيشنهادي، الگوريتم وراثتي حقيقي و يک الگوريتم ممتيک پيشنهاد شده توسط محققين ديگر به مسئله اعمال و نتايج حاصل مورد مقايسه قرار گرفته است. همچنين نتايج به‌دست آمده از اين روش‌ها با نتايج روش‌هاي گزارش‌شده در مقالات ديگر نيز مقايسه شده است. نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.