Abstract
In this paper, a cooperative metaheuristic based on ant colony optimization and genetic algorithm is developed for constrained predictive control of power systems. The classical Unit Commitment solution is an open loop control for power systems which cannot be applied to real system, since it is affected by important uncertainties, a typical source being the consumer load. Predictive control offers an efficient way to use optimization results in a closed loop framework, implying the online solution of successive constrained mixed optimization problems. The algorithm proposed here is able to explicitly deal with constraints, and to quickly find high quality suboptimal solutions for computationally involving predictive control schemes. Simulation results show the efficiency of the developed method, even for Unit Commitment problems with underestimated consumer demand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Branicky, M.S., Borkar, V.S., Mitter, S.K.: A unified framework for hybrid control: model and optimal control theory. IEEE Transaction on Automatic Control 43, 31–45 (1998)
Mayne, D.Q., et al.: Constrained model predictive control: Stability and optimality. Automatica 36, 789–814 (2000)
Fletcher, R., Leyffer, S.: Numerical experience with lower bounds for MIQP branch and bound. Technical report, Dept. of Mathematics, University of Dundee, Scotland (1995), http://www.mcs.-dundee.ac.uk:8080/sleyffer/miqp_art.ps.z
Bemporad, A., Borelli, F., Morari, M.: Piecewise Linear Optimal Controllers for Hybrid Systems. In: IEEE American Control Conference (2000)
Olaru, S., et al.: Genetic Algorithm based Model Predictive Control for Hybrid Systems under a Modified MLD Form. International Journal of Hybrid Systems 4, 113–132 (2004)
Sen, S., Kothari, D.P.: Optimal Thermal Generating Unit Commitment: a Review. Electrical Power and Energy Systems 20(7), 443–451 (1998)
Chen, C.-L., Wang, S.-C.: Branch and Bound scheduling for thermal generating units. IEEE Transactions on Energy Conversion 8, 184–189 (1993)
Ouyang, Z., Shahidehpour, S.M.: An intelligent dynamic programming for unit commitment application. IEEE Transactions on Power Systems 6, 1203–1209 (1991)
Senjyu, T., et al.: A fast technique for Unit Commitment problem by extended priority list. IEEE Transactions on Power Systems 19, 2119–2120 (2004)
Zhai, Q., Guan, X.: Unit Commitment with identical units: successive subproblems solving method based on Lagrangian relaxation. IEEE Transactions on Power Systems 17, 1250–1257 (2002)
Cheng, C.-P., Liu, C.-W., Liu, C.-C.: Unit Commitment by Lagrangian Relaxation and Genetic Algorithms. IEEE Transactions on Power Systems 15, 707–714 (2000)
Dotzauer, E., Holmström, K., Ravn, H.F.: Optimal Unit Commitment and Economic Dispatch of Cogeneration Systems with a Storage. In: 13th Power Systems Computation Conference, Trondheim, Norway, pp. 738–744 (1999)
Yin Wa Wong, S.: An Enhanced Simulated Annealing Approach to Unit Commitment. Electrical Power & Energy Systems 20, 359–368 (1998)
Rajan, C.C.A., Mohan, M.R.: An evolutionary programming-based tabu search method for solving the unit commitment problem. IEEE Transactions on Power Systems 19, 577–585 (2004)
Swarup, K.-S., Yamshiro, S.: Unit commitment solution methodology using genetic algorithm. IEEE Transactions on Power Systems 17, 87–91 (2002)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics-Part B 26, 1–13 (1996)
Dorigo, M., Gambardella, L.M.: Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)
Sandou, G., et al.: Optimisation par colonies de fourmis d’un site de génération d’énergie. Journal Européen des Systèmes Automatisés, Numéro spécial: Métaheuristiques pour l’optimisation difficile 38, 1097–1119 (2004)
Sandou, G., et al.: Enhanced genetic algorithm with gurantee of feasibility for the Unit Commitment problem. Submitted to IEEE Transactions on Power Systems
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sandou, G., Olaru, S. (2007). Ant Colony and Genetic Algorithm for Constrained Predictive Control of Power Systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds) Hybrid Systems: Computation and Control. HSCC 2007. Lecture Notes in Computer Science, vol 4416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71493-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-71493-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71492-7
Online ISBN: 978-3-540-71493-4
eBook Packages: Computer ScienceComputer Science (R0)