A Fuzzy Bilevel Model and a PSO-Based Algorithm for Day-Ahead Electricity Market Strategy Making

  • Guangquan Zhang
  • Guoli Zhang
  • Ya Gao
  • Jie Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5712)


This paper applies bilevel optimization techniques and fuzzy set theory to model and support bidding strategy making in electricity markets. By analyzing the strategic bidding behavior of generating companies, we build up a fuzzy bilevel optimization model for day-ahead electricity market strategy making. In this model, each generating company chooses the bids to maximize the individual profit. A market operator solves an optimization problem based on the minimization purchase electricity fare to determine the output power for each unit and uniform marginal price. Then, a particle swarm optimization (PSO)-based algorithm is developed for solving problems defined by this model.


nonlinear bilevel optimization fuzzy set electricity market strategic bidding particle swarm algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, G., Lu, J., Gao, Y.: An algorithm for fuzzy multi-objective multi-follower partial cooperative bilevel programming. International Journal of Intelligent & Fuzzy Systems 19, 303–319 (2008)zbMATHGoogle Scholar
  2. 2.
    Zhang, G., Lu, J., Gao, Y.: Fuzzy bilevel programming: Multi-objective and multi-follower with shared variables. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16, 105–133 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Sakawa, M., Nishizaki, I.: Interactive fuzzy programming for two-level nonconvex programming problems with fuzzy parameters through genetic algorithms. Fuzzy Sets and Systems 127, 185–197 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Lu, J., Shi, C., Zhang, G.: An extended branch-and-bound algorithm for bilevel multi-follower decision making in a referential-uncooperative situation. International Journal of Information Technology and Decision Making 6, 371–388 (2006)CrossRefzbMATHGoogle Scholar
  5. 5.
    Rudkevich, A.: Supply Function Equilibrium: Theory and Applications. In: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, January 6-9 (2003)Google Scholar
  6. 6.
    Tao, L.: Mohammad Shahidehpour, Strategic bidding of transmission-constrained GENCOs with incomplete information. IEEE Transactions on Power Systems 20, 437–447 (2005)CrossRefGoogle Scholar
  7. 7.
    Haghighat, H., Seifi, H., Ashkan, R.K.: Gaming Analysis in Joint Energy and Spinning Reserve Markets. IEEE Transactions on Power Systems 22, 2074–2085 (2007)CrossRefGoogle Scholar
  8. 8.
    Wen, F., Kumar, A.: Optimal bidding strategies and modeling of imperfect information among competitive generators. IEEE Transactions on Power Systems 16, 15–21 (2001)CrossRefGoogle Scholar
  9. 9.
    James, D.W., Thomas, J.O., James, D.W., Thomas, J.O.: An Individual Welfare Maximization Algorithm for Electricity Markets. IEEE Transactions on Power Systems 17, 590–596 (2002)CrossRefGoogle Scholar
  10. 10.
    Pang, J., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Computational Management Science 2, 21–56 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Bjøndal, M., Jørnsten, K.: The Deregulated Electricity Market Viewed as a Bilevel Programming Problem. Journal of Global Optimization 33, 465–475 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Lee, E.S., Li, R.L.: Comparison of fuzzy numbers based on the probability measure of fuzzy events. Comput. Math. Appl. 15, 887–896 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Natural Computing 1, 235–306 (2002)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Guangquan Zhang
    • 1
  • Guoli Zhang
    • 2
  • Ya Gao
    • 1
  • Jie Lu
    • 1
  1. 1.Faculty of Engineering & Information TechnologyUniversity of TechnologySydneyAustralia
  2. 2.Department of Mathematics and PhysicsNorth China Electric Power University, BaodingHebeiP.R. China

Personalised recommendations