Claims (19)
1. Способ определения размещения устройств (16) защиты в энергораспределительной сети (10), которая представлена графом, состоящим из узлов (12) и ребер (14), в котором каждый узел (12) представляет собой ответвление или межсоединение, или точку подключения нагрузки, и в котором каждое ребро (14) представляет собой линию передачи или питательную секцию, причем по меньшей мере некоторые из питательных секций содержат устройство (16) защиты, содержащий этапы, на которых:1. A method for determining the location of protection devices (16) in a power distribution network (10), which is represented by a graph consisting of nodes (12) and ribs (14), in which each node (12) is a branch or interconnect, or load connection point , and in which each rib (14) represents a transmission line or a feeding section, wherein at least some of the feeding sections comprise a protection device (16), comprising the steps of:
a) обеспечивают первую совокупность (s) начальных решений распределительной сети (10), оборудованной устройствами (16) защиты, причем каждое решение представлено набором (Xi) векторов, указывающим информацию о присутствии устройства (16) защиты по меньшей мере в некоторых, в частности в каждой, из питательных секций;a) provide a first set (s) of initial solutions to a distribution network (10) equipped with protection devices (16), each solution represented by a set of (X i ) vectors indicating the presence of protection device (16) in at least some of in particular in each of the nutrient sections;
b) определяют по меньшей мере один показатель (RI) надежности для каждого из первой совокупности (s) начальных решений, причем по меньшей мере один показатель (RI) надежности представляет собой меру отказоустойчивости решения;b) determining at least one reliability indicator (RI) for each of the first set (s) of initial decisions, wherein at least one reliability indicator (RI) is a measure of the fault tolerance of the solution;
c) выбирают вторую совокупность (n) лучших решений и третью совокупность (m) перспективных решений из упомянутой совокупности первых решений (s), при этом вторая совокупность (n) лучших решений обеспечивает наивысшую отказоустойчивость согласно своему по меньшей мере одному показателю надежности, и при этом третья совокупность (m) перспективных решений обеспечивает отказоустойчивость согласно своему по меньшей мере одному показателю надежности, более низшую по сравнению со второй совокупностью (n) лучших решений;c) a second set of (n) best solutions and a third set (m) of promising solutions are selected from the said set of first solutions (s), while the second set (n) of best solutions provides the highest fault tolerance according to at least one reliability indicator, and at this third set (m) of promising solutions provides fault tolerance according to its at least one indicator of reliability, lower than the second set (n) of best solutions;
d) создают четвертую совокупность (N) решений посредством изменения второй совокупности (n) лучших решений и создают пятую совокупность (М) решений посредством изменения третьей совокупности (m) перспективных решений, причем четвертая и пятая совокупности (N, М) решений находятся внутри участка предварительно определенного размера (r) в окрестности соответствующего лучшего и перспективного решения;d) create the fourth set (N) of solutions by changing the second set (n) of best solutions and create the fifth set (M) of solutions by changing the third set (m) of promising solutions, the fourth and fifth sets (N, M) of solutions being inside the site a predetermined size (r) in the vicinity of the corresponding best and promising solution;
e) создают шестую совокупность (s) произвольных решений распределительной сети (10), оборудованной устройствами (16) защиты;e) create the sixth set (s) of arbitrary decisions of a distribution network (10) equipped with protection devices (16);
f) продолжают с этапа b) по меньшей мере один раз для определения по меньшей мере одного показателя надежности для решений из со второй по шестую совокупностей решений;f) continue from step b) at least once to determine at least one reliability indicator for solutions from the second to sixth sets of solutions;
g) завершают вычислительные этапы с b) по f) в случае, если считается, что по меньшей мере один показатель надежности достиг своего глобального оптимума.g) complete the computational steps b) to f) if it is believed that at least one reliability indicator has reached its global optimum.
2. Способ по п. 1, в котором по меньшей мере одно начальное решение на этапе а) является произвольным.2. The method of claim 1, wherein the at least one initial decision in step a) is arbitrary.
3. Способ по п. 1 или 2, в котором каждое начальное решение отличается друг от друга.3. The method according to claim 1 or 2, in which each initial solution is different from each other.
4. Способ по п. 1 или 2, в котором вторая совокупность (n) решений меньше третьей совокупности (m) решений.4. The method of claim 1 or 2, wherein the second set (n) of solutions is less than the third set (m) of solutions.
5. Способ по п. 1 или 2, в котором четвертая совокупность (N) решений больше пятой совокупности (М) решений.5. The method according to claim 1 or 2, in which the fourth set (N) of solutions is greater than the fifth set (M) of solutions.
6. Способ по п. 1 или 2, в котором по меньшей мере один показатель надежности является одним или более из6. The method according to p. 1 or 2, in which at least one reliability indicator is one or more of
- Показателя Средней Длительности Прерываний в Работе Системы (SAIDI);- An indicator of the average duration of interruptions in the operation of the system (SAIDI);
- Показателя Средней Частоты Прерываний в Работе Системы (SAIFI);- Indicator of the Average Frequency of Interruptions in System Operation (SAIFI);
- Показателя Средней Частоты Кратковременных Прерываний (MAIFI).- Average Frequency Interruptions (MAIFI).
7. Способ по п. 1 или 2, в котором этапы создания четвертой и пятой совокупности (Ν, М) решений исполняют параллельно.7. The method according to claim 1 or 2, in which the steps of creating the fourth and fifth aggregate (Ν, M) of decisions are performed in parallel.
8. Способ по п. 7, в котором на этапе h), исполняемом вместо этапа е), решения четвертой совокупности (N) решений и решения пятой совокупности (М) решений подвержены процедуре перекрещивания, в которой подстрока лучшего решения участка заменяется на подстроку лучшего решения другого участка, причем подстрока является поднабором набора (Xi) векторов.8. The method according to claim 7, wherein in step h), performed instead of step e), the decisions of the fourth set of (N) solutions and the decisions of the fifth set (M) of solutions are subject to a crossing procedure in which the substring of the best solution of the section is replaced by the substring of the best solving another segment, and the substring is a subset of the set of (X i ) vectors.
9. Компьютерный программный продукт, непосредственно загружаемый во внутреннее запоминающее устройство цифрового компьютера, содержащий части кода программного обеспечения для выполнения этапов по одному из предыдущих пунктов, когда упомянутый продукт запущен на компьютере.9. A computer program product directly loaded into the internal storage of a digital computer, containing portions of the software code for performing the steps of one of the preceding paragraphs when said product is launched on the computer.