skip to main content
10.1145/3318299.3318387acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicmlcConference Proceedingsconference-collections
research-article

An Improved Stochastic Linear Cross-entropy Method for Non-convex Economic Dispatch

Published:22 February 2019Publication History

ABSTRACT

Economic Dispatch (ED) is an important issue in the modern power system operation. This paper proposes an improved stochastic linear cross-entropy algorithm, namely ISCE for solving the ED problem, which is a non-convex, non-linear and non-differential problem subject to a number of equality and inequality constraints. To overcome a drawback of the cross-entropy method (CE) which may easily fall into a local optimum and to enhance the solution diversity, smoothing parameters in CE are modified to become self-adaptive which makes ISCE simpler and more flexible, as well as more effective. A 40-unit ED problem with valve point and a 24-unit combined heat and power economic dispatch problem (CHPED) are investigated. The experimental results confirm that ISCE is a powerful optimization technique in ED problems in terms of solution quality in comparison with some existing methods.

References

  1. Bakirtzis, A., Petridis, V., and Kazarlis, S. (1994). Genetic algorithm solution to the economic dispatch problem. IEE proceedings-generation, transmission and distribution, 141(4), 377--382.Google ScholarGoogle ScholarCross RefCross Ref
  2. Rubinstein, R. Y. (1997). Optimization of computer simulation models with rare events. European Journal of Operational Research, 99(1), 89--112.Google ScholarGoogle ScholarCross RefCross Ref
  3. Deng, L. Y. (2006). The cross-entropy method: a unified approach to combinatorial optimization, Monte-Carlo simulation, and machine learning.Google ScholarGoogle Scholar
  4. Rubinstein, R. (1999). The cross-entropy method for combinatorial and continuous optimization. Methodology and computing in applied probability, 1(2), 127--190.Google ScholarGoogle Scholar
  5. De Boer, P. T., Kroese, D. P., Mannor, S., and Rubinstein, R. Y. (2005). A tutorial on the cross-entropy method. Annals of operations research, 134(1), 19--67.Google ScholarGoogle ScholarCross RefCross Ref
  6. Mannor, S., Rubinstein, R. Y., and Gat, Y. (2003). The cross-entropy method for fast policy search. In Proceedings of the 20th International Conference on Machine Learning (ICML-03) (pp. 512--519). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Polushina, T., and Sofronov, G. (2016, October). A cross-entropy method for change-point detection in four-letter DNA sequences. In Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2016 IEEE Conference on (pp. 1--6). IEEE.Google ScholarGoogle Scholar
  8. Haber, R. E., del Toro, R. M., and Gajate, A. (2010). Optimal fuzzy control system using the cross-entropy method. A case study of a drilling process. Information Sciences, 180(14), 2777--2792. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Zhao, D., and Jin, W. (2015, November). MOCEO: A Proposal for Multiple Objective Cross-Entropy Optimization Method. In Intelligent Systems and Knowledge Engineering (ISKE), 2015 10th International Conference on (pp. 298--305). IEEE.Google ScholarGoogle Scholar
  10. Cao, J., and Stefanovic, M. (2010, June). Cross entropy accelerated ant routing in satellite networks. In American Control Conference (ACC), 2010 (pp. 5080--5087). IEEE.Google ScholarGoogle Scholar
  11. Kroese, D. P., Hui, K. P., and Nariai, S. (2007). Network reliability optimization via the cross-entropy method. IEEE Trans. Reliability, 56(2), 275--287.Google ScholarGoogle ScholarCross RefCross Ref
  12. Kroese, D. P., Porotsky, S., and Rubinstein, R. Y. (2006). The cross-entropy method for continuous multi-extremal optimization. Methodology and Computing in Applied Probability, 8(3), 383--407.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Cai, J., Li, Q., Li, L., Peng, H., and Yang, Y. (2012). A hybrid CPSO-SQP method for economic dispatch considering the valve-point effects. Energy Conversion and Management, 53(1), 175--181.Google ScholarGoogle ScholarCross RefCross Ref
  14. Nazari-Heris, M., Mehdinejad, M., Mohammadi-Ivatloo, B., and Babamalek-Gharehpetian, G. (2017). Combined heat and power economic dispatch problem solution by implementation of whale optimization method. Neural Computing and Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Victoire, T. A. A., and Jeyakumar, A. E. (2004). Hybrid PSO-SQP for economic dispatch with valve-point effect. Electric Power Systems Research, 71(1), 51--59.Google ScholarGoogle ScholarCross RefCross Ref
  16. Yang, X. S. (2014). Nature-inspired optimization algorithms. Elsevier.Google ScholarGoogle Scholar
  17. Bhattacharya, A., and Chattopadhyay, P. K. (2010). Solving complex economic load dispatch problems using biogeography-based optimization. Expert Systems with Applications, 37(5), 3605--3615. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Vo, D. N., Schegner, P., and Ongsakul, W. (2013). Cuckoo search algorithm for non-convex economic dispatch. IET Generation, Transmission and Distribution, 7(6), 645--654.Google ScholarGoogle ScholarCross RefCross Ref
  19. Mohammadi-Ivatloo, B., Moradi-Dalvand, M., and Rabiee, A. (2013). Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electric Power Systems Research, 95, 9--18.Google ScholarGoogle ScholarCross RefCross Ref
  20. Hagh, M. T., Teimourzadeh, S., Alipour, M., and Aliasghary, P. (2014). Improved group search optimization method for solving CHPED in large scale power systems. Energy Conversion and Management, 80, 446--456.Google ScholarGoogle ScholarCross RefCross Ref
  21. Roy, P. K., Paul, C., and Sultana, S. (2014). Oppositional teaching learning based optimization approach for combined heat and power dispatch. International Journal of Electrical Power and Energy Systems, 57, 392--403.Google ScholarGoogle ScholarCross RefCross Ref
  22. Jayakumar, N., Subramanian, S., Ganesan, S., and Elanchezhian, E. B. (2016). Grey wolf optimization for combined heat and power dispatch with cogeneration systems. International Journal of Electrical Power and Energy Systems, 74, 252--264.Google ScholarGoogle ScholarCross RefCross Ref
  23. Nguyen, T. T., Nguyen, T. T., and Vo, D. N. (2018). An effective cuckoo search algorithm for large-scale combined heat and power economic dispatch problem. Neural Computing and Applications, 30(11), 3545--3564. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Basu, M. (2015). Combined heat and power economic dispatch using opposition-based group search optimization. International Journal of Electrical Power and Energy Systems, 73, 819--829.Google ScholarGoogle ScholarCross RefCross Ref
  25. Ghorbani, N. (2016). Combined heat and power economic dispatch using exchange market algorithm. International Journal of Electrical Power and Energy Systems, 82, 58--66.Google ScholarGoogle ScholarCross RefCross Ref
  26. Basu, M. (2016). Group search optimization for combined heat and power economic dispatch. International Journal of Electrical Power and Energy Systems, 78, 138--147.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An Improved Stochastic Linear Cross-entropy Method for Non-convex Economic Dispatch

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICMLC '19: Proceedings of the 2019 11th International Conference on Machine Learning and Computing
      February 2019
      563 pages
      ISBN:9781450366007
      DOI:10.1145/3318299

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 22 February 2019

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader