Multi-objective bidding strategy for GenCo using non-dominated sorting particle swarm optimisation

This paper proposes a multi-objective bidding strategy for a generation company (GenCo) in a day-ahead uniform price spot market using non-dominated sorting particle swarm optimisation (NSPSO). NSPSO is introduced to solve the multi-objective strategic bidding problem considering expected profit maximisation and risk (profit variation) minimisation. Monte Carlo (MC) simulation is employed to simulate rivals' bidding behaviour. Test results indicate that the proposed approach can provide an efficient non-dominated solution front. In addition, it can be efficiently used as a decision-making tool for a GenCo compromising between expected profit and the risk of profit variation in a spot market.

[1]  N. S. Babu,et al.  Analytical solution for combined economic and emissions dispatch , 2008 .

[2]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[4]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[5]  F. Nogales,et al.  Risk-constrained self-scheduling of a thermal power producer , 2004, IEEE Transactions on Power Systems.

[6]  Weerakorn Ongsakul,et al.  Optimal risky bidding strategy for a generating company by self-organising hierarchical particle swarm optimisation , 2011 .

[7]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[8]  R. Haugen.  Modern investment theory , 1986 .

[9]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[10]  M. A. Abido,et al.  Optimal location and setting of SVC and TCSC devices using non-dominated sorting particle swarm optimization , 2009 .

[11]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[12]  A. David,et al.  Strategic bidding in competitive electricity markets: a literature survey , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[13]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[14]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[15]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[16]  Lixiang Li,et al.  A multi-objective chaotic particle swarm optimization for environmental/economic dispatch , 2009 .

[17]  Zhihua Cui,et al.  Particle swarm optimization with FUSS and RWS for high dimensional functions , 2008, Appl. Math. Comput..

[18]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[19]  Morteza Rahimiyan,et al.  Risk analysis of bidding strategies in an electricity pay as bid auction: A new theorem , 2007 .

[20]  Weerakorn Ongsakul,et al.  A risk-constrained optimal bidding strategy for a generation company by IWAPSO , 2009, 2009 IEEE Bucharest PowerTech.

[21]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  S. N. Singh,et al.  MOPSO based day-ahead optimal self-scheduling of generators under electricity price forecast uncertainty , 2009, 2009 IEEE Power & Energy Society General Meeting.

[24]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[25]  C. Rodriguez,et al.  Bidding strategy design for different types of electric power market participants , 2004, IEEE Transactions on Power Systems.

[26]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[27]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[28]  Fushuan Wen,et al.  Towards the development of risk-constrained optimal bidding strategies for generation companies in electricity markets , 2005 .

[29]  S.N. Singh,et al.  Fuzzy Adaptive Particle Swarm Optimization for Bidding Strategy in Uniform Price Spot Market , 2007, IEEE Transactions on Power Systems.

[30]  K.Y. Lee,et al.  Multi-objective Optimization of Power System Performance with TCSC Using the MOPSO Algorithm , 2007, 2007 IEEE Power Engineering Society General Meeting.