An application of genetic algorithm to a bidding problem in electricity markets

An application of genetic algorithm to a bidding problem in electricity markets

0.00 Avg rating0 Votes
Article ID: iaor201524379
Volume: 22
Issue: 1
Start Page Number: 97
End Page Number: 111
Publication Date: Jan 2015
Journal: International Transactions in Operational Research
Authors: ,
Keywords: game theory, bidding, heuristics: genetic algorithms, economics, decision, programming: linear, stochastic processes
Abstract:

In this paper, we present the problem of strategic bidding under uncertainty in a wholesale energy market, where the economic remuneration of each electricity generator depends on the ability of its own management to submit price and quantity bids. This stochastic problem is highly nonconvex, and due to its difficulty there has been an intensive search for efficient algorithms to solve it. We present a bilevel formulation for the problem and propose a genetic algorithm for its solution, where the individual of the population represents the choice of the upper‐level decision maker. For each individual, the linear programming formulation of the lower level problem is considered and its exact optimum solution is obtained in a very efficient way. Numerical experiments with instances of configurations derived from the Brazilian power system demonstrate the quality of the results obtained by the proposed algorithm. An analysis of the results is also presented for a case study comparing strategic bids to cost‐based bids.

Reviews

Required fields are marked *. Your email address will not be published.