Development of an algorithm for construction of a prototype of expert system of diagnostics of network emergencies

Abstract

Modern electric power systems belong to the class of large human-machine systems of the cybernetic type that is why development of consulting model of diagnostics of emergency situations is actual. In the conditions of operative management it is related the modes of grids to hard limitation of time for a decision-making, and during prognostication of the perspective modes and planning of development of grids - with a vagueness and ambiguousness of initial information, for example, of data about the perspective loading of grid. Using a consulting model, it is possible to decrease information content it needs to take into account that to the controller and accelerate a decision-making process. Also the correctly built consulting model will allow to decrease the amount of potential errors in made decision.
The up-diffused electric network after the structure reminds count. An example of a task that needs to be decoupled using an automated system would be the selection of a route for reconnecting the power grid to resume the system. In our view, more effective for this task there will be the use algorithm of round of count. Dijkstree's algorithm is a solution to a problem in general form, which will not always be relevant for a particular case. As part of this work, a modified Dijkstree algorithm was developed.
The aim of modification consists in the increase of efficiency of an offer solution, possibility of work in the self-weighted count and exception of errors during the search of alternative way. This result is achieved by memorizing all the connecting nodes and calculating the minimum routes to all vertices, taking into account the lines that are in a state of failure.
Findings. The choice of an algorithm to achieve this goal is key. The speed of the program, the correctness of the chosen route, the speed of repair and renovation work depends on the correctly selected algorithm. The modified algorithm showed large efficiency as compared to other algorithms that was examined, that is why the prototype of consulting model is realized in future on the base of him.