A Distributed Randomized Gradient-Free Algorithm for the Non-Convex Economic Dispatch Problem

In this paper, a distributed randomized gradient-free algorithm (DRGF) is employed to solve the complex non-convex economic dispatch problem whose non-convex constraints include valve-point loading effects, prohibited operating zones, and multiple fuel options. The DRGF uses the Gauss approximation, smoothing parameters, and a random sequence to construct distributed randomized gradient-free oracles. By employing a consensus procedure, generation units can gather local information through local communication links and then process the economic dispatch data in a distributed iteration format. Based on the principle of projection optimization, a projection operator is adopted in the DRGF to deal with the discontinuous solution space. The effectiveness of the proposed approach in addressing the non-convex economic dispatch problem is demonstrated by simulations implemented on three standard test systems.

[1]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[2]  Yurii Nesterov,et al.  Random Gradient-Free Minimization of Convex Functions , 2015, Foundations of Computational Mathematics.

[3]  Hongming Yang,et al.  Distributed Optimal Dispatch of Virtual Power Plant via Limited Communication , 2013, IEEE Transactions on Power Systems.

[4]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[5]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[6]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

[7]  Wei Zhang,et al.  Online Optimal Generation Control Based on Constrained Distributed Gradient Algorithm , 2015, IEEE Transactions on Power Systems.

[8]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[9]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[10]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[11]  Fabio D'Andreagiovanni,et al.  A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods , 2014, Appl. Soft Comput..

[12]  Antonio Frangioni,et al.  Large-scale Unit Commitment under uncertainty , 2014, 4OR.

[13]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[14]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[15]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[16]  Frank L. Lewis,et al.  A Distributed Auction-Based Algorithm for the Nonconvex Economic Dispatch Problem , 2014, IEEE Transactions on Industrial Informatics.

[17]  Daniel W. C. Ho,et al.  Randomized Gradient-Free Method for Multiagent Optimization Over Time-Varying Networks , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Timothy C. Green,et al.  Communication Infrastructures for Distributed Control of Power Distribution Networks , 2011, IEEE Transactions on Industrial Informatics.

[19]  Whei-Min Lin,et al.  Bid-based dynamic economic dispatch with an efficient interior point algorithm , 2002 .

[20]  Mo-Yuen Chow,et al.  Incremental Welfare Consensus Algorithm for Cooperative Distributed Generation/Demand Response in Smart Grid , 2014, IEEE Transactions on Smart Grid.

[21]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[22]  Ji Xiang,et al.  Distributed Consensus Based Supply–Demand Balance Algorithm for Economic Dispatch Problem in a Smart Grid With Switching Graph , 2017, IEEE Transactions on Industrial Electronics.

[23]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.

[24]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[25]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .