الگوريتم ممتيک براي توزيع اقتصادي بار با توابع هزينه نامحدب
محورهای موضوعی : electrical and computer engineeringمهدي نيستاني 1 , مليحه مغفوري فرسنگي 2 , حسین نظام‌آبادی‌پور 3
1 - دانشگاه شهيد باهنر کرمان
2 - دانشگاه شهيد باهنر کرمان
3 - دانشگاه شهید باهنر کرمان
کلید واژه: توزيع اقتصادي بارالگوريتم وراثتيالگوريتم ممتيکتوابع هزينه ناهموار,
چکیده مقاله :
اين مقاله يک روش جديد براي حل مسئله توزيع اقتصادي بار با توابع هزينه نامحدب با استفاده از الگوريتم ممتيک ارائه مي‌کند. مسئله توزيع اقتصادي بار واقعي داراي توابع هزينه نامحدب با محدوديت‌هاي مساوي و نامساوي است که مسئله را در يافتن بهينه فرامحلي با استفاده از روش‌هاي رياضي دچار مشکل مي‌کند. در اين مقاله الگوريتم ممتيک با سه روش متفاوت براي جستجوي محلي پيشنهاد شده است. براي ارزيابي عملکرد روش‌هاي MA پيشنهادي، الگوريتم وراثتي حقيقي و يک الگوريتم ممتيک پيشنهاد شده توسط محققين ديگر به مسئله اعمال و نتايج حاصل مورد مقايسه قرار گرفته است. همچنين نتايج به‌دست آمده از اين روش‌ها با نتايج روش‌هاي گزارش‌شده در مقالات ديگر نيز مقايسه شده است. نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.
This paper presents a new approach to economic dispatch (ED) problems with nonconvex cost functions using Memetic Algorithm (MA). The practical ED problem have nonconvex cost functions with equality and inequality constraints that make the problem of finding the global optimum difficult using any mathematical approaches. In this paper, MA with three different local searches is suggested to deal with the equality and inequality constraints in the ED problem. To validate the results obtained by proposed MAs, a Real Genetic Algorithm (RGA) and an MA adopted from the literature are applied for comparison. Also, the results obtained by MAs and RGA are compared with the previous approaches reported in the literature. The results show that the MAs produce optimal or nearly optimal solutions for all study systems.