A Tabu Search Algorithm for the Power System Islanding Problem

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...

Full description

Saved in:
Bibliographic Details
Published in:Energies (Basel) 2015-10, Vol.8 (10), p.11315-11341
Main Authors: Tang, Fei, Zhou, Huizhi, Wu, Qinghua, Qin, Hu, Jia, Jun, Guo, Ke
Format: Article
Language:English
Subjects:
Algorithms
Blackouts
Computation
Disturbances
Electric power distribution
Electric power systems
Electricity distribution
islanding
Islands
Mathematical models
power imbalance
power system
Tabu search
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1996-1073
1996-1073
DOI:10.3390/en81011315