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

• 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).
• Wood A.J Woolenberg B.F, Power Generation Operation and Control, John Wilex and sons, New York 1996.
• Chebbo A.M., Irving M.R., Combined active and reactive dispatch, Proc. IEE, Pt.c , (4) , PP:393-405.
• Granville S., Optimal reactive dispatch through interior point methods, IEEE summer meeting, Paper No.92 SM 416-8 PWRS
• 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
• 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
• 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.
• Hawkan A.H., Laughton M.A., Constraint governed genetic algorithm, (1996) , Proc. 12th PSCC.
• Vlachos A., Particle Swarm Optimization (PSO) techniques solving Economic Load Dispatch (ELD) Problem,Journal of Statistics and Management Systems ,Vol. 11, Iss. 4, 2008
• Abido, M. A., 2009. “Multiobjective particle swarm optimization for environmental/economic dispatch problem”, Electric Power Systems Research, Vol. 79, No. 7, pp. 1105-1113.
• 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
• 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
• D.Corne , M.Dorigo and F. Glover (Editors), Now ideas in Optimization, London,McGraw Hill .1999.
• 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)
• 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)
• Glover F, Corne D, Dorigo M, Scatter search and path relinking,. New Ideas in Optimization ,1999, McGraw-Hill, Maidenhead, UK, PP:297–316
• Ho S, Gendreau M. Path relinking for the vehicle routing problem. , Journal of Heuristics , 2006, Volume 12, Issue 1, PP: 55-72
• 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
• R.P.Beansoleil Multiple Criteria Scatter Search.MIC 2001-4th Meta- heuristics International conferences, Porto, Portugal, July 16-20,2001.
• J.M.Pasia,H.Aguirre and K.Tanaka, Path Relinking on Many-Objective NK-landscapes.LNCS,2011,Volume 6238/2011,PP: 677-686.
• 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
• Glover,F, M.Laguna and R.Marti, Fundamentals of Scatter search and Path Relinking, Control and Cybemetics, 29(3),PP:653-684, (2002)
• 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