Algoritmo Genético Co-evolutivo Baseado na Função Lagrangiana Aumentada para a Solução do Problema de Despacho Econômico (Coevolutionary Genetic Algorithm Based on the Augmented Lagrangian Function for Solving the Economic Dispatch Problem)

Leonardo Nepomuceno (leo@feb.unesp.br)1, Edméa Cássia Baptista (baptista@fc.unesp.br)1, Antonio Roberto Balbo (arbalbo@fc.unesp.br)1, Edilaine Martins Soler (edilaine@fc.unesp.br)1


1Unesp ‑ Univ Estadual Paulista

This paper appears in: Revista IEEE América Latina

Publication Date: Oct. 2015
Volume: 13,   Issue: 10 
ISSN: 1548-0992


Abstract:
This paper proposes a coevolutionary augmented Lagrangian method (AGCE) for solving the classic economic dispatch problem. This problem becomes non-convex and non-differentiable if valve-point loadings effects are considered in the cost curves of thermal units. In such cases, the evolutionary approaches have proven to be efficient for solving the primal economic dispatch problem; however, the great majority of these methods are not capable of solving the associated dual problem. Furthermore, the solutions obtained by these methods cannot be evaluated concerning their optimality. The AGCE works in the primal-dual subspaces and is able to calculate both primal and dual optimal values. For such a purpose, AGCE processes, in parallel, the evolution of two distinct groups of individuals, associated with primal and dual variables, respectively. The “clouds” of primal and dual points become iteratively denser, and converge to the saddle points associated with the problem, even in the presence of non-differentiability points. Therefore, AGCE makes possible the evaluation of optimality of its solution points. In the results, the AGCE is compared with a traditional interior point method and with a genetic algorithm that works only in the primal subspace.

Index Terms:
Genetic algorithms, evolutionary computation, augmented Lagrangian method, economic dispatch   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (440)]