A Power System Dispatching Method Based on Genetic Algorithm

Through the power system scheduling method based on genetic algorithm, the problem that traditional centralized control is difficult to manage large-scale new energy access to the power system is solved, the economic scheduling of the power system and the balance of power supply and demand is achieved, and the operation cost is reduced, and it is suitable for large-scale Power system.

CN114282807BActive Publication Date: 2024-11-01ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202111596304.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-24
Publication Date
2024-11-01
Estimated Expiration
2041-12-24

AI Technical Summary

Technical Problem

Traditional centralized control methods are difficult to effectively manage power quality and power generation costs in power systems after large-scale new energy access. Especially with the increase of system variables and the increase in model complexity, it is difficult to find the optimal economic dispatch of power systems. plan.

Method used

Using the power system scheduling method based on genetic algorithm, by establishing the power system economic scheduling model, using the active power balance equation for down-region processing, combining genetic algorithm for solving, dynamic adaptive technology adjusts the algorithm control parameters and coding accuracy, and quickly find the global best Optimal solution to meet the balance between power supply and demand.

Benefits of technology

It realizes the optimal scheduling solution for quickly finding the power system, reduces the operating costs of the power system, and reduces the risk of falling into local optimal solutions. It is suitable for economic scheduling of large-scale power systems, providing new guidance methods.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114282807B_ABST
    Figure CN114282807B_ABST
Patent Text Reader

Abstract

The present invention proposes a power system dispatching method based on genetic algorithm, which is used to solve the problem that the centralized control method cannot meet the scale requirements of the existing power grid. The steps of the present invention are: according to the optimization problem of economic dispatch of the power system, an economic dispatching model of the power system is established; the objective function and the active power output constraint equation of the motor node are reduced by using the active power balance equation to obtain a new economic dispatching model after the reduction; the new economic dispatching model is solved by using the genetic algorithm to achieve the balance of active power supply and demand while satisfying the constraint equations of each motor node, and the obtained optimal value is the optimal dispatching scheme. The present invention can process multiple individuals in a group at the same time by using the genetic algorithm, evaluate multiple solutions in the search space, and reduce the risk of falling into a local optimal solution; it can not only quickly obtain the global optimal solution that meets the set conditions, but also save the operating cost of the power system, and provide a new calculation method for the economic dispatch of the power system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of power system control and optimization, and in particular to a power system dispatching method based on genetic algorithm. Background Art

[0002] Economic dispatch of power system refers to a dispatching method that rationally utilizes energy and equipment to ensure reliable power supply to users at the lowest power generation cost or fuel cost under the premise of meeting safety and power quality. This dispatching problem belongs to optimization problem, that is, how to use existing resources to minimize the power generation cost under the premise of meeting safety production and power supply and demand balance. The traditional solution is centralized control, in which the control center sends commands to each motor node, and each motor node performs related operations after receiving the command to meet the power supply and demand balance. However, with the continuous expansion of the scale of the power grid, especially after a large number of new energy sources are connected to the power grid, the requirements and management of power quality are more stringent. At this time, it is difficult to achieve ideal results using traditional centralized control methods.

[0003] Genetic algorithm is a heuristic search algorithm inspired by Darwin's theory of evolution and based on the biological evolution process. It simulates the problem to be solved into a biological evolution process, generates the next generation of solutions through operations such as selection-crossover-mutation, and gradually eliminates solutions with low fitness function values ​​and increases solutions with high fitness function values. Genetic algorithm uses the encoding of decision variables as the operation object, and can directly operate on structural objects such as sets, sequences, matrices, trees, and graphs. On the one hand, it helps to simulate the process of biological genes, chromosomes, and genetic evolution, and facilitates the use of genetic operation operators; on the other hand, it also makes it have a wide range of applications, such as function optimization, production scheduling, automatic control, image processing, machine learning, data mining, etc. Genetic algorithm directly uses the objective function value as search information, and only uses the fitness function value to measure the excellence of individuals. It does not involve the process of derivation and differentiation of the objective function value, showing its high superiority.

[0004] Traditional centralized control methods require a control center, so it is difficult to exert their control advantages in the power system after large-scale access to new energy. Moreover, as the variables of the system increase, the model will become more complicated. Summary of the invention

[0005] In view of the technical problem that the existing centralized control method cannot meet the existing power grid scale requirements, the present invention proposes a power system dispatching method based on genetic algorithm, which uses genetic algorithm to solve the economic dispatching problem of power system, can quickly search for the optimal solution, while meeting the balance of electricity supply and demand, and realizing reasonable economic dispatching of power system.

[0006] In order to achieve the above object, the technical solution of the present invention is implemented as follows: a power system dispatching method based on genetic algorithm, the steps of which are as follows:

[0007] According to the optimization problem of power system economic dispatch, establish the power system economic dispatch model;

[0008] The active power balance equation is used to reduce the objective function and the active power output constraint equation of the motor node, and a new economic dispatch model after reduction is obtained.

[0009] The new economic dispatch model is solved by using genetic algorithm to achieve active power supply and demand balance while satisfying the constraint equations of each motor node, and the optimal value obtained is the optimal dispatch plan.

[0010] The power system economic dispatch model takes minimizing the motor operating cost of all motor nodes as the goal and establishes an objective function; at the same time, the sum of the active power outputs of all motor nodes meets the total load demand, and the active power outputs of all motor nodes meet their own constraints.

[0011] The objective function of the power system economic dispatch model is:

[0012]

[0013] Among them, f(x i ) represents the cost function, x i represents the active power output of the i-th motor node, a i , b i and c i They represent the cost coefficient of the i-th motor node, and n represents the total number of motor nodes;

[0014] The sum of the active power outputs of the motor nodes that meets the total load requirement is:

[0015] The active power output of all motor nodes meets their own constraints:

[0016]

[0017]

[0018]

[0019] Among them, x L Indicates the total load, and They represent the upper and lower limits of the active power output of the i-th motor node, represents the active power output of the i-th motor node at time t, x Ui and xDi They respectively represent the maximum upward climbing power and the maximum downward climbing power of the i-th motor node in a time period.

[0020] The equivalent equation of the active power balance equation is:

[0021]

[0022] The objective function and the motor node active power output constraint equation are reduced and sorted using equivalent equations to obtain a new economic dispatch model:

[0023]

[0024] And satisfy:

[0025]

[0026]

[0027]

[0028]

[0029]

[0030]

[0031] Among them, i=1,…,n-1,a n 、b n and c n They represent the cost coefficient of the nth motor node respectively.

[0032] In the genetic algorithm: the population size is determined to be n-1 individuals; the active power output of some motor nodes in the power system for the first time is used as the initial population, and the initial population is encoded using a binary method to obtain different chromosomes; according to the objective function f(x i ) Calculate the fitness of each individual in the initial population, and use the fitness to calculate the selection probability of each individual fitness:

[0033]

[0034] Among them, p c represents the proportion of the fitness of individual j in the total fitness of the entire group, f j represents the fitness of individual j, and m represents the size of the population.

[0035] If the fitness of an individual in the genetic algorithm meets the requirements, the genetic algorithm is stopped and the optimal result is output; otherwise, a new generation of population is created using "selection-crossover-mutation", and the fitness of the individual is recalculated, and the genetic algorithm is run until the individual fitness meets the requirements and the optimal value is generated.

[0036] The chromosomes of individuals with higher fitness in the population are copied and inherited to the next generation; the chromosomes of individuals with lower fitness are crossed with other individuals with lower fitness to obtain new individuals; at the same time, the chromosomes in the individuals mutate to produce new individuals; the individuals produced by inheritance, crossover and mutation constitute a new generation of population, which are re-substituted into the objective function to calculate the fitness until the individual with the highest fitness appears in the population as the optimal value found.

[0037] The beneficial effects of the present invention are as follows: the genetic algorithm can process multiple individuals in a group at the same time, evaluate multiple solutions in the search space, and reduce the risk of falling into a local optimal solution. Its main advantage is that it directly operates on structural objects, and there is no limitation on derivatives and function continuity. Therefore, the fitness function is not subject to the constraints of continuous differentiability, and its definition domain can be set arbitrarily, which greatly reduces the requirements for the model. In addition, the genetic algorithm itself adopts dynamic adaptive technology, which automatically adjusts the algorithm control parameters and coding accuracy during the evolution process, and can quickly find the global optimal solution, which is more suitable for solving the economic dispatch problem of the power system. The present invention can not only quickly obtain the global optimal solution that meets the set conditions, but also save the operating cost of the power system, and provide a new guidance method for the economic dispatch of the power system. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0039] Figure 1 It is a schematic diagram of the process of the present invention.

[0040] Figure 2 This is a power system diagram of 3 machines and 9 nodes in a specific example of the present invention.

[0041] Figure 3 This is a curve comparison diagram of the optimal fitness and average fitness obtained by the genetic algorithm of the present invention. DETAILED DESCRIPTION

[0042] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0043] like Figure 1 As shown, a power system dispatching method based on genetic algorithm, the steps are as follows:

[0044] Step 1: Establish an economic dispatch model for the power system.

[0045] The economic dispatch of power systems involves optimization problems, that is, how to use existing resources to maximize benefits and minimize costs while meeting requirements. For this problem, it is necessary to first establish an economic dispatch model for the power system. The model takes the minimum motor operating cost of all motor nodes as the goal, while satisfying the constraints of the power supply and demand balance equation and the output constraints of each motor node, and establishes the objective function.

[0046] Taking the minimum motor operating cost as the goal, the objective function constructed is:

[0047]

[0048] Among them, f(x i ) represents the cost function, x i represents the active power output of the i-th motor node, a i 、b i and c i They represent the cost coefficient of the i-th motor node, and n represents the total number of motor nodes.

[0049] The established objective function satisfies the constraints of the power supply and demand balance equation, and the active power output of all motor nodes satisfies its own constraints:

[0050]

[0051]

[0052]

[0053]

[0054] Among them, x L Indicates the total load, and They represent the upper and lower limits of the active power output of the i-th motor node, represents the active power output of the i-th motor node at time t, x Ui and x Di They represent the maximum upward climbing power and the maximum downward climbing power of the i-th motor node in a time period. L , x Ui and x Di The selection is mainly based on the actual system limitations. During the computer simulation process, it can be manually set according to the actual limit value.

[0055] Step 2: Use the active power balance equation to reduce the objective function and the active power output constraint equation of the motor node to obtain a new economic dispatch model after the reduction;

[0056] Based on the economic dispatch model of the power system, the model is sorted out. The goal of the sorting is to reduce the number of uncertain parameters in the model for later simulation and calculation. The active power balance equation is sorted out to obtain its equivalent equation:

[0057]

[0058] It can be seen from the equivalent model that the active power output of the last motor node in the model is represented by the total load and the active power output of all motor nodes except the last motor node. This processing method can easily ensure that the active power output of all motor nodes meets the total load requirement, and reduces the system dimension, which is conducive to later analysis and calculation.

[0059] The obtained equivalent equation is used to reduce the objective function and the motor node active power output constraint equation to obtain a new economic dispatch model:

[0060]

[0061]

[0062]

[0063]

[0064]

[0065]

[0066]

[0067] The new economic dispatch model seems more complicated, but it is actually simpler to handle. Since the old model is sorted out by the reduction method, the dimension of the new model is reduced in comparison, and the balance of power supply and demand has been considered in the model processing process. Therefore, in the later stage, based on the new model, the global optimization process using genetic algorithms will definitely satisfy the power balance equation.

[0068] Step 3: Use genetic algorithm to solve the new economic dispatch model, achieve active power supply and demand balance while satisfying the constraint equations of each motor node, and the optimal value obtained is the optimal dispatch.

[0069] First determine the size of the population, Figure 2 Taking the 3-machine 9-node power system shown as an example, since there are 3 motor nodes in the selected system diagram, according to the traditional method of selecting the population size, at least 3 individuals are selected. However, using the method of the present invention, the model can be reduced to 2 individuals after the processing, that is, only 2 individuals need to be selected to form the population size.

[0070] The active power output of some motor nodes in the power system for the first time is used as the initial population, and the initial population is encoded using the binary method to obtain different chromosomes. According to the objective function f(x i ) Calculate the fitness of each individual in the initial population, and use the obtained fitness to calculate the selection probability of each individual fitness. The specific calculation method is:

[0071]

[0072] Among them, p c represents the proportion of the fitness of individual j in the total fitness of the entire group, f j represents the fitness of individual j, and m represents the size of the population.

[0073] The genetic algorithm itself can adopt dynamic adaptive technology to automatically adjust the algorithm control parameters and coding accuracy during the evolution process. The chromosomes of individuals with higher fitness are copied and inherited to the next generation. The chromosomes of individuals with lower fitness are crossed with other individuals with lower fitness to obtain new individuals. At the same time, some chromosomes in the individuals mutate to produce new individuals. The new generation population is composed of these individuals produced by inheritance, crossover and mutation, and the objective function is re-substituted until the individual with the highest fitness appears in the population, that is, the optimal value is found.

[0074] If the individual fitness meets the requirements, the genetic algorithm is stopped and the optimal result is output; otherwise, a new generation of population is created using "selection-crossover-mutation", and the individual fitness is recalculated to run the genetic algorithm until the individual fitness meets the requirements and the optimal value is generated.

[0075] The following is an explanation through specific examples. Figure 2 Taking the 3-machine 9-bus power system shown in the figure as an example, the objective function and constraints are:

[0076]

[0077]

[0078]

[0079]

[0080]

[0081]

[0082]

[0083] Where, a = [0.00125 0.00149 0.00138] ′, b = [4.36 4.41 4.26] ′, c = [28 3025] ′, n = 3, i=1,2, i=1,2, the load is 100MW, the genetic algorithm sets the population size to 5, the crossover rate to 0.8, the mutation rate to 0.2, and the number of generations to 60.

[0084] The optimal fitness and average fitness obtained by genetic algorithm are as follows: Figure 3 As shown. It can be seen that after about 53 generations, the optimal fitness coincides with the average fitness. The optimal values ​​obtained at this time are [x1 x2] = [29.34607.8406] MW. Using the power supply and demand balance equation, x3 = 62.8134 MW can be obtained. The optimal fitness is 519.724.

[0085] The invention proposes a method for economic dispatch of electric power system based on genetic algorithm, which reduces the economic dispatch model of electric power system by using the reduction method, and automatically adjusts the algorithm control parameters and coding accuracy in the evolution process by using the dynamic adaptive technology of genetic algorithm, so as to quickly find the global optimal solution; while satisfying the active power output constraint conditions of all motor nodes, it realizes the balance of electric energy supply and demand, and effectively solves the economic dispatch problem of electric power system.

[0086] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A power system dispatching method based on genetic algorithm, characterized in that: The steps are as follows: According to the optimization problem of power system economic dispatch, establish the power system economic dispatch model; The objective function of the power system economic dispatch model is: Among them, f(x i ) represents the cost function, x i represents the active power output of the i-th motor node, a i , b i and c i They represent the cost coefficient of the i-th motor node, and n represents the total number of motor nodes; The active power output of all motor nodes meets their own constraints: in, and They represent the upper and lower limits of the active power output of the i-th motor node, represents the active power output of the i-th motor node at time t, x Ui and x Di They represent the maximum upward climbing power and the maximum downward climbing power of the i-th motor node in a time period respectively; The active power balance equation is used to reduce the objective function and the active power output constraint equation of the motor node, and a new economic dispatch model after reduction is obtained. The equivalent equation of the active power balance equation is: The objective function and the motor node active power output constraint equation are reduced and sorted using equivalent equations to obtain a new economic dispatch model: And satisfy: Among them, i=1,…,n-1,a n , b n and c n They represent the cost coefficient of the nth motor node respectively; The new economic dispatch model is solved by using genetic algorithm to achieve active power supply and demand balance while satisfying the constraint equations of each motor node, and the optimal value obtained is the optimal dispatch plan.

2. The power system dispatching method based on genetic algorithm according to claim 1, characterized in that: The power system economic dispatch model takes minimizing the motor operating cost of all motor nodes as the goal and establishes an objective function; at the same time, the sum of the active power outputs of all motor nodes meets the total load demand, and the active power outputs of all motor nodes meet their own constraints.

3. The power system dispatching method based on genetic algorithm according to claim 2, characterized in that: The sum of the active power outputs of the motor nodes that meets the total load requirement is: Among them, x L Indicates the total load.

4. The power system dispatching method based on genetic algorithm according to claim 1 or 3, characterized in that: In the genetic algorithm: the population size is determined to be n-1 individuals; the active power output of some motor nodes in the power system for the first time is used as the initial population, and the initial population is encoded using a binary method to obtain different chromosomes; according to the objective function f(x i ) Calculate the fitness of each individual in the initial population, and use the fitness to calculate the selection probability of each individual fitness: Among them, p c represents the proportion of the fitness of individual j in the total fitness of the entire group, f j represents the fitness of individual j, and m represents the size of the population.

5. The power system dispatching method based on genetic algorithm according to claim 4 is characterized in that: If the fitness of an individual in the genetic algorithm meets the requirements, the genetic algorithm is stopped and the optimal result is output; otherwise, a new generation of population is created using "selection-crossover-mutation", and the fitness of the individual is recalculated, and the genetic algorithm is run until the individual fitness meets the requirements and the optimal value is generated.

6. The power system dispatching method based on genetic algorithm according to claim 5, characterized in that: The chromosomes of individuals with higher fitness in the population are copied and inherited to the next generation; the chromosomes of individuals with lower fitness are crossed with other individuals with lower fitness to obtain new individuals; at the same time, the chromosomes in the individuals mutate to produce new individuals; the individuals produced by inheritance, crossover and mutation constitute a new generation of population, which are re-substituted into the objective function to calculate the fitness until the individual with the highest fitness appears in the population as the optimal value found.

Citation Information

Patent Citations

  • Method for determining optimal power supply scheme of power grid based on improved genetic algorithm

    CN110189231A