A hybrid BFA-PSO algorithm for economic dispatch with valve-point effects

Abstract

This paper presents a novel and efficient method for solving the economic dispatch (ED) problems with valve-point effects, by integrating the biased velocity of particle swarm optimization (PSO) to the chemotaxis, swarming and reproduction steps of bacterial foraging algorithm (BFA). To include valve point effects sinusoidal terms are added to the fuel cost function. This makes the ED problems highly non-linear. In order to solve such problems the best cell (or particle) biased velocity (vector) is added to the random velocity of the BFA to reduce randomness in movement (evolution) and to increase swarming. This results in the hybrid bacterial foraging algorithm (HBFA). To demonstrate the effectiveness of the proposed HBFA method, numerical studies have been performed for three different sample systems. Comparison of the results obtained by the HBFA with the BFA and other evolutionary algorithms clearly show that the proposed method outperforms other methods in terms of convergence rate and solution quality in solving the ED problems with valve-point effects.

Key words： bacterial foraging algorithm (BFA); economic dispatch (ED); particle swarm optimization (PSO); valve-point effects

Acknowledgements

The authors are extremely grateful to the Chancellor, Vice-Chancellor and Vice-Presidents of VIT University, Vellore, for providing the excellent infrastructure facilities and encouragement which have made this research work possible.

References

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

2 Park J-B, Jeong Y-W, Kim H-H, Shin J-R. An improved PSO for ED with valve-point effect. 2006-<month>11</month>, http://www.ijesp.com/Vol1No1/IJESP1-1Park.pdf

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

4 Bakirtzis A, Petridis V, Kazarlis S. Genetic algorithm solution to the economic dispatch problem. IEE Proceedings on Generation, Transmission and Distribution, 1994, 141(4): 377-382

5 Walters D C, Sheble G B. Genetic algorithm solution of economic dispatch with the valve point loading. IEEE Transactions on Power Systems, 1993, 8(3): 1325-1332

6 Lin W M, Cheng F S, Tsay M T. An improved Tabu search for economic dispatch with multiple minima. IEEE Transactions on Power Systems, 2002, 17(1): 108-112

7 Lee K Y, Sode-Yome A, Park J H. Adaptive Hopfield neural network for economic load dispatch. IEEE Transactions on Power Systems, 1998, 13(2): 519-526

8 Park J H, Kim Y S, Eom I K, Lee K Y. Economic load dispatch for piecewise quadratic cost function using Hopfield neural network. IEEE Transactions on Power Systems, 1993, 8(3): 1030-1038

9 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 Transactions on Power Systems, 2005, 20(1): 34-42

10 Kennedy J, Eberhart R C. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (ICNN’95). Perth, 1995, 1942-1948

11 Yang X S, Hosseini S S S, Gandomi A H. Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Applied Soft Computing Journal, 2010, 12(3): 1180-1186

12 Passino K M. Biomimicry of bacterial foraging for distributed optimization and control. Control Systems Magazine, IEEE, 2002, 22(3): 52-67

13 Tang W J, Wu Q H, Saunders J R. Bacterial foraging algorithm for dynamic environments. In: IEEE Congress on Evolutionary Computation (CEC). Vancouver, 2006, 1324-1330

14 Farhat I A, El-Hawary M E. Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power. Generation, Transmission & Distribution, 2010, 4(9): 989-999

15 Tang W J, Li M S, He S, Wu Q H, Saunders J R. Optimal power flow with dynamic loads using bacterial foraging algorithm. In: International Conference on Power System Technology. Chongqing, 2006, 1-5

16 Das T K, Venayagamoorthy G K, Aliyu U O. Bio-inspired algorithms for the design of multiple optimal power system stabilizers: SPPSO and BFA. IEEE Transactions on Industry Applications, 2008, 44(5): 1445-1457

17 Mishra S. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 61-73

18 Chen H, Zhu Y, Hu K. Self-adaptation in bacterial foraging optimization algorithm. In: Proceedings of 3rd International Conference on Intelligent System and Knowledge Engineering (ISKE). Xiamen, 2008, 1026-1031

19 Chu Y, Mi H, Liao H, Ji Z, Wu Q H. A fast bacterial swarming algorithm for high-dimensional function optimization. In: Proceedings of the 2008 IEEE congress on Evolutionary Computation. Hong Kong, 2008, 3135-3140

20 Saber A Y, Venayagamoorthy G K. Economic load dispatch using bacterial foraging technique with particle swarm optimization biased evolution. In: 2008 IEEE Swarm Intelligence Symposium. Missouri, 2008, 1-8

21 Gollapudi S V R S, Pattnaik S S, Bajpai O P, Devi S,Bakwad K M. Velocity modulated bacterial foraging optimization technique (VMBFO). Applied Soft Computing, 2011, 11(1): 154-165

22 Saber A Y. Economic dispatch using particle swarm optimization using bacterial foraging effects. Electrical Power and Energy Systems, 2012, 34(1): 38-46

23 Duvvuru N, Swarup K S. A hybrid interior point assisted differential evolution algorithm for economic dispatch. IEEE Transactions on Power Systems, 2011, 26(2): 541-549

24 Chakraborty S, Senjyu T, Yona A, Saber A Y, Funabashi T. Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimization. IET Generation, Transmission & Distribution, 2011, 5(10): 1042-1052