在過去的20年間為啟發式方法來求解連續和不連續問題之時代來臨。有許多隨手可得的範例，像是粒子群優演算法(PSO)在數學上最佳化領域中具有重要程度之影響。藉由調整其慣性權重、位置以及速度上的更新方程式來改善PSO演算法的性能。當這些方程式仍然需要用於離散問題時，二進制粒子群優演算法(BPSO)已被提出，其中之速度轉換程序比上述三個方程式還來得重要，尤其在處理離散最佳化過程時。
因此，本論文提出一種改良型二進制粒子群優演算法，藉由考慮兩組速度轉換函式名為S型和V型群組來求解日前機組排程問題。一個新型樞紐啟發式修補演算法能有效處理系統限制和時間相依的限制條件相互衝突之問題，用於獲得一組可行的機組排程解。而經濟調度問題則是利用增強型λ疊代法(ELI)求解每個時段之調度解。
本文以MATLAB模擬驗證所提方法之可行性，並且以兩個標準系統來做驗證，分別為IEEE 10機組和IEEE 26機組測試系統。所求出的結果將以總成本和運算時間等方面展現改良型粒子群優演算法具備比其它近期文獻提出的幾種方法更優異的性能。此外，三個外加的案例將包含其它的限制條件與目標函式，並對所得結果做一個詳細探討。

The last two decades have seen the advent of metaheuristic-based methods to solve both continuous and discrete optimization problems. While there are many paradigms available, the Particle Swarm Optimization (PSO) algorithm has had a profound impact in the mathematical optimization field. Extensive efforts, often with good results, have been made in the literature to improve the performance of the PSO algorithm by modifying the inertia weight, the position, and the velocity update equations. While these equations are still fundamental in its discrete counterpart, the Binary Particle Swarm Optimization (BPSO) algorithm, they are secondary to the velocity mapping procedure, which is essential in the discrete optimization process.

Therefore, this thesis proposes a Modified Binary Particle Swarm Optimization algorithm (VS-BPSO) to solve the first stage of the forward day-ahead Thermal Unit Commitment Problem by considering two families of velocity mapping functions, namely the S-Shaped and V-shaped families. A novel pivot heuristic repair algorithm which effectively handles the conflict between system-wide and time-dependent constraints, is used to obtain a feasible Unit Commitment (UC) schedule. The Economic Dispatch (ED) subproblem is then solved for each time slot of the study period with an Enhanced Lambda Iteration Method (ELI).

The viability of the proposed solution methodology is simulated in the MATLAB © environment and is verified with the use of two benchmark systems, namely the IEEE 10-unit and the IEEE 26-unit test case systems. The obtained numerical results demonstrate the enhanced performance of the VS-BPSO algorithm in terms of total cost and computational time when compared to other methods in the recent literature. Furthermore, three additional cases involving other constraints and objectives are included. Comprehensive discussion of the obtained results is provided.

Thesis Validation Letter in Chinese…...……………………………………………….….i
Thesis Validation Letter in English.....………………………………………………..….ii
Acknowledgements…………………………………………………………………......iii
Chinese Abstract…………………………………………………….…………………..iv
Abstract…………………………………………………………………………....…......v
Table of contents………………………………………………………………………...vi
List of Figures ...………………………………………………………………………...xi
List of Tables ...…………………………………………………….……………….….xiii
List of Symbols ...…………………………………………………….…………….......xv
Chapter 1
Introduction
1.1 The scheduling problem in the power system……………………………………..….1
1.2 Thesis objectives………………………………………………………………….….3
1.3 Research methodology…………………………………………………………….…4
1.4 Thesis outline…………………………………………………………………….......5
Chapter 2
The role of the day-ahead unit commitment procedure
2.1 Basic structure of the Electrical power system …………………….…………………7
2.1.1 Motivation…………………………………………………………………….7
2.1.2 Characteristics of the conventional Electric Power System…………...…........7
2.2 The market based electric power system……………………………………….........11
2.3 The day-ahead unit commitment procedure ……………….……….……….….......13
Chapter 3
Formulation of the Thermal Unit Commitment Problem
3.1 Introduction………………………………………………………………………...14
3.2 Characteristics of Thermal Generating Units….…………………………………...14
3.3 TUCP problem formulation………………………………………………………...17
3.3.1 Objective function……………………………………………………………17
3.3.2 Startup and shutdown costs………………………………………………......19
3.3.3 Constraints……………………………………………………………………21
3.3.3.1 System constraints…………………………………………………...21
3.3.3.2 Unit constraints…………………………………………………........24
3.3.3.3 Time-dependent constraints………………………………………….26
3.4 Constraint handling and schedule repair by a proposed pivot heuristic……………27
3.4.1 The conflict between system and time dependent constraints………………27
3.4.2 TUCP constraint handling methods………………………………………...29
3.4.2.1 Penalty function-based methods………………………..……………29
3.4.2.2 Heuristic based methods…………………………………………......31
3.4.3 A proposed pivot heuristic algorithm……………………………………...33
3.4.3.1 Initialization algorithm………………………………………………33
3.4.3.2 Constraint handling algorithm……………………………………….35
3.5 The Economic Dispatch subproblem……………………………………………….44
3.5.1 ED Problem formulation and related theory……………………..………..44
3.5.2 ED Problem solution by an enhanced lambda iteration method…………..46
Chapter 4
A Modified Binary Particle Swarm Optimization Algorithm
4.1 Foundations of Particle Swarm Optimization……………………………….……..48
4.2 Continuous Particle Swarm Optimization……………………………………….....53
4.2.1 The building blocks of the PSO algorithm…………………………….…....53
4.2.2 PSO algorithm implementation I: The Why………………………………...56
4.2.3 PSO algorithm implementation II: The How……………………………….60
4.3 A Modified Binary Particle Swarm Optimization Algorithm...…………….………65
4.3.1 Introduction…………………………………………………….…………...65
4.3.2 Redefining particle position and velocity ………………………………......66
4.3.3 Families of mapping functions……………………………………………...70
4.4 VS-BPSO-TUCP Swarm generation module………………………………………73
4.4.1 Representation of a UC schedule as a particle………………….………......73
4.5 VS-BPSO-TUCP Optimization module…………………………………………....76
Chapter 5
Simulation Results
5.1 Introduction………………………………………………………………………...78
5.2 IEEE 10-unit test case I…..………………………………………………………...79
5.2.1 System and load demand data………………………..………………………79
5.2.2 VS-BPSO algorithm application results I……..………………………….......80
5.2.3 Optimal UC and ED schedule I………………………………………………83
5.2.4 Performance comparison with the literature………………………………….86
5.3 IEEE 10-unit test case II…..…………………………………...…………………...87
5.3.1 VS-BPSO algorithm application results II……..……………………...…......87
5.3.2 Optimal UC and ED schedule II..…………………………...………………..88
5.4 IEEE 10-unit test case III…..……………………………….……………………...90
5.4.1 Description and formulation of the emission problem…………….…………90
5.4.2 VS-BPSO algorithm application results III……..………………..………......91
5.4.3 Optimal UC and ED schedule III……….……………………………………93
5.5 IEEE 10-unit test case IV…..……………………………….……………………...95
5.5.1 Demand Response Unit Commitment……………… …………….…………96
5.5.2 VS-BPSO algorithm application results IV…….………………..…………...97
5.5.3 Optimal UC and ED schedule IV……….……………………………………98
5.6 IEEE 26-unit test case V…..……………………………….………………….......100
5.6.1 System and load demand data………………………..…………………......100
5.6.2 VS-BPSO algorithm application results V…….………………..…………..101
5.6.3 Optimal UC and ED schedule V……….………………………...………….102
Chapter 6
Thesis Conclusion
6.1 Conclusions…………………………………………………………………..…...105
6.2 Future Work……………..……………………………………………………...…106
References
References…………………………………………………………………………….107
Appendix
A.1 Source code example of SRREQ status check function…………………………...113
A.2 CPU runtime comparison of several ED solution methods………………………..114

[1] S. Y. Abujarad, M.W. Mustafa, J.J. Jamian, Recent approaches of unit commitment in the presence of intermittent renewable energy resources: A review, “Renewable and Sustainable Energy Reviews”, vol. 70, pp. 215-223, Apr. 2017.

[2] A. Monti et.al , Electric Power Systems, Retrieved from https://springer.com on April 30, 2018

[3] S. Blumsack, Major Players in the Electric Power Sector, Retrieved from https://www.e-education.psu.edu/ebf483/node/641 on May 1, 2018

[4] Eniscuola, Energy Sources, Retrieved from http://www.eniscuola.net/wp-content/uploads/2011/02/pdf_energy_knowledge_11.pdf on May 20, 2018

[5] U.S Department of Energy, U.S energy facts explained, Retrieved from htps://www.eia.gov/energyexplained/?page=us_energy_homein on May 20,2018

[6] A. J. Conejo, M. Carrion, J.M Morales "Decision making under uncertainty in electricity markets", International Series in Operations Research & Management Science, Springer, California, 2010.

[7] A. J. Wood, B. F. Wollenberg, “Power Generation Operation and Control”, New York: Wiley, 1996.

[8] Jizhong Zhu, “Optimization of Power System Operation”, New Jersey: Wiley, 2009.

[9] Jizhong Zhu, “Tutorial of Power System Operation”, New Jersey: Wiley, 2009.

[10] Huang, Y., Pardalos, P. and Zheng, Q., “Electrical Power Unit Commitment-Deterministic and Two-Stage Stochastic Programming Models and Algorithms”. Springer, 2017, Available: https://www.springer.com

[11] D. W. Ross and S. Kim, "Dynamic Economic Dispatch of Generation," in IEEE Transactions on Power Apparatus and Systems, vol. PAS-99, no. 6, pp. 2060-2068, 1980.

[12] T. Niknam and F. Golestaneh, "Enhanced Bee Swarm Optimization Algorithm for Dynamic Economic Dispatch," IEEE Systems Journal, vol. 7, no. 4, pp. 754-762, Dec. 2013.

[13] Z. L. Gaing and T. C. Ou, "Dynamic economic dispatch solution using fast evolutionary programming with swarm direction," 2009 4th IEEE Conference on Industrial Electronics and Applications, Xi'an, 2009, pp. 1538-1544.

[14] Z. L. Gaing, "Discrete particle swarm optimization algorithm for unit commitment," 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491), pp. 424 Vol. 1, 2003.

[15] Xiaohui Yuan, Hao Nie, Anjun Su, Liang Wang, Yanbin Yuan, “An improved binary particle swarm optimization for unit commitment problem”, Expert Systems with Applications, vol. 36, no. 4, pp. 8049-8055, May. 2009.

[16] K. Chandrasekaran, S. Hemamalini, Sishaj P. Simon, Narayana Prasad Padhy, “Thermal unit commitment using binary/real coded artificial bee colony algorithm”, Electric Power Systems Research, vol. 84, no. 1, pp. 109-119, Mar. 2012.

[17] P. H. Chen, "Two-Level Hierarchical Approach to Unit Commitment Using Expert System and Elite PSO", in IEEE Transactions on Power Systems, vol. 27, no. 2, pp. 780-789, May 2012.

[18] W.M Lin, H.J Gow, M.T Tsai, “An efficient hybrid Taguchi-immune algorithm for the unit commitment problem”, Expert Systems with Applications, vol. 38, no. 11, pp. 13662-13669, Mar. 2012.

[19] W.M Lin, H.J Gow, M.T Tsai, “Application of Improved Particle Swarm Optimization algorithm for Optimization for Optimal Short-term Thermal Unit Commitment with Emissions Constraints”, Proceedings of the 4th International Conference on Circuits, Systems, Communications, Computers and Applications (CSCCA '15), on, Kuala Lumpur, Malaysia, pp. 73-78 vol.4, 2015.

[20] A. H. Mantawy, Y. L. Abdel-Magid and S. Z. Selim, "Unit commitment by tabu search,", IEE Proceedings - Generation, Transmission and Distribution, vol. 145, no. 1, pp. 56-64, Jan 1998.

[21] Ehsani, A., Arezoo Karimizadeh, Hamidreza Fallahi and Amin Jalali. “A Comparison of Deterministic and Probabilistic Methods for Determining the Required Amount of Spinning Reserve.”, 2012, Available: https://www.semanticscholar.org/

[22] M. Shahidehpour, Hatum Yamin, Zuyi Li, “Market Operations in Electric Power Systems, Forecasting Scheduling, and Risk Management”, New York: Wiley, 2002.

[23] C. Wang and S. M. Shahidehpour, "Effects of ramp-rate limits on unit commitment and economic dispatch,", IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 1341-1350, Aug. 1993.

[24] T. O. Ting, M. V. C. Rao, and C. K. Loo, "A novel approach for unit commitment problem via an effective hybrid particle swarm optimization,", IEEE Transactions on Power Systems, vol. 21, no. 1, pp. 411-418, Feb. 2006.

[25] A. Shukla, S. N. Singh, "Multi-Objective Unit Commitment with Renewable Energy Using Hybrid Approach", IET Renewable Power Generation, Vol. 10, Issue 3, pp. 327-338, Feb. 2016.

[26] A. Shukla and S. N. Singh, "Cluster based wind-hydro-thermal unit commitment using GSA algorithm," 2014 IEEE PES General Meeting | Conference & Exposition, National Harbor, MD, pp. 1-5, 2014.

[27] Jong-Hwan Kim and Hyun Myung, "Evolutionary programming techniques for constrained optimization problems, in “IEEE Transactions on Evolutionary Computation, vol. 1, no. 2, pp. 129-140, Jul 1997.

[28] "heuristic." Merriam-Webster.com. 2011. https://www.merriam-webster.com (5 July 2018).

[29] Kuhn, H. W.; Tucker, A. W. "Nonlinear programming". Proceedings of 2nd Berkeley Symposium. Berkeley: University of California Press. pp. 481–492, 1951

[30] Saadat H., “Power System Analysis”, New York: McGraw-Hill, 1999.

[31] Mathworks.com , Find minimum of constrained nonlinear multivariable function – MATLAB, fmincon.m Available: https://www.mathworks.com

[32] A. Bakirtzis, V. Petridis, and S. Kazarlis, "Genetic algorithm solution to the economic dispatch problem," IEE Proceedings - Generation, Transmission and Distribution, vol. 141, no. 4, pp. 377-382, Jul 1994.

[33] P. K. Singhal, R. Naresh, V. Sharma, and Goutham Kumar N, "Enhanced lambda iteration algorithm for the solution of large scale economic dispatch problem," International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014), Jaipur, pp. 1-6, 2014.

[34] Grainger, J. J.; Stevenson Jr., W. D., “Power System Analysis”, New York: McGraw-Hill, 1994.

[35] J. Kennedy and R. Eberhart, "Particle swarm optimization," Neural Networks, 1995.Proceedings., IEEE International Conference, Perth, WA, pp. 1942-1948 vol.4, 1995.

[36] F. Heppner and U. Grenander. “A stochastic nonlinear model for coordinated bird flocks”, In E. Krasner, editor, The ubiquity of chaos, pages 233–238. AAAS Publications, 1990.

[37] U. Sharma, Particle Swarm Optimization, Retrieved from https://www.openprocessing.org/sketch/131608 on June 15, 2018.

[38] S. Kamalapur and V. Patil, “Algorithmic impact analysis of Strategies and Parameters Variations on Particle Swarm Optimization”, Ph.D., Savitribai Phule Pune University,

[39] M. Bonyadi, Z. Michalewicz and X. Li, "An analysis of the velocity updating rule of the particle swarm optimization algorithm", Journal of Heuristics, vol. 20, no. 4, pp. 417-452, 2014.

[40] Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," Proceedings of the 1999
Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, pp. 1950 Vol. 3, 1999.

[41] S. Vakili and M. Gadala, "Effectiveness of particle swarm optimization technique in dealing with noisy data in inverse heat conduction analysis", Numerical Heat Transfer, Part B: Fundamentals, pp. 119-141, 2009.

[42] A. Mahamad, Particle Swarm Optimization: Algorithm and its Codes in MATLAB. doi:10.13140/RG.2.1.4985.3206, 2016.

[43] J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, FL, pp. 4104-4108 vol.5, 1997.

[44] S. Mirjalili, A. Lewis, “S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization”, Swarm and Evolutionary Computation, pp. 1-14, Vol. 9, 2013.

[45] P. Symonds, "Hamming Distance", Maths.manchester.ac.uk, 2007. [Online]. Available: http://www.maths.manchester.ac.uk/~pas/code/notes/part2.pdf.

[46] M.A Khanesar, M. Teshnehlab and M. A Shoorehdeli, "A novel binary particle swarm optimization," 2007 Mediterranean Conference on Control & Automation, Athens, pp. 1-6, 2007.

[47] Rashedi, Esmat & Nezamabadi-pour, Hossein & Saryazdi, Saeid., “BGSA: Binary gravitational search algorithm”, Natural Computing, pp. 727-745 vol.9, Sept 2010.

[48] Vladimir Stanojevic, Mathworks.com. , Unit commitment by dynamic programming method Available: https://www.mathworks.com/matlabcentral.html

[49] M. Govardhan and R. Roy, "Gbest based Artificial Bee Colony optimization for unit commitment problem," 2013 International Conference on Energy Efficient Technologies for Sustainability, Nagercoil, pp. 1138-1143, 2013.

[50] M. Rammohan, S. Ponnuthurai, “Unit commitment - A survey and comparison of conventional and nature inspired algorithms”, International Journal of Bio-Inspired Computation, pp. 71 – 90, 2014.

[51] T. Gjengedal, "Emission constrained unit-commitment (ECUC)," in IEEE Transactions on Energy Conversion, vol. 11, no. 1, pp. 132-138, Mar 1996.

[52] K.M. Abo-Al-Ez, M. M. El-Saadawi, A. Fathy, “Solving Constrained Unit Commitment Problem Considering Valve Point Effect”, in International Journal of Technical Research and Applications, vol. 4, no. 1, pp. 107-113, Feb 2016.

[53] Selvakumar, K., Vijayakumar, K., Boopathi, "Demand Response Unit Commitment Problem Solution for Maximizing Generating Companies’ Profit." in Energies, vol.10, no. 10, pp. 1465, 2017.

[54] H.R. Arasteh, M. Parsa Moghaddam, M.K. Sheikh-El-Eslami, A. Abdollahi, “Integrating commercial demand response resources with unit commitment”, in International Journal of Electrical Power & Energy Systems, vol.51, pp.153-161, Oct 2013.