CFP last date
20 January 2025
Reseach Article

Solution of Economic Load Dispatch (ELD) Problem by Path Relinking (PR) Algorithm

by Christos Drosos, Ioannis Trichas, Aristidis Vlachos
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 145 - Number 3
Year of Publication: 2016
Authors: Christos Drosos, Ioannis Trichas, Aristidis Vlachos
10.5120/ijca2016910522

Christos Drosos, Ioannis Trichas, Aristidis Vlachos . Solution of Economic Load Dispatch (ELD) Problem by Path Relinking (PR) Algorithm. International Journal of Computer Applications. 145, 3 ( Jul 2016), 41-44. DOI=10.5120/ijca2016910522

@article{ 10.5120/ijca2016910522,
author = { Christos Drosos, Ioannis Trichas, Aristidis Vlachos },
title = { Solution of Economic Load Dispatch (ELD) Problem by Path Relinking (PR) Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 145 },
number = { 3 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 41-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume145/number3/25261-2016910522/ },
doi = { 10.5120/ijca2016910522 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:47:49.452674+05:30
%A Christos Drosos
%A Ioannis Trichas
%A Aristidis Vlachos
%T Solution of Economic Load Dispatch (ELD) Problem by Path Relinking (PR) Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 145
%N 3
%P 41-44
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a solution of the Economic Load Dispatch (ELD) problem, using the Path Relinking Algorithm (PR). Generally, PR is a population-based meta-heuristic technique to integrate intensification and diversification strategies in a search procedure. Also, to explore trajectories that connect elite solutions .The economic load dispatch problem is formulated as the minimization of the production cost function, expressed as a quadratic polynomial, subject to the power balance constraints and to the generation limits constraints. The proposed approach has been applied in five generators units. The comparison with the real-coded genetic algorithm (RCGAs), the binary-coded genetic algorithm (BCGAs) and the classical optimization technique of Quasi-Newton, demonstrates the superiority of the PR algorithm and confirms its potential to solve the ELD problem.

References
  1. Guan.X.Lux, P.B.Zhang L., Non Linear approximation method in Lagrangian relaxion based algorithms for hydrothermal scheduling, IEEE Trans Power Systems, vol.10, (2) (1995, PP: 772-778).
  2. Wood A.J Woolenberg B.F, Power Generation Operation and Control, John Wilex and sons, New York 1996.
  3. Chebbo A.M., Irving M.R., Combined active and reactive dispatch, Proc. IEE, Pt.c , (4) , PP:393-405.
  4. Granville S., Optimal reactive dispatch through interior point methods, IEEE summer meeting, Paper No.92 SM 416-8 PWRS
  5. K.P.Wong and Y.W.Wong, Genetic and genetic/simulated annealing approaches to economic dispatch , IEE Proc. Gen. Trans. And Distrib,1994,141,(5),PP: 507-513
  6. Kaur A., Singh P. H. Bhardwaj, Analysis of Economic Load Dispatch Using Genetic Algorithm , International Journal of Application or Innovation in Engineering & Management (IJAIEM) , Volume 3, Issue 3, March 2014
  7. K.P.Wong and C.C.Fung, Simulated annealing based economic dispatch algorithm, IEE Proc.Gen.Trans. and Distirb. 1993,140,(6), PP:509-515.
  8. Hawkan A.H., Laughton M.A., Constraint governed genetic algorithm, (1996) , Proc. 12th PSCC.
  9. Vlachos A., Particle Swarm Optimization (PSO) techniques solving Economic Load Dispatch (ELD) Problem,Journal of Statistics and Management Systems ,Vol. 11, Iss. 4, 2008
  10. Abido, M. A., 2009. “Multiobjective particle swarm optimization for environmental/economic dispatch problem”, Electric Power Systems Research, Vol. 79, No. 7, pp. 1105-1113.
  11. W.M.Lin.,F.S. Cheng M.T.Tsay, An improved Tabu Search for economic dispatch with multiple minima, IEEE Trans. On Power Systems ,Vol.17.No.1. PP:108-112 . 2002
  12. Vlachos A., Petikas I. , Kyriakides S., A Continuous Ant Colony (C-ANT) algorithm solving the Economic Load Dispatch (ELD) Problem ,Journal of Information and Optimization Sciences ,Vol. 32, Iss. 1, 2011
  13. D.Corne , M.Dorigo and F. Glover (Editors), Now ideas in Optimization, London,McGraw Hill .1999.
  14. Glover, F., Laguna, M., Martí, R.: Scatter search and path relinking: Foundations and advanced designs. New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing, vol. 141, pp. 87–100. Springer, Berlin (2004)
  15. Glover, F: Tabu Search and adaptive memory programming-advances, applications and challenges in: Interfaces in Computer Science and Operations Research , PP:1-75. Kluwer Academic Publishers, Dordrecht (1996)
  16. Glover F, Corne D, Dorigo M, Scatter search and path relinking,. New Ideas in Optimization ,1999, McGraw-Hill, Maidenhead, UK, PP:297–316
  17. Ho S, Gendreau M. Path relinking for the vehicle routing problem. , Journal of Heuristics , 2006, Volume 12, Issue 1, PP: 55-72
  18. L.de O.Bostos and L.S.Ochi, A genetic algorithm with evolutionary Path-Relinking for the SONET Ring. Assignment Problem, Ing Opt 2008-International Conference on Engineering, optimization, Rio de janeiro,Brasil,01-05 June 2008
  19. R.P.Beansoleil Multiple Criteria Scatter Search.MIC 2001-4th Meta- heuristics International conferences, Porto, Portugal, July 16-20,2001.
  20. J.M.Pasia,H.Aguirre and K.Tanaka, Path Relinking on Many-Objective NK-landscapes.LNCS,2011,Volume 6238/2011,PP: 677-686.
  21. H.Bouzeboudja,A.Chaker,A.Alloli and B.Naama, Economic Dispatch solution using a real-coded genetic algorithm, Acta Electrotechnica et Informatica,No.4,Vol.5,P.P:1-5. 2005
  22. Glover,F, M.Laguna and R.Marti, Fundamentals of Scatter search and Path Relinking, Control and Cybemetics, 29(3),PP:653-684, (2002)
  23. Celso C. Ribeiro and Mauricio G. C. Resende , Path-relinking intensification methods for stochastic local search algorithms ,Journal of Heuristics, 2012, Volume 18, Number 2, Page 193-214
Index Terms

Computer Science
Information Sciences

Keywords

Economic Load Dispatch Problem meta-heuristic optimization Path Relinking algorithm.