Taking into Account of Functional Constraints in Optimization of Modes of Power Systems by Genetic Algorithms ()
1. Introduction
Optimization of modes of modern power systems on active power is a complex task of nonlinear mathematical programming with a set of simple and functional constraints in the forms of equality and inequality. Therefore, the effectiveness of algorithms of its solution is determined, in particular, by the possibility of effectively taking into account such constraints.
The main constraints that are taken into account in solving the problem of optimal planning of modes of power systems with thermal power plants for a certain period of time are:
- constraints in the form of inequality on minimum and maximum possible loads of power plants (simple constraints)
; (1)
- condition of active power balance in power system (functional constraint in the form of equality)
, (2)
where n is the number of power plants, which participate in optimization; Pi―power of ith plant; PL―the total load of consumers in power system;
- constraints on power flows along certain controlled transmission lines (functional constraints in the form of inequality)
, (3)
where L is the number of lines in which active power flows are limited; Pl-active power flow along the lth controlled line.
At present, the methods for taking into account such constraints in optimization of modes of power systems by traditional algorithms are quite developed [1] [2] [3] [4] . However, the issues of taking into account functional constraints in solving of optimization problems using nontraditional algorithms, in particular, genetic algorithms [5] [6] [7] [8] , require additional research.
Genetic algorithms offer a new and powerful approach to solving optimization problems. Their use was made possible by expanding the capabilities of computational tools at relatively low costs. Recently, these algorithms are used in solving global problems of search optimization, when traditional optimization algorithms cannot be used. They use parallel and global search methods that mimic natural genetic operators. The probability of convergence of a genetic algorithm to the global solution of the problem is the highest, since it simultaneously evaluates a set of points in the parameter space. These algorithms also do not require differentiability and continuity of the search space. At the same time, the issues of taking into account of functional constraints in the form of equality and inequality in optimization of power system modes by these algorithms are researched not sufficiently.
2. The Algorithms of Taking into Account of Functional Constraints
The issues of using the genetic algorithms for optimal distribution of consumers load in power system between thermal power plants were researched by author of this paper in [9] In present paper, on the basis of researches carried out the algorithm of taking into account of functional constraints in the form of equality and inequality in optimization of modes of power system by genetic algorithms is proposed. According to this algorithm, the problem of conditional minimization of a function, which is a function of total fuel costs or total consumption of reference fuel B in thermal power plants of the power system, is reduced to unconditional minimization of a generalized function consisting of sum of the objective function of the initial problem and the penalty functions that take into account constraints (2) and (3). Simple constraints (1) are taken into account in accordance with the procedure of the genetic algorithm automatically.
The value of penalty function that take into account of the constraint should be equal to zero when it is satisfied and increase proportionally to the degree of violation when the constraint is not satisfied.
In accordance with it, in order to take into account the constraint in the form of equality (2), the penalty function is taken in the form of
. (4)
Particular difficult is the problem of taking into account of functional constraints in the form of inequality (3). In many traditional algorithms of power systems mode optimization such constraints are also taken into account by quadratic penalty functions as
or
. (5)
This form of the penalty function is adapted for taking into account of constraints in the form of equality. For example, to take into account of constraint
in the task of finding the minimum of an objective function, the penalty function has a positive value and grows even when the constraint is satisfied (Figure 1(a)).
To overcome this difficulty in traditional algorithms of optimization after each iteration of the optimization process, the constraint is checked out. In the case of its satisfying the next step of calculation is carried out without taking into account of this constraint. Otherwise, it is carried out with taking into account of the constraint using the penalty function.
The results of research show that taking into account of functional constraints in the form of inequality using such penalty functions in optimization by traditional
Figure 1. The curves of penalty functions: (a) The curve of quadratic penalty function; (b) The curve of exponential penalty function.
algorithms generally cause some difficulties connected with choosing the penalty coefficients and ensuring the convergence of the iterative calculating process, which is often oscillatory in nature [1] .
There are some difficulties for taking into account the constraints in the form of inequality (3) using penalty functions (5) in optimization by genetic algorithms. Since the use of the objective function and the corresponding fitness function, which do not include such constraints may lead to unacceptable results, where some of these constraints are not satisfied. Therefore, for overcome of such difficulties in this work the use of the exponential form of penalty function is recommended:
or
, (6)
where α, β are weight (penalty) coefficients.
This form of penalty function is very closely meets the requirements set for it―equality to zero when the constraint is satisfied and increase proportionally to degree of violation when it is not satisfied (Figure 1(b)).
By selecting the values of the penalty coefficients α and β, it is possible to take into account the constraints with sufficient accuracy.
Thus, the generalized objective function when optimized by the genetic algorithm taking into account of constraints is presented in the following form:
. (7)
3. Example and Evaluation of Results
The efficiency of the described algorithm is researched in example of optimization of mode of power system with 8 buses and 13 power transmission lines (PTL) (Figure 2). In 4 buses there are thermal power plants (TPP) with the following fuel consumption characteristics of equivalent fuel, toe/h:
,
,
,
.
The constraints on the minimum and maximum loads of TPPs are the same and Pmin = 200 MW, Pmах = 700 MW. Capacities of consumers are: P2 = 400 MW, P3 = 600 MW, P4 = 200 MW, P5 = 500 MW.
Three power transmission lines have limited active power flows:
P6-3 ≤ 450 MW, P6-5 ≤ 65 MW, P0-3 ≤ 95 MW.
Power flows for these controlled transmission lines are determined using distribution coefficients Cli, given in Table 1, on following expression:
.
To compare the results of optimization on the proposed algorithm, Table 2 shows the reference result obtained by the classical gradient method.
The results of optimization by the genetic algorithm, taking into account of
Table 1. Distribution coefficients of buses power over controlled transmission lines.
Table 2. Reference result of optimization.
constraints using proposed algorithm at values of weighting coefficients α = 10, β = 2 are given in Table 3.
Comparing the obtained results of optimization by proposed algorithm with the reference result, we will verify the sufficiently high accuracy of the proposed algorithm.
Thus, the proposed algorithm of taking into account of functional constraints in the form of equality and inequality in optimization of power systems mode by genetic algorithms is highly efficient. It allows you to reliably determine the optimal mode of power system taking into account simple and functional constraints in the form of equality and inequality with acceptable accuracy for practical purposes.
4. Conclusions
1) The efficient algorithm for taking into account of functional constraints in
Table 3. Optimization results with taking into account of constraints by proposed algorithm.
the form of equality and inequality in optimization of modes of power systems by genetic algorithm is proposed.
2) Genetic algorithm for optimization of modes of power systems taking into account the functional constraints in the form of inequalities by exponential form of penalty function has a reliable convergence of an iterative calculation process. It also does not require differentiability and continuity of the search space.
3) The proposed algorithm of taking into account of functional constraints in optimization by genetic algorithms can be effectively used for optimal planning of short-term modes of power systems.