Applications Of Ant Colony-based Plane Meshes Searching Algorithm In Hydropower Simulation Software

A crucial problem of hydropower simulation development platform is the implement of computer simulation of circuit by graphic programming. How to express the controlling circuit using computer technology, how to analysis the circuits and go with the circuit computing, is the nucleus of graphical electric power simulation system. Different from existent circuit simulation software, the circuit of hydropower simulation development platform has many characteristics such as more points of intersection, more voltage sources etc. Among the common methods, like equivalent transforming method,2b method, node voltage method and meshes current method, meshed current method is the simplest for understanding and has much application value. But in the computer simulation field, there are a lot of problems to deal with the circuits and parameter calculating using meshes current method.This paper is posted against the meshes searching problem when simulate the circuit using meshes current method. Conventional plane meshes searching algorithm has to compare the loops for each two ones, and then get the shortest one. The time complexity degree is too high. This research do a lot of changes upon the Ant Colony Algorithm, get a new algorithm called PMSA. It apply the idea of ant colony's finding the shortest route of two points into finding loops, and optimize the detail of the algorithm, making it has a low time complexity. This algorithm not only can be used in hydropower simulation development platform, but also can be used in the design of electric power automatization software and the drawing of electric power system one time connection blueprint.PMSA accomplished the meshes searching when analysis the circuits with meshes current method, settled the implement problem of circuit calculation in hydropower simulation development platform, posted a new idea of implement for Ant Colony Algorithm. This research determined the values of the parameters of the algorithm, analyzed the time consumption degree, and carried out module experiment in hydropower simulation development platform v3.0. It proved that, PMSA has definitely implement value, and can be used in the development of hydropower simulation system.