This article introduces a novel heuristic algorithm based on Non-Linear Threshold Accepting Function to solve the challenging non-convex economic dispatch problem. Economic dispatch is a power system management tool; it is used to allocate the total power generation to the generating units to meet the active load demand. The power systems are highly nonlinear due to the physical and operational constraints. The complexity of the resulting non-convex objective cost function led to inabilities to solve the problem by using analytical approaches, especially in the case of large-scale problems. Optimization techniques based on heuristics are used to overcome these difficulties. The Non-Linear Threshold Accepting Algorithm has demonstrated efficiency in solving various instances of static and dynamic allocation and scheduling problems but has never been applied to solve the economic dispatch problem. Existing benchmark systems are used to evaluate the performance of the proposed heuristic. Additional random instances with different sizes are generated to compare the adopted heuristic to the Harmony Search and the Whale Optimization Algorithms. The obtained results showed the superiority of the proposed algorithm in finding, for all considered instances, a high-quality solution in minimum computational time.
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2019043
Mots-clés : Economic dispatch, non-convex optimization, constraints optimization, meta-heuristics
@article{RO_2020__54_5_1269_0, author = {Nahas, Nabil and Darghouth, Mohamed Noomane and Abouheaf, Mohammed}, title = {A {Non-Linear-Threshold-Accepting} {Function} {Based} {Algorithm} for the {Solution} of {Economic} {Dispatch} {Problem}}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {1269--1289}, publisher = {EDP-Sciences}, volume = {54}, number = {5}, year = {2020}, doi = {10.1051/ro/2019043}, mrnumber = {4109812}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2019043/} }
TY - JOUR AU - Nahas, Nabil AU - Darghouth, Mohamed Noomane AU - Abouheaf, Mohammed TI - A Non-Linear-Threshold-Accepting Function Based Algorithm for the Solution of Economic Dispatch Problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2020 SP - 1269 EP - 1289 VL - 54 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2019043/ DO - 10.1051/ro/2019043 LA - en ID - RO_2020__54_5_1269_0 ER -
%0 Journal Article %A Nahas, Nabil %A Darghouth, Mohamed Noomane %A Abouheaf, Mohammed %T A Non-Linear-Threshold-Accepting Function Based Algorithm for the Solution of Economic Dispatch Problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2020 %P 1269-1289 %V 54 %N 5 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2019043/ %R 10.1051/ro/2019043 %G en %F RO_2020__54_5_1269_0
Nahas, Nabil; Darghouth, Mohamed Noomane; Abouheaf, Mohammed. A Non-Linear-Threshold-Accepting Function Based Algorithm for the Solution of Economic Dispatch Problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 5, pp. 1269-1289. doi : 10.1051/ro/2019043. http://www.numdam.org/articles/10.1051/ro/2019043/
Q-Learning with eligibility traces to solve non-convex economic dispatch problems, Int. J. Electr. Sci. Eng. 7 (2012) 1390–1396.
, , and ,Artificial bee colony framework to non-convex economic dispatch problem with valve-point effects: a case study. In: GECCO 2017 – Proceedings of the Genetic and Evolutionary Computation Conference Companion (2017) 1311–1318. | DOI
, , , and ,Modified particle swarm optimization for nonconvex economic dispatch problems. Int. J. Electr. Power Energy Syst. 69 (2015) 304–310. | DOI
,Solution of economic load dispatch using real coded hybrid stochastic search. Electr. Power Energy Syst. 21 (1999) 165–170. | DOI
and ,Biogeography-based optimization for different economic load dispatch problems. IEEE Trans. Power Syst. 25 (2010) 1064–77. | DOI
and ,Large-scale economic dispatch by genetic algorithm. IEEE Trans. Power Syst. 10 (1995) 1919–1926. | DOI
and ,Optimum location and sizing of distribution static synchronous series compensator using particle swarm optimization. Int. J. Electr. Power Energy Syst. 62 (2014) 646–53. | DOI
and ,Ant colony optimization. IEEE Comput. Intell. 1 (2006) 28–39. | DOI
, and ,A hybrid genetic algorithm and bacterial foraging approach for dynamic economic dispatch problem. Int. J. Electr. Power Energy Syst. 69 (2015) 18–26. | DOI
,Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans. Power Syst. 18 (2003) 1187–1195. | DOI
,Harmony search optimisation to the pump-included water distribution network design. Civil Eng. Environ. Syst. 26 (2009) 211–221. | DOI
,A new heuristic optimization algorithm: harmony search. SIMULATION 76 (2001) 60–68. | DOI
, and ,Intrasystem transmission losses. AIEE Trans. 62 (1943) 153–158.
,Modeling of Wind/Environment/Economic Dispatch in power system and solving via an online learning meta-heuristic method. Appl. Soft Comput. 43 (2016) 454–468. | DOI
, , and ,Tabu search – Part I. ORSA J. Comput. 1 (1989) 190–206. | DOI | Zbl
,Tabu search – Part II. ORSA J. Comput. 2 (1990) 4–32. | DOI | Zbl
,Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation. Appl. Therm. Eng. 99 (2016) 465–475. | DOI
, and ,Improved group search optimization method for solving CHPED in large scale power systems. Energy Convers. Manage. 80 (2014) 446–456. | DOI
, , and ,Solving the combined economic load and emission dispatch problems using new heuristic algorithm. Int. J. Electr. Power Energy Syst. 46 (2013) 10–16. | DOI
,Genetic algorithms. Sci. Am. 267 (1992) 66–72. | DOI
,Economic emission load dispatch through fuzzy based bacterial foraging algorithm. Int. J. Electr. Power Energy Syst. 32 (2010) 794–803. | DOI
, and ,Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks (1995) 1942–1948.
and ,Solving the economic dispatch problem with Tabu search algorithm. Proc. IEEE Int. Conf. Ind. Technol. 1 (2002) 274–278.
, and ,Swarm based mean-variance mapping optimization for convex and non-convex economic dispatch problems. Memetic Comput. 9 (2017) 91–108. | DOI
, , and ,Economic Control of Interconnected Systems. Wiley, New York, NY (1959).
,Economic Operation of Power Systems. Wiley, New York, NY (1993).
,Optimization by simmulated annealing. Science 220 (1983) 671–680. | DOI | MR | Zbl
, and ,A new structural optimization method based on the harmony search algorithm. Comput. Struct. 82 (2004) 781–798. | DOI
and ,An improved tabu search for economic dispatch with multiple minima. IEEE Trans. Power Syst. 17 (2002) 108–112. | DOI
, and ,A novel global convergence algorithm: bee collecting Pollen algorithm. In: Advanced Intelligent Computing Theories and Applications. With Aspects of Articial Intelligence. ICIC 2008. Edited by , , and . In Vol. 5227 of Lecture Notes in Computer Science.Springer, Berlin, Heidelberg (2008).
and ,Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects. Int. J. Electr. Power Energy Syst. 62 (2014) 130–143. | DOI
, , , and ,An analytical solution to the economic dispatch problem. IEEE Power Eng. Rev. 20 (2000) 52e5. | DOI
and ,Curved space optimization: a random search based on general relativity theory. Preprint arXiv:1208.2214 (2012).
, and ,Combined heat and power economic dispatch problem solution using particle swarm optimization with time varying acceleration coefficients. Electr. Power Syst. Res. 95 (2013) 9–18. | DOI
, and ,The Whale optimization algorithm. Adv. Eng. Softw. 95 (2016) 51–67. | DOI
and ,Novel heuristic solution for the non-convex economic dispatch problem. In: 13th International Multi-Conference on Systems Signals & Devices (SSD) (2016). | DOI
and ,Non-linear threshold accepting meta-heuristic for combinatorial optimization problems. Int. J. Metaheuristics 3 (2014) 265–290. | DOI
and ,Joint optimization of maintenance, buffers and machines in manufacturing lines. Eng. Optim. 50 (2018) 37–54. | DOI | MR
and ,Combined heat and power economic dispatch problem solution by implementation of whale optimization method. Neural Comput. App. 31 (2019) 421–436. | DOI
, , and ,Emission constrained economic dispatch. IEEE Trans. Power Syst. 9 (1994) 1994–2000. | DOI
,Oppositional teaching learning-based optimization approach for combined heat and power dispatch. Int. J. Electr. Power Energy Syst. 57 (2014) 392–403. | DOI
, and ,A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans. Power Syst. 22 (2007) 42–51. | DOI
and ,Biogeography-based optimization. IEEE Trans. Evol. Comput. 12 (2008) 702–13. | DOI
,Multiobjective thermal power dispatch using opposition-based greedy heuristic search. Int. J. Electr. Power Energy Syst. 82 (2016) 339–353. | DOI
and ,New approach with a Hopfield modeling framework to economic dispatch. IEEE Trans. Power Syst. 15 (2000) 541–545. | DOI
and ,Combined heat and power economic dispatch by harmony search algorithm. Int. J. Electr. Power Energy Syst. 29 (2007) 713–719. | DOI
, and ,Hybrid PSO-SQP for economic dispatch with valve-point effect. Electr. Power Syst. Res. 71 (2004) 51–59. | DOI
and ,A local search optimization algorithm based on natural principles of gravitation. In: Proceedings of the 2003 International Conference on Information and Knowledge Engineering (IKE’03) (2003) 255–261.
and ,Cité par Sources :