×

A multi-objective multi-population ant colony optimization for economic emission dispatch considering power system security. (English) Zbl 1446.90037

Summary: With increasing concern about global warming and haze, environmental issue has drawn more attention in daily optimization operation of electric power systems. Economic emission dispatch (EED), which aims at reducing the pollution by power generation, has been proposed as a multi-objective, non-convex and non-linear optimization problem. In a practical power system, the problem of EED becomes more complex due to conflict between the objectives of economy and emission, valve-point effect, prohibited operation zones of generating units, and security constraints of transmission networks. To solve this complex problem, an algorithm of a multi-objective multi-population ant colony optimization for continuous domain (MMACO\(\_\)R) is proposed. MMACO\(\_\)R reconstructs the pheromone structure of ant colony to extend the original single objective method to multi-objective area. Furthermore, to enhance the searching ability and overcome premature convergence, multi-population ant colony is also proposed, which contains ant populations with different searching scope and speed. In addition, a Gaussian function based niche search method is proposed to enhance distribution and accuracy of solutions on the Pareto optimal front. To verify the performance of MMACO\(\_\)R in different multi-objective problems, benchmark tests have been conducted. Finally, the proposed algorithm is applied to solve EED based on a six-unit system, a ten-unit system and a standard IEEE 30-bus system. Simulation results demonstrate that MMACO\(\_\)R is effective in solving economic emission dispatch in practical power systems.

MSC:

90-10 Mathematical modeling or simulation for problems pertaining to operations research and mathematical programming
90C29 Multi-objective and goal programming
90C59 Approximation methods and heuristics in mathematical programming

Software:

SPEA2; NSGA-II
Full Text: DOI

References:

[1] Moradi-Dalvand, M.; Mohammadi-Ivatloo, B.; Najafi, A.; Rabiee, A., Continuous quick group search optimizer for solving non-convex economic dispatch problems, Electr. Power Syst. Res., 93, 93-105 (2012)
[2] Sajjadi, S. M.; Sadeghi Yazdankhah, A.; Ferdowsi, F., A new gumption approach for economic dispatch problem with losses effect based on valve-point active power, Electr. Power Syst. Res., 92, 81-86 (2012)
[3] Srinivasa Reddy, A.; Vaisakh, K., Shuffled differential evolution for large scale economic dispatch, Electr. Power Syst. Res., 96, 237-245 (2013)
[4] Li, Y.; Wu, Q.; Li, M.; Zhan, J., Mean-variance model for power system economic dispatch with wind power integrated, Energy, 72, 510-520 (2014)
[5] Abido, M. A., Environmental/economic power dispatch using multiobjective evolutionary algorithms, IEEE Trans. Power Syst., 18, 1529-1537 (2003)
[6] Elaiw, A.; Xia, X.; Shehata, A., Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with valve-point effects, Electr. Power Syst. Res., 103, 192-200 (2013)
[7] Zhang, R.; Zhou, J.; Mo, L.; Ouyang, S.; Liao, X., Economic environmental dispatch using an enhanced multi-objective cultural algorithm, Electr. Power Syst. Res., 99, 18-29 (2013)
[8] El-sobky, B.; Abo-elnaga, Y., Multi-objective economic emission load dispatch problem with trust-region strategy, Electr. Power Syst. Res., 108, 254-259 (2014)
[9] Farag, A.; Al-Baiyat, S.; Cheng, T., Economic load dispatch multiobjective optimization procedures using linear programming techniques, IEEE Trans. Power Syst., 10, 731-738 (1995)
[11] Yalcinoz, T.; Köksoy, O., A multiobjective optimization method to environmental economic dispatch, Int. J. Electr. Power Energy Syst., 29, 42-50 (2007)
[12] Palanichamy, C.; Babu, N. S., Analytical solution for combined economic and emissions dispatch, Electr. Power Syst. Res., 78, 1129-1137 (2008)
[13] Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 182-197 (2002)
[14] Basu, M., Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II, Int. J. Electr. Power Energy Syst., 30, 140-149 (2008)
[15] Zitzler, E.; Laumanns, M.; Thiele, L.; Zitzler, E.; Zitzler, E.; Thiele, L.; Thiele, L., SPEA2: Improving the Strength Pareto Evolutionary Algorithm (2001), Eidgenössische Technische Hochschule Zürich (ETH), Institut für Technische Informatik und Kommunikationsnetze (TIK)
[16] Jayabarathi, T.; Jayaprakash, K.; Jeyakumar, D.; Raghunathan, T., Evolutionary programming techniques for different kinds of economic dispatch problems, Electr. power Syst. Res., 73, 169-176 (2005)
[17] Ghasemi, M.; Aghaei, J.; Akbari, E.; Ghavidel, S.; Li, L., A differential evolution particle swarm optimizer for various types of multi-area economic dispatch problems, Energy, 107, 182-195 (2016)
[18] Roy, P. K.; Bhui, S., A multi‐objective hybrid evolutionary algorithm for dynamic economic emission load dispatch, Int. Trans. Electr. Energy Syst., 26, 49-78 (2016)
[19] Basu, M., Economic environmental dispatch using multi-objective differential evolution, Appl. Soft Comput., 11, 2845-2853 (2011)
[20] Cai, J.; Ma, X.; Li, L.; Haipeng, P., Chaotic particle swarm optimization for economic dispatch considering the generator constraints, Energy Convers. Manag., 48, 645-653 (2007)
[21] Wang, Y.; Zhou, J.; Qin, H.; Lu, Y., Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects, Energy Convers. Manag., 51, 2893-2900 (2010)
[22] Zhang, H.; Zhu, Y.; Zou, W.; Yan, X., A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production, Appl. Math. Model., 36, 2578-2591 (2012) · Zbl 1246.90165
[23] Tasgetiren, M. F.; Pan, Q.-K.; Suganthan, P.; Oner, A., A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion, Appl. Math. Model., 37, 6758-6779 (2013) · Zbl 1426.90141
[24] Aydin, D.; Özyön, S.; Yaşar, C.; Liao, T., Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem, Int. J. Electr. Power Energy Syst., 54, 144-153 (2014)
[25] Güvenç, U.; Sönmez, Y.; Duman, S.; Yörükeren, N., Combined economic and emission dispatch solution using gravitational search algorithm, Sci. Iran., 19, 1754-1762 (2012)
[26] Manteaw, E. D.; Odero, N. A., Combined economic and emission dispatch solution using ABC_PSO hybrid algorithm with valve point loading effect, Int. J. Sci. Res. Publ., 2, 1-9 (2012)
[27] Liao, H.; Wu, Q.; Li, Y.; Jiang, L., Economic emission dispatching with variations of wind power and loads using multi-objective optimization by learning automata, Energy Convers. Manag., 87, 990-999 (2014)
[29] Abdelaziz, A.; Ali, E.; Elazim, S. A., Combined economic and emission dispatch solution using flower pollination algorithm, Int. J. Electr. Power Energy Syst., 80, 264-274 (2016)
[30] Socha, K.; Dorigo, M., Ant colony optimization for continuous domains, Eur. J. Oper. Res., 185, 1155-1173 (2008) · Zbl 1146.90537
[31] Dorigo, M.; Maniezzo, V.; Colorni, A., Ant system: optimization by a colony of cooperating agents,, IEEE Trans. Syst. Man Cybern. Part B: Cybern., 26, 29-41 (1996)
[32] Mousa, A.; Abd El-Wahed, W. F.; Rizk-Allah, R., A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations, Electr. Power Syst. Res., 81, 1014-1023 (2011)
[33] Xiao, J.; Li, L., A hybrid ant colony optimization for continuous domains, Expert Syst. Appl., 38, 11072-11077 (2011)
[34] Garcia-Najera, A.; Bullinaria, J. A., Extending ACOR to solve multi-objective problems, (Proceedings of the UK Workshop on Computational Intelligence (UKCI 2007). Proceedings of the UK Workshop on Computational Intelligence (UKCI 2007), London, UK (2007))
[36] Ciornei, I.; Kyriakides, E., Efficient hybrid optimization solution for the economic dispatch with nonsmooth cost function, (Proceedings of IEEE Bucharest PowerTech, 2009 (2009), IEEE), 1-7
[37] Wood, A. J.; Wollenberg, B. F., Power Generation, Operation, and Control (2012), John Wiley & Sons
[38] Saadat, H., Power System Analysis (1999), WCB/McGraw-Hill: WCB/McGraw-Hill Singapore
[39] Qin, H.; Zhou, J.; Lu, Y.; Wang, Y.; Zhang, Y., Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling, Energy Convers. Manag., 51, 788-794 (2010)
[40] Qin, H.; Zhou, J.; Lu, Y.; Li, Y.; Zhang, Y., Multi-objective cultured differential evolution for generating optimal trade-offs in reservoir flood control operation, Water Resour. Manag., 24, 2611-2632 (2010)
[41] Niknam, T.; Narimani, M.; Aghaei, J.; Tabatabaei, S.; Nayeripour, M., Modified honey bee mating optimisation to solve dynamic optimal power flow considering generator constraints, IET Gener. Transm. Distrib., 5, 989-1002 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.