A Tabu Search Algorithm for the Power System Islanding Problem

Energies

Fei Tang¹  Huizhi Zhou¹  Qinghua Wu²  Hu Qin²  Jun Jia¹  Ke Guo¹ 

[1] School of Electrical Engineering, Wuhan University, Wuhan 430072, China; E-Mails:;School of Management, Huazhong University of Science and Technology, No.1037, Luoyu Road, Wuhan 430074, China; E-Mail:

关键词: tabu search;    power system;    islanding;    power imbalance;   

DOI  :  10.3390/en81011315

来源: mdpi

【 摘 要 】

The power system islanding problem aims to divide the power system into several different islands after serious disturbances occur. The objective of this problem is to minimize the total generation-load imbalance of all islands while placing the coherent generators in the same island and maintaining the connectivity of each island. Two main challenges of solving this problem are the large scale of the power system and the requirement of a short computation time. In this study, we propose a tailored tabu search algorithm to solve this problem, which employs a novel initial solution generation procedure and a neighborhood operation based on the movement of the boundary nodes. The numerical experiments on 15 test instances show that this algorithm can deal with the power systems with up to 3120 nodes within 0.7 s. Then, the comparisons with some existing islanding methods based on the IEEE 39-bus system and the IEEE 118-bus system prove the validity and accuracy of our method. Finally, time-domain simulations based on three power systems demonstrate the importance of our tabu search algorithm in minimizing the impacts of the disastrous disturbances. The computational results imply that our tabu search algorithm is very effective and efficient and satisfies the requirements of islanding power systems of various sizes.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.