Skip to main content

Improved Real Quantum Evolutionary Algorithm for Optimum Economic Load Dispatch with Non-convex Loads

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6466))

Included in the following conference series:

Abstract

An algorithm based on improved real quantum evolutionary algorithm (IRQEA) was developed to solve the problem of highly non-linear economic load dispatch problem with valve point loading. The performance of the proposed algorithm is evaluated on a test case of 15 units. The performance of the algorithm is compared with floating point genetic algorithm (FPGA) and real quantum evolutionary algorithm (RQEA). Results demonstrate that the performance of the IRQEA algorithm is far better than FPGA and RQEA algorithms in terms of convergence rate and solution quality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liang, Z.-X., Glover, J.D.: A zoom feature for a dynamic programming solution to economic dispatch including transmission losses. IEEE Trans. on Power Systems 7(2), 544–549 (1992)

    Article  Google Scholar 

  2. Wood, A.J., Wollenberg, B.F.: Power Generation, Operation and Control, 2nd edn. Wiley, New York (1996)

    Google Scholar 

  3. Wong, K.P., Wong, Y.W.: Thermal generator scheduling using hybrid genetic/simulated annealing approach. IEE Proc. Part-C 142(4), 372–380 (1995)

    Google Scholar 

  4. Walter, D.C., Sheble, G.B.: Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans. on Power Systems 8(3), 1325–1332 (1993)

    Article  Google Scholar 

  5. Bakirtzis, A., Petridis, V., Kazarlis, S.: Genetic algorithm solution to the economic dispatch problem. IEE Proc. Part-D 141(4), 377–382 (1994)

    Google Scholar 

  6. Sheble, G.B., Brittig, K.: Refined genetic algorithm — Economic dispatch example. IEEE Trans. on. Power Systems 10, 117–124 (1995)

    Article  Google Scholar 

  7. Chen, P.H., Chang, H.C.: Large-scale economic dispatch by genetic algorithm. IEEE Trans. on Power Systems 10(4), 1919–1926 (1995)

    Article  Google Scholar 

  8. Fogel, D.B.: A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems. Simulation, 397–404 (June 1995)

    Google Scholar 

  9. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, MA (1989)

    MATH  Google Scholar 

  10. Yalcionoz, T., Altun, H., Uzam, M.: Economic dispatch solution using a genetic algorithm based on arithmetic crossover. In: Proc. Power Tech. Conf. IEEE, Portugal (September 2001)

    Google Scholar 

  11. Houck, C.R., Joines, J.A., Kay, M.G.: A genetic algorithm for function optimization: A Matlab implementation. Technical Report NCSU-IE TR 95-09, North Carolina State University (1995)

    Google Scholar 

  12. Bäck, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation 1(1), 1–23 (1993)

    Article  Google Scholar 

  13. Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway (1995)

    MATH  Google Scholar 

  14. Fogel, D.B.: An introduction to simulated evolutionary optimization. IEEE Trans. on Neural Networks 5(1), 3–14 (1994)

    Article  Google Scholar 

  15. Chellapilla, K.: Combining mutation operators in evolutionary programming. IEEE Trans. on Evolutionary Computation 2(3), 91–96 (1998)

    Article  Google Scholar 

  16. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. on Evolutionary Computation 1(1), 67–82 (1997)

    Article  Google Scholar 

  17. Yang, H.T., Yang, P.C., Huang, C.L.: Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions. IEEE Trans. on Power Systems 11(1), 112–118 (1996)

    Article  Google Scholar 

  18. Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evolutionary Computation 3, 82–102 (1999)

    Article  Google Scholar 

  19. Sinha, N., Chakrabarti, R., Chattopadhyay, P.K.: Evolutionary programming techniques for economic load dispatch. IEEE Trans. on Evolutionary Computation 7(1), 83–94 (2003)

    Article  Google Scholar 

  20. Sinha, N., Chakrabarti, R., Chattopadhyay, P.K.: Fast Evolutionary programming techniques for short-term hydrothermal scheduling. IEEE Trans. on Power Systems 18(1), 214–220 (2003)

    Article  Google Scholar 

  21. Yao, X., Liu, Y.: “Fast evolutionary programming. In: Fogel, L.J., Bäck, T., Angeline, P.J. (eds.) Proc. 5th Annu.Conf. Evolutionary Programming, Cambridge, MA, pp. 451–460 (1996)

    Google Scholar 

  22. Wong, K.P., Fung, C.C.: Simulated annealing based economic dispatch algorithm. IEE Proc. Part-C 140(6), 544–550 (1992)

    Google Scholar 

  23. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1995)

    Google Scholar 

  24. Park, J.-B., Lee, K.-S., Shin, J.-R., Lee, K.Y.: A particle swarm optimization for economic dispatch with non-smooth cost Functions. IEEE Trans. on Power Systems 20(1), 34–42 (2005)

    Article  Google Scholar 

  25. El-Gallad, A., El-Hawary, M., Sallam, A., Kalas, A.: Particle swarm optimizer for constrained economic dispatch with prohibited operating zones. In: Proc. IEEE Canadian Conf. on Electrical and Computer Engineering, pp. 78–81 (2002)

    Google Scholar 

  26. Storn, R.: System design by constraint adaptation and differential evolution. IEEE Trans. on Evolutionary Computation 3(1), 22–34 (1999)

    Article  Google Scholar 

  27. Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE transactions on evolutionary computation 6(6) (December 2002)

    Google Scholar 

  28. Alfares, F., Alfares, M.S., Esat, I.I.: Quantum-Inspired Evolution Algorithm: Experimental Analysis. Presented at Sixth International Conference on Adaptive Computing in Design and Manufacture, Bristol, UK, pp. 377–389 (2004)

    Google Scholar 

  29. Rieffel, E., Polak, W.: An introduction to quantum computing for non-physicists, arxive.org, quantph/9809016 v2 (January 2000)

    Google Scholar 

  30. Han, K.H., Kim, J.H.: On the analysis of the quantum-inspired evolutionary algorithm with a single individual. In: 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 16-21 (2006)

    Google Scholar 

  31. Yang, S., Wang, M., Jiao, L.: ‘A quantum particle swarm optimization’. In: Proc., IEEE Congress on Evolutionary Computation, CEC 2004, vol. 1, pp. 320–324 (2004)

    Google Scholar 

  32. Wang, Y., Feng, X.-Y., Huang, Y.-X., Pu, D.-B., Zhou, W.-G., Liang, Y.-C., Zhou, C.-G.: A novel quantum swarm evolutionary algorithmand its applications. Neurocomputing 70, 633–640 (2007)

    Article  Google Scholar 

  33. Sailesh Babu, G.S., Das, D.B., Patvardhan, C.: Real-parameter quantum evolutionary algorithm for economic load dispatch. IET Gener. Transm. Distrib. 2(1), 22–31 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sinha, N., Hazarika, K.M., Paul, S., Shekhar, H., Karmakar, A.A. (2010). Improved Real Quantum Evolutionary Algorithm for Optimum Economic Load Dispatch with Non-convex Loads. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17563-3_81

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17562-6

  • Online ISBN: 978-3-642-17563-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics