Genetic algorithm model for profit maximization of generating companies in deregulated electricity markets

Abstract

In deregulated and rapidly changing electricity markets, there is strong interest on how to solve the new price-based unit commitment (PBUC) problem used by each generating company to optimize its generation schedule in order to maximize its profit. This article proposes a genetic algorithm (GA) solution to the PBUC problem. The advantages of the proposed GA are: 1) flexibility in modeling problem constraints because the PBUC problem is not decomposed either by time or by unit; 2) smooth and easier convergence to the optimum solution thanks to the proposed variable fitness function which not only penalizes solutions that violate the constraints but also this penalization is smoothly increasing as the number of generations increases; 3) easy implementation to work on parallel computers, and 4) production of multiple unit commitment schedules, some of which may be well suited to situations that may arise quickly due to unexpected contingencies. The method has been applied to systems of up to 120units and the results show that the proposed GA constantly outperforms the Lagrangian relaxation PBUC method for systems with more than 60units. Moreover, the difference between the worst and the best GA solution is very small, ranging from 0.10% to 0.49%.