Economic Dispatch With Non-Smooth Objectives—Part I: Local Minimum Analysis

Economic dispatch with valve-point effect (EDVPE) considered is presented as a more accurate model of the real problem compared to the conventional economic dispatch model. It is basically a non-convex, non-differentiable, and multi-modal optimization model with many local minima. Part I of the paper focuses on the local minimum analysis of the EDVPE. The analysis indicates that a local minimum consists of the singular points, the small convex regions, and the output of a slack unit that is dispatched to balance the load demand. Two types of local minima are identified and the second type could be ignored. To verify the rationality of the analyses, a traverse search has been performed to solve the EDVPE with and without considering the transmission loss on different test systems. All the simulation results support the analysis given in the paper. To effectively solve the EDVPE on a large-scale power system, based on the analysis presented in this paper, a new method, dimensional steepest decline method, is proposed in Part II of the paper.