A new enhanced bat-inspired algorithm for finding linear supply function equilibrium of GENCOs in the competitive electricity market

Abstract

This paper proposes a new enhanced bat-inspired algorithm to find out linear supply function equilibrium of Generating Companies (GENCOs) in a network-constrained electricity market where they have incomplete information about other rivals. The model enables a GENCO to link its bidding price with the bidding quantity of its product. In this regard, the social welfare maximization is applied to clearing the market and nodal pricing mechanism is utilized to calculate the GENCO’s profit. It is formulated as a bi level optimization problem, where the higher level problem maximizes GENCO’s payoff and the lower level problem solves the independent system operator’s market clearing problem based on the maximization of social welfare. Due to non-convexity nature of the proposed bi level optimization problem, the mathematical-based optimization approach is incapable to solve the problem and obtain the nearly global optima. In order to overcome the obstacle of the conventional approaches, this study suggests a new meta-heuristic Bat-inspired Algorithm (BA) to achieve the nearly global solution of the bi level optimization problem. In addition a novel self-adaptive learning mechanism is utilized on the original BA to improve the population diversity and global searching capability. Numerical examples are applied to three test systems in order to evaluate the performances of the presented framework.