A solution to unit commitment problem using invasive weed optimization algorithm

Abstract

Unit commitment (UC) is one of the most important aspect of power generation in the world today. Though, there is no method to find the exact optimized solution, there exists several meta-heuristic algorithms to determine the close to exact solution. This paper proposes a novel solution to effectively determine UC and generation cost using the technique of invasive weed optimization (IWO). The existing technique distributes the load demand among all the generating units. The method proposed here utilizes the output of UC obtained by using the Lagrangian relaxation (LR) method and calculates the required generation from only the plants that are ON discarding the OFF generator units and thereby giving a faster and more accurate response. Moreover, the results show the comparison between the LR-particle swarm optimization (PSO) and LR-IWO, and prove that the cost of generation for a 4 unit, 8 hour schedule is much less in the case of IWO when compared to PSO.

Key words： Lagrangian relaxation (LR); invasive weed optimization (IWO); economic dispatch; optimization; fuel cost; seed; fitness

References

1 Wood A J, Wollenberg B F. Power Generation, Operation and Control. Wiley-Interscience, 1984

2 Kumar K S, Rajaram R, Tamilselvan V, Shanmugasundaran V, Naveen S, Nowfal I G M. Hariharan, Jayabarathi T. Economic dispatch with valve point effect using various PSO techniques. International Journal of Recent Trends in Engineering, 2009, 2(6): 1–6

3 Shaheri-Ardakani M, Rshanaei M, Rahimi-Kian A, Lucas C. A study of electricity market dynamics using invasive weed colonization optimization. In: Proceedings of IEEE Symposium on Computational Intelligence and Games. Perth, USA, 2008, 276–282

4 Sepehri Rad H, Lucas C. A recommender system based on invasive weed optimization algorithm. IEEE Congress on Evolutionary Computation. Singapore, 2007, 4297–4304

5 Ahmed A, Ruhul Amin B M. Performance comparison of invasive weed optimization and particle swarm optimization algorithm for the tuning of power system stabilizer in multi-machine power system. International Journal of Computer Applications, 2012, 41(16): 29–36

6 Xing W G, Wu F F. Genetic algorithm based unit commitment with energy contracts. International Journal of Electric Power & Energy systerms, 2002, 24(5): 329–336

7 Ahmadi M, Mojallali H, Izadi-Zamanabadi R. State estimation of nonlinear stochastic systems using a novel meta-heuristic particle filter. Swarm and Evolutionary Computation, 2012, 4: 44–53

8 Mehrabian A R, Lucas C. A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics, 2006, 1(4): 355–366

9 Karimkashi S, Kishk A A. Invasive weed optimization and its features in electromagnetics. IEEE Transactions on Antennas and Propagation, 2010, 58(4): 1269–1278

10 Logenthiran T, Srinivasan D. Formulation of Unit Commitment (UC) Problems and Analysis of Available Methodologies Used for Solving the Problems. 2010 IEEE International Conference on Sustainable Energy Technologies (ICSET). Kandy, Sri Lanka, 2010, 1–6

11 Padhy N P. Unit commitment—a bibliographical survey. IEEE Transactions on Power Systems, 2004, 19(2): 1196–1205

12 Lim S Y, Montakhab M, Nouri H. Economic dispatch of power system using particle swarm optimization with constriction factor. International Journal of Innovations in Energy Systems and Power, 2009, 4(2): 29–34

13 Sharma R, Nayak N, Krishnanand K R, Rout P K. Modified invasive weed optimization with dual mutation technique for dynamic economic dispatch. 2011 International Conference on Energy, Automation, and Signal (ICEAS), Bhubaneswar, India, 2011

14 Wong K P, Wong Y W. Genetic and genetic/simulated-annealing approachesto economic dispatch. IEE Proceedings—Generation Transmission and Distribution, 1994, 141(5): 507–513