Variable Neighborhood Search Guided Differential Evolution for Non Convex Economic Load Dispatch

  • J. Jasper
  • T Aruldoss Albert Victoire
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7135)


This article addresses a novel and effective algorithm for solving the economic load dispatch (ELD) problem of generating units. Generator constraints, such as valve point loading, ramp rate limits and prohibited operating zones are taken into account in the problem formulation of ELD. The cost function of the generating units exhibits nonconvex characteristics, as valve-point effects are modeled and included as rectified sinusoid components in its conventional formulation. The paper investigates the application of variable neighborhood search (VNS) to tune Differential Evolution (DE) algorithm for solving ELD problem considering non-smooth characteristics (NSELD). The basic idea of VNS is to perform a systematic change of neighborhood within a local search. The hybrid method incorporates the DE as the main optimizer and VNS as the local optimizer to fine-tune the solution region discovered by DE during its progress of run. Thus, the VNS guides PSO for better performance in the complex solution space. To demonstrate its efficiency and feasibility, the VNS guided DE is applied to solve NSELD problem of power systems with 6 and 13 units. The simulation results obtained from the VNS guided DE was compared to those from previous literature in terms of solution quality and computational efficiency. It is shown that, the proposed technique for non-smooth ELD problem generates quality solutions reliably.


variable neighborhood search differential evolution valve point loading non-smooth cost function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abido, M.A.: A novel multiobjective evolutionary algorithm for environmental/economical power dispatch. Elect. Power Syst. Res. 65, 71–81 (2003)CrossRefGoogle Scholar
  2. 2.
    Wood, A.J., Wollenberg, B.F.: Power Generation, Operation and Control. Wiley, New York (1994)Google Scholar
  3. 3.
    Yang, H.T., Chen, S.L.: Incorporating a multi-criteria decision procedure into the combined dynamic programming/production simulation algorithm for generation expansion planning. IEEE Trans. Power Syst. 4(1), 165–175 (1989)CrossRefGoogle Scholar
  4. 4.
    Granville, S.: Optimal reactive dispatch through interior point methods. In: Proc. IEEE Summer Meeting, Seattle, WA (1992); Paper no. 92 SM 416-8 PWRSGoogle Scholar
  5. 5.
    Liang, Z.X., Glover, J.D.: A zoom feature for a programming solution to economic dispatch including transmission losses. IEEE Trans. Power Syst. 7(3), 544–550 (1992)CrossRefGoogle Scholar
  6. 6.
    Lee, F.N., Breipohl, A.M.: Reserve constrained economic dispatch with prohibited operating zones. IEEE Trans. Power Syst. 8(1), 246–254 (1993)CrossRefGoogle Scholar
  7. 7.
    Victoire, T.A.A., Jeyakumar, A.E.: Reserve constrained dynamic dispatch of units with valve-point effects. IEEE Trans. Power Syst. 20(3), 1273–1282 (2005)CrossRefGoogle Scholar
  8. 8.
    Walters, D.C., Sheble, G.B.: Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans. Power Syst. 8(3), 1325–1332 (1993)CrossRefGoogle Scholar
  9. 9.
    Victoire, T.A.A., Jeyakumar, A.E.: Hybrid PSO-SQP for economic dispatch with valve-point effect. Elect. Power Syst. Res. 71(1), 51–59 (2004)CrossRefGoogle Scholar
  10. 10.
    Victoire, T.A.A., Jeyakumar, A.E.: A modified hybrid EP-SQP approach for dynamic dispatch with valve-point effect. Int. J. Elect. Power Energy Syst. 27(8), 594–601 (2005)CrossRefGoogle Scholar
  11. 11.
    Coelho Ldos, S., Mariani, V.C.: Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans. Pow. Syst. 21, 989–996 (2006)CrossRefGoogle Scholar
  12. 12.
    Attaviriyanupap, D., Kita, H., Tanaka, E., Hasegawa, J.: A hybrid EP and SQP for dynamic economic dispatch with nonsmooth incremental fuel cost function. IEEE Trans. Power Syst. 17(2), 411–416 (2002)CrossRefGoogle Scholar
  13. 13.
    Gaing, Z.-L.: Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans. Power Syst. 18(3), 1187–1195 (2003)CrossRefGoogle Scholar
  14. 14.
    Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449–467 (2001)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • J. Jasper
    • 1
  • T Aruldoss Albert Victoire
    • 1
  1. 1.Department of Electrical EngineeringAnna University of TechnologyCoimbatoreIndia

Personalised recommendations