A co-evolutionary approach for optimal bidding strategy of multiple electricity suppliers

Determining the optimal bidding strategies in a competitive electricity market has become an important research topic over the last few decades. In this paper, a supply function equilibrium game model is considered and formulated as a bilevel optimization problem, where the upper level is used to maximize the individual profit of each supplier and the lower one to minimize the overall operating cost. To solve this problem, a co-evolutionary approach is designed in which each supplier uses its own sub-population of a genetic algorithm to maximize its profit through a bidding strategy based on each of its generators' cost coefficients, while either a self-adaptive differential evolution or sequential quadratic programming is used to optimally allocate the generation of each supplier by minimizing the operation cost. To validate the results obtained from the proposed method, an iterative method is also used to solve the two well-known benchmarks in the literature. The results are compared with those from a state-of-art method in the literature which reveals that the co-evolutionary approach has some merits in terms of quality and reliability.

[1]  Derek W. Bunn,et al.  Experimental analysis of the efficiency of uniform-price versus discriminatory auctions in the England and Wales electricity market ☆ , 2001 .

[2]  Ruhul A. Sarker,et al.  Automated Differential Evolution for Solving Dynamic Economic Dispatch Problems , 2016 .

[3]  K. Wong,et al.  Analyzing oligopolistic electricity market using coevolutionary computation , 2006, IEEE Transactions on Power Systems.

[4]  Rob A. Rutenbar,et al.  Why Quasi-Monte Carlo is Better Than Monte Carlo or Latin Hypercube Sampling for Statistical Circuit Analysis , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Tapabrata Ray,et al.  A Double Action Genetic Algorithm for Scheduling the Wind-Thermal Generators , 2016, ACALCI.

[6]  Xiuli Qu,et al.  Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market , 2011 .

[7]  Mohamed Boudour,et al.  Nash―Cournot equilibrium of a deregulated electricity market using competitive coevolutionary algorithms , 2011 .

[8]  Ali Azadeh,et al.  A new genetic algorithm approach for optimizing bidding strategy viewpoint of profit maximization of a generation company , 2012, Expert Syst. Appl..

[9]  Anastasios G. Bakirtzis,et al.  Optimal bidding strategy in transmission-constrained electricity markets , 2014 .

[10]  Mohammad Shahidehpour,et al.  Optimal Strategies for Multiple Participants in Electricity Markets , 2014, IEEE Transactions on Power Systems.

[11]  Tao Li,et al.  Strategic bidding of transmission-constrained GENCOs with incomplete information , 2005, IEEE Transactions on Power Systems.

[12]  M. Boudour,et al.  Nash Equilibrium in a two-settlement electricity market using competitive coevolutionary algorithms , 2014 .

[13]  Tapabrata Ray,et al.  Solving an economic and environmental dispatch problem using evolutionary algorithm , 2014, 2014 IEEE International Conference on Industrial Engineering and Engineering Management.

[14]  Sayyad Nojavan,et al.  A hybrid approach based on IGDT–MPSO method for optimal bidding strategy of price-taker generation station in day-ahead electricity market , 2015 .

[15]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

[16]  Ruhul A. Sarker,et al.  Adaptive Configuration of evolutionary algorithms for constrained optimization , 2013, Appl. Math. Comput..

[17]  A. David,et al.  Optimal bidding strategies and modeling of imperfect information among competitive generators , 2001 .

[18]  Thai Doan Hoang Cau,et al.  A co-evolutionary approach to modelling the behaviour of participants in competitive electricity markets , 2002, IEEE Power Engineering Society Summer Meeting,.

[19]  K.P. Wong,et al.  A coevolutionary approach to analyzing supply function equilibrium model , 2006, IEEE Transactions on Power Systems.

[20]  R. Baldick,et al.  Theory and Application of Linear Supply Function Equilibrium in Electricity Markets , 2004 .

[21]  S. M. Shahidehpour,et al.  Transaction analysis in deregulated power systems using game theory , 1997 .

[22]  Taher Niknam,et al.  A new enhanced bat-inspired algorithm for finding linear supply function equilibrium of GENCOs in the competitive electricity market , 2013 .

[23]  Eiichi Tanaka,et al.  New bidding strategy formulation for day-ahead energy and reserve markets based on evolutionary programming , 2005 .

[24]  A. Bakirtzis,et al.  Bidding strategies for electricity producers in a competitive electricity marketplace , 2004, IEEE Transactions on Power Systems.