الگوريتم ممتيک براي توزيع اقتصادي بار با توابع هزينه نامحدب
الموضوعات :مهدي نيستاني 1 , مليحه مغفوري فرسنگي 2 , حسین نظام‌آبادی‌پور 3
1 - دانشگاه شهيد باهنر کرمان
2 - دانشگاه شهيد باهنر کرمان
3 - دانشگاه شهید باهنر کرمان
الکلمات المفتاحية: توزيع اقتصادي بارالگوريتم وراثتيالگوريتم ممتيکتوابع هزينه ناهموار,
ملخص المقالة :
اين مقاله يک روش جديد براي حل مسئله توزيع اقتصادي بار با توابع هزينه نامحدب با استفاده از الگوريتم ممتيک ارائه مي‌کند. مسئله توزيع اقتصادي بار واقعي داراي توابع هزينه نامحدب با محدوديت‌هاي مساوي و نامساوي است که مسئله را در يافتن بهينه فرامحلي با استفاده از روش‌هاي رياضي دچار مشکل مي‌کند. در اين مقاله الگوريتم ممتيک با سه روش متفاوت براي جستجوي محلي پيشنهاد شده است. براي ارزيابي عملکرد روش‌هاي MA پيشنهادي، الگوريتم وراثتي حقيقي و يک الگوريتم ممتيک پيشنهاد شده توسط محققين ديگر به مسئله اعمال و نتايج حاصل مورد مقايسه قرار گرفته است. همچنين نتايج به‌دست آمده از اين روش‌ها با نتايج روش‌هاي گزارش‌شده در مقالات ديگر نيز مقايسه شده است. نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.نتايج آزمايش‌ها نشان مي‌دهد که روش‌هاي پيشنهادي جواب‌هاي بهينه يا نزديک به بهينه براي سيستم‌هاي مورد مطالعه به‌دست مي‌دهند.
[1] J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.
[2] P. H. Chen and H. C. Chang, "Large - scale economic dispatch by genetic algorithm," IEEE Trans. Power Syst., vol. 10, no. 4, pp. 1919-1926, Nov. 1995.
[3] S. O. Orero and M. R. Irving, "Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach," in Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 143, no. 6, pp. 529-534, Nov. 1996.
[4] K. P. Wong and Y. W. Wong, "Genetic and genetic/simulated - annealing approaches to economic dispatch," in Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 141, no. 5, pp. 507-513, Sep. 1994.
[5] C. L. Chiang, "Improved genetic algorithm for power economic dispatch of units with valve - point effects and multiple fuels," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1690-1699, Nov. 2005.
[6] D. C. Walters and G. B. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1325-1331, Aug. 1993.
[7] K. P. Wong and C. C. Fung, "Simulated annealing based economic dispatch algorithm," IEE Proc., pt. C, vol. 140, no. 6, pp. 509-515, Nov. 1993.
[8] J. H. Park, Y. S. Kim, I. K. Eom, and K. Y. Lee, "Economic load dispatch for piecewise quadratic cost function using Hopfield neural network," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1030-1038, Aug. 1993.
[9] K. Y. Lee, A. S. Yome, and J. H. Park, "Adaptive Hopfield neural network for economic load dispatch," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 519-526, May 1998.
[10] T. Yalcinoz, H. Altun, and U. Hasan, "Constrained economic dispatch with prohibited operating zones: a Hopfield neural network approach," in Proc. IEEE 10th Mediterranean Electrotechnical Conf., vol. 2, pp. 570-573, 2000.
[11] W. M. Lin, F. S. Cheng, and M. T. Tsay, "An improved tabu search for economic dispatch with multiple minima," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 108-112, Feb. 2002.
[12] H. T. Yang, P. C. Yang, and C. L. Huang, "Evolutionary programming based economic dispatch for units with non - smooth fuel cost functions," IEEE Trans. Power Syst., vol. 11, no. 1, pp. 112-118, Feb. 1996.
[13] A. M. A. A. Joned, I. Musirin, and A. R. Titik Khawa, "Solving dynamic economic dispatch using evolutionary programming," in Proc. IEEE, Power and Energy Conf., pp. 144-149, 28-29 Nov. 2006.
[14] N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Evolutionary programming techniques for economic load dispatch," IEEE Trans. Evol. Comput., vol. 7, no. 1, pp. 83-94, Feb. 2003.
[15] T. Jayabarathi and G. Sadasivam, "Evolutionary programming - based economic dispatch for units with multiple fuel options," Eur. Trans. Elect. Power, vol. 10, no. 3, pp. 167-170, May/Jun. 2000.
[16] T. Yang, P. C. Yang, and C. L. Huang, "Evolutionary programming based economic dispatch for units with nonsmooth fuel cost functions," IEEE Trans. Power Syst., vol. 11, no. 1, pp. 112-118, Feb. 1996.
[17] J. B. Park, K. S. Lee, J. R. Shin, and K. Y. Lee, "A particle swarm optimization for economic dispatch with nonsmooth cost functions," IEEE Trans. Power Syst., vol. 20, no. 1, pp. 34-42, Feb. 2005.
[18] A. I. Selvakumar and K. Thanushkodi, "A new particle swarm optimization solution to nonconvex economic dispatch problems," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 42-51, Feb. 2007.
[19] Z. L. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints," IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1187-1195, Aug. 2003.
[20] T. Sum - im, "Economic dispatch by ant colony search algorithm," in Proc. IEEE Conf. on Cybernetics and Intelligent Systems, vol. 1, pp. 416-421, 1-4 Dec. 2004.
[21] Y. H. Hou, Y. W. Wu, L. J. Lu, and X. Y. Xiong, "Generalized ant colony optimization for economic dispatch of power systems," in Proc. Int. Conf. IEEE Power System Technology, PowerCon'2002, vol. 1, pp. 225-229, 13-17 Oct. 2002.
[22] R. E. Perez-Guerrero and J. R. Cedeno-Maldonado, "Economic power dispatch with non-smooth cost functions using differential evolution," in IEEE Proc. of the 37th Annual North American Power Symp., pp. 183-190, 23-25 Oct. 2005.
[23] S. K. Wang, J. P. Chiou, and C. W. Liu, "Non - smooth/non - convex economic dispatch by a novel hybrid differential evolution algorithm," IET Generation, Transmission & Distribution, vol. 1, no. 5, pp. 793-803, Sep. 2007.
[24] M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-Coded memetic algorithms with crossover hill - climbing," Evolutionary Computation, vol. 12, no. 3, pp. 273-302, 13 Mar. 2004.
[25] E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison - Wesley, 1989. [26] R. Dawkins, The Selfish Gene, Oxford, U. K.: Oxford Univ. Press, 1976.
[27] P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem," IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 337-352, Nov. 2000.
[28] N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: model, taxonomy, and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.
[29] P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Memetic Algorithms' Home Page, URL: www.densis.fee.unicamp.br/~moscato/memetic_home.html.
[30] A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for off - line and on - line control design of PMSM drives," IEEE Trans. on Systems, Man and Cybernetics - Part B, Special Issue on Memetic Algorithms, vol. 37, no. 1, pp. 28-41, Feb. 2007.
