POLICY TABLE SEARCH ALGORITHM SUITABLE FOR SECURITY AND STABILITY CONTROL DEVICE

摘要

Disclosed is a policy table search algorithm suitable for a security and stability control device, belonging to a power system and an automation technical field thereof. The present invention comprises the following steps of: dividing a policy of a stability control policy table into five basic policy elements comprising an operation mode, a fault element, a fault type, a trend mode and a control measure; using a tree structure to describe and store the five basic policy elements of the stability control policy stable; successively assigning a weight value to a leaf node of a stability control policy table generating tree, and then calculating weight values of other nodes except from the leaf node; constructing a hash table of the stability control policy table generating tree; and searching a stability control policy by using a hash algorithm. According to the present invention, the search algorithm constructing a hash function is adopted, and time complexity is O (1), thereby greatly improving searching efficiency, a searching speed of the policy table, a response speed of a device, and a control effect.