本論文應用混合型和弦搜尋演算法於考慮重要客戶與負載削減量之系統復電規劃，研究重點乃以維持復電區域重要客戶之供電、減少開關動作次數及提昇復電負載為目標，而在本文所提出之混合型和弦搜尋演算法中，則係根據和弦之記憶空間、調整和弦機制與隨機選擇音符機制，再經由導入引力搜尋方法概念，以有助於提升復電策略擬定過程中之尋優效能。而為驗證此演算法之運算效能，本文已與其他方法進行分析比較，測試結果輔以證實此演算法於復電策略擬定上，確已展現優質計算效能，並具有延伸至相關電力系統運轉控制之應用潛力。

This thesis proposes a Hybrid Harmony Search Algorithm (HHSA) for the system restoration considering the priority customers and load curtailment. This study is to ensure the power supply for those vital customers at the restorative regions, while decreasing the times of switching and increasing the amount of restored power. The algorithm proposed in this study is initially formulated through the memory space of harmonies, the pitch adjustment, and the random selection of melodies, and then aided by the concept of gravitational search such that the optimization performance of determining the restoration plan can be further improved. To confirm the effectiveness of this approach, this approach has been tested with comparisons to other methods. Test results support the method for the determination of power system restoration strategy. This approach also owns the potential of extending to other power system control and operation applications.

[1] M. S. Lee and J. T. Lim, “Restoration Strategy for Power Distribution Networks Using Optimal Supervisory Control,” IEE Proceedings Generation, Transmission and Distribution, Vol. 151, No. 3, pp. 367-372, May 2004.
[2] W. M. Lin, C. H. Huang, C. H. Lin, C. M. Chen and L. W. Wang, “Restoration Strategy for Secondary Power Network with Grey Relational Analysis,” IET Generation, Transmission & Distribution, Vol. 2, No. 2, pp. 167 - 174, March 2008.
[3] K. N. Miu, H. D. Chiang and R. J. McNulty, “Multi-Tier Service Restoration through Network Reconfiguration and Capacitor Control for Large-Scale Radial Distribution Networks,” IEEE Transactions on Power Systems, Vol. 15, No. 3, pp. 1001-1007, August 2000.
[4] I. K. Song, W. W. Jung, J. Y. Kim, S. Y. Yun, J. H. Choi and S. J. Ahn, “Operation Schemes of Smart Distribution Networks With Distributed Energy Resources for Loss Reduction and Service Restoration,” IEEE Transactions on Smart Grid, Vol. 23, No. 1, pp. 367-374, March 2013.
[5] S. I. Lim, S. J. Lee, M. S. Choi, D. J. Lim and B. N. Ha, “Service Restoration Methodology for Multiple Fault Case in Distribution Systems,” IEEE Transactions on Power Systems, Vol. 21, No. 4, pp. 1638-1644, November 2006.
[6] V. Kumar, R. Kumar, I. Gupta and H. O. Gupta, “DG Integrated Approach for Service Restoration Under Cold Load Pickup,” IEEE Transactions on Power Delivery, Vol. 25, No. 1, pp. 398-406, January 2010.
[7] S. Toune, H. Fudo, T. Genji, Y. Fukuyama and Y. Nakanishi, “Comparative Study of Modern Heuristic Algorithms to Service Restoration in Distribution Systems,” IEEE Transactions on Power Systems, Vol. 17, No. 1, pp. 173-181, January 2002.
[8] A. E. Conway, “Fast Simulation of Service Availability in Mesh Networks With Dynamic Path Restoration,” IEEE Transactions on Networking, Vol. 19, No. 1, pp. 92-101, February 2011.
[9] I. J. Ramírez-Rosado and J. A. Domínguez-Navarro, “New Multiobjective Tabu Search Algorithm for Fuzzy Optimal Planning of Power Distribution Systems,” IEEE Transactions on Power Systems, Vol. 21, No. 1, pp. 224-233, February 2006.
[10] X. Lin, S. Ke, Z. Li, H. Weng and X. Han, “A Fault Diagnosis Method of Power Systems Based on Improved Objective Function and Genetic Algorithm-Tabu Search,” IEEE Transactions on Power Delivery, Vol. 25, No. 3, pp. 1268-1274, July 2010.
[11] V. J. Garcia and P. M. Franca, “Multiobjective Tabu Search for Service Restoration in Electric Distribution Networks,” IEEE International Conference on Power Technology, Petersburg, Russian, pp. 1-7, June 2005.
[12] J. Kaewmanee and S. Sirisumrannukul, “Multiobjective Service Restoration in Distribution System Using Fuzzy Decision Algorithm and Node-Depth Encoding,” IEEE International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, Khon Kaen, Thailand, pp. 893 - 896, May 2011.
[13] W. P. Luan, M. R. Irving and J. S. Daniel, “Genetic Algorithm for Supply Restoration and Optimal Load Shedding in Power System Distribution Networks,” IET Proceedings: Generation, Transmission & Distribution, Vol. 149, No. 2, pp. 145-151, May 2002.
[14] Y. Jiang, J. Jiang and Y. Zhang, “A Novel Fuzzy Multiobjective Model Using Adaptive Genetic Algorithm Based on Cloud Theory for Service Restoration of Shipboard Power Systems,” IEEE Transactions on Power Systems, Vol. 27, No. 2, pp. 612-620, May 2012.
[15] Y. Tian, J. Xin, Z. du, T. Lin and J. Cao, “On the Strategy of Distribution System Service Restoration Considering Distributed Generation,” IEEE International Conference on Electricity Distribution, Nanjing, China, pp.1-5, September 2010.
[16] G. L. Torres, H. G. Martins, M. P. Coutinho, C. P. Salomon and F. C. Vieira, “Particle Swarm Optimization Applied to System Restoration,” IEEE Bucharest PowerTech, Bucharest, Romania, pp. 1-6, July 2009.
[17] S. Das, A. Mukhopadhyay, A. Roy, A. Abraham and B. K. Panigrahi, “Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization,” IEEE Transactions on Power Systems, Vol. 41, No. 1, pp.89-106, February 2011.
[18] K. S. Kumar and T. Jayabarathi, "Optimal Power System Restoration and Reconfiguration in Distribution Circuit Using BFAM and BPSO," Journal of Electromagnetic Analysis and Applications, Vol. 1, No. 3, pp. 163-169, August 2009.
[19] A. Verma, B. K. Panigrahi and P. R. Bijwe, “Harmony Search Algorithm for Transmission Network Expansion Planning,” IET Proceedings: Generation, Transmission & Distribution, Vol. 4, No. 6, pp. 663-673, January 2011.
[20] P. Yadav, R. Kumar, S. K. Panda and C. S. Chang, “Energy-Efficient Thrust Allocation for Semi-Submersible Oil Rig Platforms Using Improved Harmony Search Algorithm,” IEEE Transactions on Industrial Informatics, Vol. 8, No. 4, pp. 913 - 924, November 2012.
[21] 「地下配電線路設計」，台灣電力公司業務處，2013年3月。
[22] 「配電技術手冊」，台灣電力公司業務處，2013年2月。
[23] M. M. Adibi and D. P. Milanicz, “Estimating Restoration Duration,” IEEE Transactions on Power Systems, Vol. 14, No. 4, pp. 1493-1498, November 1999.
[24] C. L. Moreira, F. Resende and J. Lopes, “Using Low Voltage MicroGrids for Service Restoration,” IEEE Transactions on Power Systems, Vol. 22, No. 1, pp. 395-403, February 2007.
[25] M. R. Kleinberg, K. Miu and H. D. Chiang, “Improving Service Restoration of Power Distribution Systems Through Load Curtailment of In-Service Customers,” IEEE Transactions on Power Systems, Vol. 26, No. 3, pp.1110-1117, August 2011.
[26] Y. Kumar, B. Das and J. Sharma, “Multiobjective, Multiconstraint Service Restoration of Electric Power Distribution System with Priority Customers,” IEEE Transactions on Power Delivery, Vol. 23, No. 1, pp. 261-270, January 2008.
[27] Z. W. Geem, J. H. Kim and G. V. Loganathan, “A New Heuristic Optimization Algorithm: Harmony Search,” Simulation, Vol. 76, No. pp. 60-68, February 2001.
[28] K. Nekooei, M. M. Farsangi, H. Nezamabadi-Pour and K. Y. Lee, “An Improved Multi-Objective Harmony Search for Optimal Placement of DGs in Distribution Systems,” IEEE Transactions on Smart Grid, Vol. 4, No. 1, pp. 557-567, March 2013.
[29] R. S. Rao, S. V. L. Narasimham, M. R. Raju and A. S. Rao, “Optimal Network Reconfiguration of Large-Scale Distribution System Using Harmony Search Algorithm,” IEEE Transactions on Power Systems, Vol. 26, No. 3, pp. 1080-1088, August 2011.
[30] H. Nobahari, M. Nikusokhan and P. Siarry, “Non-dominated Sorting Gravitational Search Algorithm,” International Conference on Swarm Intelligence, Cergy, France, pp.1-10, June, 2011.
[31] R. E. Precup, R. C. David, E. M. Petriu, S. Preitl and M. B. Radac, “Novel Adaptive Gravitational Search Algorithm for Fuzzy Controlled Servo Systems,” IEEE Transactions on Industrial Informatics, Vol. 8, No. 4, pp. 791-800, November 2012.
[32] S. Duman, Y. Sonmez, U. Guvenc and N. Yorukeren, “Optimal Reactive Power Dispatch Using a Gravitational Search Algorithm,” IET Proceedings: Generation, Transmission & Distribution, Vol. 6, No. 6, pp. 563-576, June 2012.
[33] A. Bhattacharya and P. K. Roy, “Solution of Multi-Objective Optimal Power Flow Using Gravitational Search Algorithm,” IET Proceedings: Generation, Transmission & Distribution, Vol. 6, No. 8, pp.751-763, August 2012.
[34] A. Singh and K. K. Swarnkar, “Power System Restoration Using Particle Swarm Optimization,” International Journal of Computer Applications, Vol. 30, No. 2, pp. 25-32, September 2011.
[35] M. E. Baran and F. F. Wu, “Optimal Capacitor Placement on Radial Distribution Systems,” IEEE Transactions on Power Delivery, Vol. 4, No. 1, pp. 725-734, January 1989.