Knowledge Based Evolutionary Programming: Cultural Algorithm Approach for Constrained Optimization

  • Bidishna Bhattacharya
  • Kamal Mandal
  • Niladri Chakraborty
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 132)


A cultural approach to solve the problem defined by the economic load dispatch in power systems is presented in this paper. The practical problems of economic load dispatch have non-smooth cost functions with equality and inequality constraints that make the problem of finding the global optimum difficult using any mathematical approaches. Our approach is based on the concept of a cultural algorithm and is applied to constrained optimization problems in which a map of the feasible region is used to guide the search more efficiently. It combines cultural algorithm with evolutionary programming technique in such a way that a simple evolutionary programming (EP) is applied as a based level search, which can give a good direction to the optimal global region, and a domain knowledge (using the concept of cultural algorithm) is used as a fine tuning to determine the optimal solution at the final. The effectiveness and feasibility of the proposed method is tested on a practical thirteen generator system. Results obtained by the proposed method are compared with the other evolutionary methods. It is seen that the proposed method can produce comparable results.


Particle Swarm Optimization Fuel Cost Acceptance Function Belief Space Population Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, C.L., Wang, S.C.: Branch and bound scheduling for thermal generating units. IEEE Trans. on Energy Conversion 8(2), 184–189 (1993)CrossRefGoogle Scholar
  2. 2.
    Chiang, C.L.: Improved Genetic Algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Transactions on Power Systems 20(4), 1690–1699 (2005)CrossRefGoogle Scholar
  3. 3.
    Coelho, L.D.S., Souza, R.C.T., Mariani, V.C.: Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems. Mathematics and Computers in Simulation 79, 3136–3147 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Chen, P.H., Chang, H.C.: Large-scale economic dispatch by genetic algorithm. IEEE Trans. Power Syst. 10(4), 1919–1926 (1995)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Chung, C.-J., Reynolds, R.G.: The Use of Cultural Algorithms Supprt Self-adaptove in EP. In: Proc. of 1996 Adaptive Distributed Parallel Computing Symposium (1996)Google Scholar
  6. 6.
    Chung, C.-J., Reynolds, R.G.: CAEP: AnEvolution-based Tool for real valued Function Ooptimization using Cultural algorithms. International Journal on Artificial Intelligence Tools 7(3) (1998)Google Scholar
  7. 7.
    Jin, X., Reynolds, G.R.: Using Knowledge –Based Evolutionary Computation to Solve Nonlinear Constraint Optimization Problem:a Cultural Algorithn Approach. In: Proc. of 1999 Congress on Evolutionary Computation, pp. 1672–1678 (1999)Google Scholar
  8. 8.
    Gaing, Z.-L.: Particle swarm optimization to solving the economic dispatch considering generator constraints. IEEE Trans. Power Syst. 18(3), 1718–1727 (2003)CrossRefGoogle Scholar
  9. 9.
    Giridhar, K., Mouly, V.S.R.K.: Using Evolutionary Computation tosolve the Eco-nomic Load Dispatch problem. IEEE Transactions on Power Systems 3, 296–301 (2001)Google Scholar
  10. 10.
    Lee, K.Y., et al.: Fuel cost minimization for both real and reactive power dispatches. IEE Proc. C, Gener. Trsns. & Distr. 131(3), 85–93 (1984)CrossRefGoogle Scholar
  11. 11.
    Noman, N., Iba, H.: Differential Evolution for economic load dispatch problem. Electric Power Systems Research 78(3), 1322–1331 (2008)CrossRefGoogle Scholar
  12. 12.
    Park, J.H., Yang, S.O., Mun, K.J., Lee, H.S., Jung, J.W.: An Applicationof Evolutionary Computations to Economic Load Dispatch with piecewise Quadratic Cost Functions. IEEE Transactions on Power Systems 69, 289–294 (1998)Google Scholar
  13. 13.
    Reynolds, R.G.: An Introduction to Cultural Algorithms. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139. World Scienfific Publishing (1994)Google Scholar
  14. 14.
    Reynolds, R.G.: An Overview of Cultural Algorithms. In: Advances in Evolutionary Computation. McGraw Hill Press (1999)Google Scholar
  15. 15.
    Sinha, N., Chakrabarti, R., Chattopadhyay, P.K.: Evolutionary Programming Techniques for economic load dispatch. IEEE Trans. on Evolutionary Computation 7(1), 83–94 (2003)CrossRefGoogle Scholar
  16. 16.
    Song, Y.H., Wang, G.S., Wang, P.Y., Johns, A.T.: Environmental/Economic Dispatch using Fuzzy Logic Controlled Genetic Algorithm. Proc. I.E.E Generation, Transmission and Distribution 144(4), 377–382 (1997)CrossRefGoogle Scholar
  17. 17.
    Victoire, T.A.A., Jeyakumar, A.E.: Hybrid PSO-SQP for economic dispatch with valve-point effect. Electric Power System Research 71(1), 51–59 (2004)CrossRefGoogle Scholar
  18. 18.
    Wood, A.J., Wollenberg, B.F.: Power Generation, Operation and Control. Wiley, New York (1984)Google Scholar
  19. 19.
    Yang, H.T., Yang, P.C., Huang, C.L.: Evolutionary programming based economic dispatch for units with nonsmooth fuel cost functions. IEEE Trans. Power Syst. 11(1), 112–118 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bidishna Bhattacharya
    • 1
  • Kamal Mandal
    • 2
  • Niladri Chakraborty
    • 2
  1. 1.Electrical Engineering Dept.Techno IndiaSaltlakeIndia
  2. 2.Department of Power EngineeringJadavpur UniversityIndia

Personalised recommendations