﻿ A Hybrid Unit Commitment Approach Incorporating Modified Priority List with Charged System Search Methods

Smart Grid and Renewable Energy
Vol.08 No.06(2017), Article ID:77158,17 pages
10.4236/sgre.2017.86012

A Hybrid Unit Commitment Approach Incorporating Modified Priority List with Charged System Search Methods

Yuan-Kang Wu1*, Chih-Cheng Huang2, Chun-Liang Lin2, Shih-Ming Chang1

1Department of Electrical Engineering, National Chung-Cheng University, Taiwan

2Department of Electrical Engineering, National Chung-Hsing University, Taiwan    Received: May 15, 2017; Accepted: June 23, 2017; Published: June 26, 2017

ABSTRACT

This paper presents a new hybrid approach that combines Modified Priority List (MPL) with Charged System Search (CSS), termed MPL-CSS, to solve one of the most crucial power system’s operational optimization problems, known as unit commitment (UC) scheduling. The UC scheduling problem is a mixed-integer nonlinear problem, highly-dimensional and extremely constrained. Existing meta-heuristic UC solution methods have the problems of stopping at a local optimum and slow convergence when applied to large- scale, heavily-constrained UC applications. In the first step of the proposed method, initial hourly optimum solutions of UC are obtained by Modified Priority List (MPL); however, the obtained UC solution may still be possible to be further improved. Therefore, in the second step, the CSS is utilized to achieve higher quality solutions. The UC is formulated as mixed integer linear programming to ensure the tractability of the results. The proposed method is successfully applied to a popular test system up to 100 units generators for both 24-hr and 168-hr system. Computational results show that both solution cost and execution time are superior to those of published methods.

Keywords:

Modified Priority List, Charged System Search, Unit Commitment 1. Introduction

The immense competition in power industry is forcing the operators to run the system by maximizing the benefits to both supplier and consumer. The unit commitment (UC) problem is a non-linear, non-convex, large-scale, mixed integer problem. It involves the determination of an optimum start-up and shut-down schedule of generating units that minimizes operating cost, while satisfying a set of system constraints over a time period   . Numerous efficient and robust UC methods have been developed and can be classified into two main categories  : The first category represents numerical optimization techniques such as priority list methods (PL)    , dynamic programming method (DP)   , Lagrangian relaxation (LR)    , and the popular branch-and-bound method (BB)     . The PL method is fast but highly heuristic and gives schedules with relatively high operation costs. The DP method was widely used for the UC problem but suffered from the curse of dimensionality  when applied to a modern large-scale system with heavy constraints. LR has shown some potential in solving large-scale unit commitment problems by decomposing the primal problem into a set of single unit optimization sub-problems that are easier to solve with dynamic programming. The primary difficulty of this method is that it requires adopting certain measures to convert optimal dual solutions into feasible solutions for the primal problem because of the duality gap. The BB method uses a linear function to represent fuel consumption and time-dependent start-up cost, and obtains the required lower and upper bounds. However, its computational time increases exponentially with a number of dimensions of the UC problem. The second category represents meta-heuristic algorithm such as genetic algorithms (GA)    , evolutionary programming (EP)   , simulated annealing (SA)   , particle swarm optimization (PSO)     and others  -  . In recent years, meta-heuristic algorithms have been widely used to solve some complex optimization problems in power systems. However, the biggest problem that the meta-heuristic algorithm faced is that the optimization space can be extended by penalty function method through the processing of constraints. As a result, the computational efficiency is rather low. Meta-heuristic algorithms require excessive computation time, especially for a large system size due to their random and iterative nature. Additionally, pure meta-heuristic methods commonly get stuck at a local optimum rather than at the global optimum. Even small percentage reduction in fuel costs typically leads to considerable savings for electric utilities. Consequently, a complete and efficient approach for solving the UC problem is urgently required.

In this paper, a hybrid algorithm that combines the Modified Priority List (MPL) and Charged System Search (CSS) methods is proposed for solving the UC problem. The MPL method is utilized to obtain an initial UC solution for a system over a 24-hr and 168-hr period. Next, this paper seeks better UC solutions to reduce total production cost using the CSS method. Charged System Search (CSS) is a population based meta-heuristic algorithm that was proposed recently by Kaveh and Talatahari  . In the CSS, each solution candidate is considered as a charged sphere called a Charged Particle (CP). The effectiveness of the proposed methodology was evaluated on several case studies and the results have been presented in this paper.

Therefore, the main contributions of this paper can be summarized as follows:

i) The Modified Priority List (MPL) method is proposed to solve the UC problem. MPL has multifold computational advantages over other UC algorithms. This is validated through large-scale unit commitment problem studies.

ii) In order to further improve the performance of the proposed MPL method, it is combined with Charged System Search algorithm and the obtained algorithm is known as hybrid MPL-CSS method. MPL-CSS manages to produce lower production cost solutions in most test cases.

This remainder of this paper is organized as follows: Section 2 formulates the UC problem. Section 3 introduces the proposed method that combines the MPL with CSS algorithms. Section 4 conducts numerical simulations and compares various UC solving methods. Finally, concluding remarks are discussed in Section 5.

2. Problem Formulation

2.1. Objective

The total fuel cost of unit k in time period t is usually given as a second order function of as follows: (1)

where coefficients , , and are the cost coefficients of unit k. In order to preserve the MILP formulation, the quadratic production cost of thermal generating units (1) is approximated by a piecewise linear function as in  .The objective function that is the sum of the fuel and start-up costs for all units is defined as: (2)

The total start-up cost can be computed by the equation as below: (3)

In general, as the OFF time is increased, then the start-up cost is increased  . If unit’s OFF time is larger than , then the start-up cost will be the cold start cost.

2.2. Constraints

2.2.1. System Power Balance Constraints (4)

Dt means the load demand at time t.

2.2.2. System Spinning Reserve Constraints

Spinning reserve requirements are necessary in the power generation scheduling to prevent a power supply interruption. Spinning reserve requirements can be specified in terms of excess generation output: (5)

2.2.3. Generation Limits Constraints

Every online unit has generation limits: (6)

2.2.4. Operation Ramp-Rate Limit Constraints

The operation range of every online unit is also constrained by its up and down ramp rate limits: (7)

2.2.5. Minimum Up-Time and Down-Time Constraints

A unit must be online for a certain number of time intervals before it can be shut-down: (8)

A unit must be offline for a certain number of time intervals before it can be started-up: (9)

3. Proposed Hybrid Method

3.1. Modified Priority List (MPL)

In order to improve the efficiency of Meta-heuristic in a large search space, this paper proposed the MPL method to reduce the search space and this will ensure the accuracy of Meta-heuristic algorithm.

3.1.1. Production of All Possible Candidate Units for Each Time Period Based on the Cost

In the beginning, the candidate units are built for each hour to satisfy (4-6), and the minimum online unit at time t is determined by using (10). Next, the cheaper unit will be turn on with high priority. The heat rate (\$/MW) of each unit is represented as (11). As shown in Figure 1, most of load is supplied by base units and the remaining load is supplied by other units . Base units and other units form the unit combination, which is represented as (12). In this way, the search space is limited and the computation time is reduced, which is suitable for large-scale unit application. Then, the candidate unit combinations are collected and the final candidate unit combination is obtained by (13).

(10)

(11)

Figure 1. Rearrange units according to the heat rate.

Figure 2. Simulation method.

(12)

(13)

3.1.2. Simulation

According to our UC experience, there is a significant rule to determine the unit commitment: the unit will not be off once it turns on before the peak load; the unit will not be on once it turns off after the peak load. Therefore, the unit commitment at time t can be used to choose the next unit commitment and obtain suitable solutions by using (14). Then the minimum cost of unit commitment can be chosen from these solutions for next hour by using (15). In Figure 2, the reason why Simulation chooses is that does not violate UC constraints and its benefit is superior to the benefits from the candidate UC combinations after.

(14)

where L is the number of suitable unit candidates in the next hour.

(15)

The simulation algorithm is shown in Algorithm 1―Simulation.

The Algorithm 1―Simulation is suitable for the UC problem in a renewable energy environment. In order to obtain a more accurate solution, the Modified Priority List (MPL) is proposed in this paper. The difference between the MPL method and the Simulation algorithm is that the MPL implemented the simulation for each. By using the MPL algorithm, the solution is more accurate but the computation time is increased. The MPL algorithm is shown in Algorithm 2―MPL.

Figure 3. Rearrangement of unit scheduling to satisfy the constraint of minimum down-time.

3.1.3. Procedure

After the UC solution is solved by the MPL algorithm, some units may violate the constraint―Equation (9) during the large load change. For example, as shown in Figure 3(a), the minimum down time of and is 3 hours; therefore, the UC solution in the squared-bold-italic part violates Equation (9). If the UC solution is changed to the squared-bold-italic part in Figure 3(b), the new UC solution can satisfy Equations (4)-(9) but the reserve and total cost increases. However, the reduction on reserve and total cost is significant for the UC problem. Therefore, this paper proposed hybrid MPL-CSS algorithm to solve the UC solution. After the MPL completes the initial unit commitment solutions, the CSS is then used to modify the solution in the repeated search space, which can reduce the total cost.

In the MPL-CSS algorithm, on the basis of for, the turn-off time of units is extended to satisfy (9) and put them sequentially into the set as shown in (16), which would reduce the reserve. The priority is determined by evaluating the contribution on the cost by using Equation (17) for each. Then a suitable solution is proposed for each by considering (18) and (19). The feasible solutions, as shown in (20), are combined to form the search space of CSS for each hour.

(16)

(17)

(18)

(19)

(20)

In the solution space, it may exist a better solution compared to the last solution of Therefore, we use the CSS to search for a more accurate solution in and update; then we deal with the next . Following the above step, the is updated continuity to optimize the unit commitment until the convergence of ends. The MPL-CSS algorithm can summarize the characteristic of the UC solution and narrow down the search space. It is very efficient, especially for long-term UC schedule with a large system. The pseudo code of the MPL-CSS algorithm is shown in Algorithm 3. It also indicates the clear process about the proposed method.

3.2. Charge System Search Algorithm (CSS)

The Charged System Search (CSS) algorithm is based on the Coulomb and Gauss laws from electrical physics and the governing laws of motion from the Newtonian mechanics  . The algorithm can be considered as a multi-agent approach, where each agent is a Charged Particle (CP). Each CP is assigned a random position. The fitness of each CP is calculated first. The magnitude of the charge of each CP is calculated as

(21)

where and are the so far best and the worst fitness of particles, respectively. represents the fitness of the ith CP. n is the total number of CPs.

The CSS utilizes a Charged Memory (CM) that saves the best so far CP vectors  and their related objective function values. The CM size is equal to a quarter of the number of CPs. At the end of every iteration, the worst particle is replaced by CM.

The separation distance between two CPs is defined as follows:

(22)

where and are the position of the ith and jth CPs respectively, is the position of the best CP, and ɛ is a small positive number that is taken to prevent singularity. Moving probability of each CP towards the others is determined by using

(23)

where rand is uniformly distributed in the range (0,1).

Each CP is considered as a sphere with radius a that is limited to the size of the search space.

(24)

The resultant force acting on the ith CPs is calculated by using (14):

(25)

where is the resultant force acting on the jth.

Each CP moves to the new position and the new velocity is calculated as:

(26)

(27)

where and are two random numbers that are uniformly distributed in the range of (0,1). is the size of each step. is the mass of the ith CP and is equal to. and represent the acceleration coefficient and velocity coefficient respectively. The parameters and are defined as:

(28)

(29)

is regarded as the weight of exploitation; is regarded as the weight of exploration. As the value of iteration increases, then will be increased but will be reduced.

4. Numerical Results

4.1. One-Day Unit Scheduling

The proposed MPL-CSS method is tested on the systems with 10 to 100 units, considering a 24-h scheduling horizon. The detailed data for 10-, 20-, 40-, 60-, 80-, and 100-units, and the corresponding load demands can be found in  . The spinning reserve is assumed to be 10% of the demand in our cases. The proposed program that combines MPL with CSS is coded in MATLAB and implemented on a personal computer with an Intel i7-2600 CPU 2.6 GHz and a 4.0 GB RAM. To prevent misleading results obtained from our simulation owing to the stochastic nature of the CSS, in each case, the results of 20 trial runs were averaged.

The result of the generation scheduling of the best solution of MPL and MPL-CSS for 10-unit until 100-unit systems is given in Table 1. The UC schedule for 100-unit system is shown in Table 2. It is noted that the maximum iteration number is set based on the convergence characteristic of the proposed MPL-CSS method. The MPL-CSS manages to generate a better result as compared to the MPL method. In term of computation time, MPL capable in achieving solutions in short amount of time, while MPL-CSS further improves the solution quality within reasonable time. Additionally, the improved results from CSS are very precise, since all of them have zero standard deviation values.

In Table 3, the UC results which obtained using the proposed MPL-CSS are compared with those in previous works. In this paper, the CSS particle number is set at 5 because the optimal solution with a short computation time can be achieved. Table 3 shows the effectiveness and robustness of the proposed method to solve the UC problem, as the result is comparable to previous works. The best results from Table 3 is represented by bold numbers, it is obvious that the MPL-CSS method performs superior and can achieves lowest UC cost. The results of MPL-CSS are more accurate and with zero standard deviation, compared with other algorithms. This is significant in power system operation, as this will provide the most reliable info for the system operator in any decision making.

Table 1. UC costs and computation time using the proposed method.

Table 2. Best UC schedule of MPL-CSS in large-scale 100-unit case.

Table 3. Comparison of UC costs by using various methods.

The execution time is an important factor, too. It is to be mentioned here that computational time is not a good measure for comparing performances of two algorithms, as the computing machines as well as their technical specifications are usually different. Moreover, the computational time will generally vary, even in the same machine, mainly due to the levels of code optimization and programming skills. Therefore, computational times of the different algorithms have been linearly normalized by frequency proportions of the employed CPUs (scaled for a 2.6 GHz processor) for fairer comparison, and are implicitly reported in Table 3. The bold cells in Table 3 indicate the minimum cost and computation time among various UC methods for 10-units to 100-units scheduling, which indicate that the computation time of the proposed MPL-CSS is the fastest, except the MPL method. Additionally, the computation time of the proposed MPL-CSS is higher than that of the EPSO in the 100-unit scheduling condition; however, the operating cost of the proposed MPL-CSS is lower than that of the EPSO. Therefore, the proposed methods can achieve high-quality UC solutions within a reasonable time.

4.2. Seven-Day Unit Scheduling

In the section, the MPL-CSS is implemented to a seven-day unit scheduling. The load curve in  is used, and shown in Table 4. For each hour, UC is carried out considering the corresponding load factor. The seven-day unit scheduling result for MPL-CSS, and BF algorithms, which includes operating cost and computation time of 10- to 100-unit systems, is shown in Table 5. It is shown that MPL-CSS results in lower cost as compared to other algorithms. Seldom publications showed the result of a seven-day UC problem. Therefore, Table 5 only give a comparison between the proposed algorithm and BF method.

5. Conclusion

This paper proposes a hybrid algorithm for solving the UC problem. The algo-

Table 4. Load factor of each day.

Table 5. Comparison of a seven-days UC problem.

rithm combines the MPL algorithm with the CSS method; the MPL method is utilized to obtain an initial UC solution over a 24-hr period, and the CSS method is then applied to a limited period to achieve a better UC solution. The algorithm allows users to choose between two alternatives―a fast engine using the MPL only and an accurate engine with the scarification of computational time using the MPL-CSS method. The efficiency of the proposed method is proved by a typical system with 10 to 100 units. The UC results by using the proposed algorithm are compared with those obtained by using previously developed methods. The numerical results reveal that the cost of generation using the MPL-CSS is consistently less than those by using other algorithms in most cases. Additionally, the computation time is also superior as compared to other heuristic algorithms.

Acknowledgements

This work was financially supported by the Ministry of Science and Technology in Taiwan under the project of This work was financially supported by the Ministry of Science and Technology in Taiwan under the project of Enhancement of Power Quality for Transmission/Distribution Network and Development of Wheeling Technologies and Operations Planning (Project number: 106-3113- E-194-001-).

Cite this paper

Wu, Y.-K., Huang, C.-C., Lin, C.-L. and Chang, S.-M. (2017) A Hybrid Unit Commitment Approach Incorporating Modified Priority List with Charged System Search Methods. Smart Grid and Renewable Energy, 8, 178-194. https://doi.org/10.4236/sgre.2017.86012

References

1. 1. Shahidehpour, M., Yamin, H. and Li, Z. (2002) Market Operations in Electric Power Systems. Wiley, New York.
https://doi.org/10.1002/047122412X

2. 2. Padhy, N.P. (2004) Unit Commitment—A Bibliographical Survey. IEEE Transactions on Power Systems, 19, 1196-1205.
https://doi.org/10.1109/TPWRS.2003.821611

3. 3. Jeong, Y.W., Park, J.B., Jang, S.H. and Lee, K.Y. (2010) A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems. IEEE Transactions on Power Systems, 25, 1486-1495.
https://doi.org/10.1109/TPWRS.2010.2042472

4. 4. Delarue, E., Cattrysse, D. and D’haeseleer, W. (2013) Enhanced Priority List Unit Commitment Method for Power Systems with a High Share of Renewable. Electric Power Systems Research, 10, 115-123.
https://doi.org/10.1016/j.epsr.2013.07.014

5. 5. Sheble, G.B. (1990) Solution of the Unit Commitment Problem by the Method of Unit Periods. IEEE Transactions on Power Systems, 5, 257-260.
https://doi.org/10.1109/59.49114

6. 6. Senjyu, T., Shimabukuro, K., Uezato, K. and Funabashi, Y.A. (2003) Fast Technique for Unit Commitment Problem by Extended Priority List. IEEE Transactions on Power Systems, 18, 882-888.
https://doi.org/10.1109/TPWRS.2003.811000

7. 7. Kumar, S.S. and Palanisamy, V. (2007) A Dynamic Programming Based Fast Computation Hopfield Neural Network for Unit Commitment and Economic Dispatch. Electric Power Systems Research, 77, 917-925.
https://doi.org/10.1016/j.epsr.2006.08.005

8. 8. Pang, C.K., Sheble, G.B. and Albuyeh, F. (1981) Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments. IEEE Transactions on Power Apparatus and Systems, PAS-100, 1212-1218.
https://doi.org/10.1109/TPAS.1981.316592

9. 9. Benhamida, F. and Abdelbar, B. (2010) Enhanced Lagrangian Relaxation Solution to the Generation Scheduling Problem. International Journal of Electrical Power & Energy Systems, 32, 1099-1105.
https://doi.org/10.1016/j.ijepes.2010.06.007

10. 10. Ongsakul, W. and Petcharaks, N. (2004) Unit Commitment by Enhanced Adaptive Lagrangian Relaxation. IEEE Transactions on Power Systems, 19, 620-628.
https://doi.org/10.1109/TPWRS.2003.820707

11. 11. Virmani, S., Adrian, E.C., Imhof, K. and Muhherjee, S. (1989) Implementation of a Lagrangian Based Unit Commitment Problem. IEEE Transactions on Power Systems, 4, 1373-1380.
https://doi.org/10.1109/59.41687

12. 12. Cohen, A.I. amd Yoshimura, M. (1983) A Branch-and-Bound Algorithm for Unit Commitment. IEEE Transactions on Power Apparatus and Systems, PAS-102, 444-451.
https://doi.org/10.1109/TPAS.1983.317714

13. 13. Ohuch, A. and Kaji, I. (1975) A Branch-and-Bound Algorithm for Start-Up and Shutdown Problem of Thermal Generating Units. Institute of Electrical Engineering, Jpn. 95-B, 461-468.

14. 14. Carrión, M. and Arroyo, J.M. (2006) A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem. IEEE Transactions on Power Systems, 21, 1371-1378.
https://doi.org/10.1109/TPWRS.2006.876672

15. 15. Norouzi, M.R., Ahmadi, A., Nezhad, A.E. and Amir, G. (2014) Mixed Integer Programming of Multi-Objective Security-Constrained Hydro/Thermal Unit Commitment. Renewable and Sustainable Energy Reviews, 33, 585-593.

16. 16. Appala, V.S. and Erlich, I. (2008) A New Approach for Solving the Unit Commitment Problem by Adaptive Particle Swarm Optimization. Proceedings of the 2008 IEEE Power & Energy Society General Meeting, Pittsburgh, 20-24 July 2008, 1-6.
https://doi.org/10.1109/PES.2008.4596390

17. 17. Kazarlis, S.A., Bakirtzis, A.G. and Petridis, V.A (1996) Genetic Algorithm Solution to the Unit Commitment Problem. IEEE Transactions on Power Systems, 11, 83-92.
https://doi.org/10.1109/59.485989

18. 18. Swarup, K.S. and Yamashiro, S. (2002) Unit Commitment Solution Methodology Using Genetic Algorithm. IEEE Transactions on Power Systems, 17, 87-91.
https://doi.org/10.1109/59.982197

19. 19. Senjyu, T., Yamashiro, H., Shimabukuro, K., Uezato, K. and Funabashi, T. (2003) Fast Solution Technique for Large-Scale Unit Commitment Problem Using Genetic Algorithm. IEE Proceedings—Generation, Transmission and Distribution, 150, 753-760.
https://doi.org/10.1049/ip-gtd:20030939

20. 20. Christober, A.R.C. and Mohan, M.R. (2007) An Evolutionary Programming Based Simulated Annealing Method for Solving the Unit Commitment Problem. International Journal of Electrical Power & Energy Systems, 29, 540-550.
https://doi.org/10.1016/j.ijepes.2006.12.001

21. 21. Venkatesh, P., Gnanadass, R. and Padhy, N.P. (2003) Comparision and Application of Evolutionary Programming Techniques to Combined Economic Emission Dispatch with Line Flow Constraints. IEEE Transactions on Power Systems, 18, 688- 692.
https://doi.org/10.1109/TPWRS.2003.811008

22. 22. Dudek, G. (2010) Adaptive Simulated Annealing Schedule to the Unit Commitment Problem. Electric Power Systems Research, 80, 465-472.
https://doi.org/10.1016/j.epsr.2009.10.019

23. 23. Simopoulos, D.N., Kavatza, S.D. and Vournas, C.D. (2006) Unit Commitment by an Enhanced Simulated Annealing Algorithm. IEEE Transactions on Power Systems, 21, 68-76.
https://doi.org/10.1109/TPWRS.2005.860922

24. 24. Zhao, B., Guo, C.X., Bai, B.R. and Cao, Y.J. (2006) An Improved Particle Swarm Optimization Algorithm for Unit Commitment. International Journal of Electrical Power & Energy Systems, 28, 482-490.
https://doi.org/10.1016/j.ijepes.2006.02.011

25. 25. Pappala, V.S. and Erlich, I.A. (2008) New Approach for Solving the Unit Commitment Problem by Adaptive Particle Swarm Optimization. Proceedings of IEEE Power & Energy Society General Meeting, Pittsburgh, 20-24 July 2008, 1-6.
https://doi.org/10.1109/pes.2008.4596390

26. 26. Ting, T.O., Rao, M.V.C. and Loo, C.K. (2006) A Novel Approach for Unit Commitment Problem via an Effective Hybrid Particle Swarm Optimization. IEEE Transactions on Power Systems, 21, 411-418.
https://doi.org/10.1109/TPWRS.2005.860907

27. 27. Shukla, A. and Singh, S.N. (2016) Advanced Three-Stage Pseudo-Inspired Weight- Improved Crazy Particle Swarm Optimization for Unit Commitment Problem. Energy, 96, 23-36.
https://doi.org/10.1016/j.energy.2015.12.046

28. 28. Eslamian, M., Hosseinian, S.H. and Vahidi, B. (2009) Bacterial Foraging-Based Solution to the Unit-Commitment Problem. IEEE Transactions on Power Systems, 24, 1478-1488.
https://doi.org/10.1109/TPWRS.2009.2021216

29. 29. Ebrahimi, J., Hosseinian, S.H. and Gharehpetian, G.B. (2011) Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm. IEEE Transactions on Power Systems, 26, 573-581.
https://doi.org/10.1109/TPWRS.2010.2052639

30. 30. Barati, M. and Farsangi, M.M. (2014) Solving Unit Commitment Problem by a Binary Shuffled Frog Leaping Algorithm. IET Generation, Transmission & Distribution, 8, 1050-1060.
https://doi.org/10.1049/iet-gtd.2013.0436

31. 31. Jeong, Y.W., Park, J.B., Shin, J.R. and Lee, K.Y. (2009) A Thermal Unit Commitment Approach Using an Improved Quantum Evolutionary Algorithm. Electric Power Components and Systems, 37, 770-786.
https://doi.org/10.1080/15325000902762331

32. 32. Xiaohui, Y., Anjun, S., Hao, N., Yanbin, Y. and Liang, W. (2011) Unit Commitment Problem Using Enhanced Particle Swarm Optimization Algorithm. Soft Computing, 15, 139-148.
https://doi.org/10.1007/s00500-010-0541-y

33. 33. Datta, D. (2013) Unit Commitment Problem with Ramp Rate Constraint Using a Binary-Real-Coded Genetic Algorithm. Applied Soft Computing, 13, 3873-3883.
https://doi.org/10.1016/j.asoc.2013.05.002

34. 34. Singhal, P.K., Naresh, R. and Sharma, V. (2013) Binary Fish Swarm Algorithm for Profit-Based Unit Commitment Problem in Competitive Electricity Market with Ramp Rate Constraints. IET Generation, Transmission & Distribution, 7, 298-308

35. 35. . Wu, Z. and Chow, T.W.S. (2015) Binary Neighbourhood Field Optimisation for Unit Commitment Problems. IET Generation, Transmission & Distribution, 9, 1697-1707.

36. 36. Kamboj, V.K., Bath, S.K. and Dhillon, J.S. (2016) Implementation of Hybrid Harmony Search/Random Search Algorithm for Single Area Unit Commitment Problem. International Journal of Electrical Power & Energy Systems, 82, 228-249.
https://doi.org/10.1016/j.ijepes.2015.11.045

37. 37. Reddy, G.V.S., Ganesh, V. and Rao, C.S. (2016) Implementation of Clustering Based Unit Commitment Employing Imperialistic Competition Algorithm. International Journal of Electrical Power & Energy Systems, 82, 621-628.
https://doi.org/10.1016/j.ijepes.2016.04.043

38. 38. Kaveh, A. and Talatahari, S. (2010) A Novel Heuristic Optimization Method: Charged System Search. Acta Mechanica, 213, 267-289.
https://doi.org/10.1007/s00707-009-0270-4

39. 39. Sishaj, P.S., Narayana, P.P. and Anand, R.S. (2006) An Ant Colony System App- roach for Unit Commitment Problem. International Journal of Electrical Power & Energy Systems, 28, 315-323.
https://doi.org/10.1016/j.ijepes.2005.12.004

40. 40. Chu, C.C. and Tsai, M.S. (2013) Application of Novel Charged System Search with Real Number String for Distribution System Loss Minimization. IEEE Transactions on Power Systems, 28, 3600-3609.
https://doi.org/10.1109/TPWRS.2013.2264836

Nomenclature

Load demand for time period t.

Spinning reserve requirement.

Hot start cost of unit k.

Cold start cost of unit k.

Maximum generation of unit k.

Minimum generation of unit k.

Maximum ramp-rate of unit k.

Set of units.

Set of wind units.