Professional Documents
Culture Documents
Finalni plan
OPTIMIZACIJA/2
Type II: The power flows of the switching branches almost reach
their maximal power limits (e.g., 90%).
Type III: The other switching branches that have enough available
transfer capacity under the system operation conditions.
The following rules will be used for the modified heuristic approach
according to the practical system operation experience of the
engineers:
If the switching branches lead to system power losses increase, do
not switch them.
If the switching branches lead to system power losses reduce but
cause the system to be overloaded, do not switch them.
If the switching branches belong to type I mentioned above and
also can lead to reduction of system power losses, select one that
makes maximal power loss reduction, PL I .
If the switching branches belong to type II mentioned above, and
also can lead to reduction of system power losses, select one that
makes maximal power loss reduction, PL II .
If the switching branches belong to type III mentioned above, and
also can lead to reduction of system power losses, select one that
makes maximal power loss reduction, PL III .
Use the following formula to determine the branch that will be switched:
Note:
The convergence process and speed are affected by the order of the
switch operation
ARTIFICAL INTELIGENCE METHODS
Genetic Algorithms
Simulated Annealing Algorithms
Ant Colony Algorithms
Hybrid Algorithms
SIMULATED ANNEALING ALGORITHM
1. Input: Cooling schedule /*Initial temperature (Tmax), Final temperature (Tmin), Cooling
rate, Number of iterations at a fixed temperature*/.
2. s = s0 ; / *Generation of the initial solution* /
3. Tk = Tmax ; /* Starting (initial) temperature* /
4. k=0;
5. Repeat /*General iteration, k*/
6. Repeat / *At a fixed temperature Tk (at iteration k)* /
7. Generate a random neighborhood solution s;
8. E = f (s) f (s); /*Cost difference*/
9. If E 0 Then s = s; / *Accept s as the current solution*/
10. If f (s) f (sbest)<0 Then sbest = s; /*Accept s as the best solution found so far
(sbest)*/
E / Tk E / Tk
11. Else Accept s with a probability e (If e > random [0,1] accept, otherwise
discard)
12. Until Equilibrium condition / *e.g. a given number of iterations executed at each
temperature Tk */
13. Tk+1 = g(Tk ) ; /* Cooling rate*/
14. k=k+1;
15. Until Stopping criteria is satisfied /* e.g. Tk < Tmin*/
16. Output: Best solution found.
MIXED - INTEGER LINEAR PROGRAMMING
APPROACH
nsa ,b
min z
aME
La ( ( xa ,ns xa' ,ns ) KLoss a ,ns )
ns 1
a) Power balance
b) Capacity constraints
nsa
x xa, ,ns
,
a
ns 1
nsa
xa xa ,ns
ns 1
xa,ns wa (Xsega,ns Xsega ,( ns 1) ) 0
xa, ,ns wa, (Xsega,ns Xsega ,( ns 1) ) 0
Xsega,0 0
Xsega,nsa Xmax
a
(a M E ) (ns 1,....., ns a ,b )
d) Voltage constraints
nsa
Vl Vk Za ( xa ,ns xa' ,ns ) {( wa wa' ) 1} V min
ns 1
nsa
Vl Vk Za ( xa,ns xa' ,ns ) {(wa wa' ) 1} Vmin
ns 1
Vmax Vl Vmin
(a (Fl Tk )) (l , k N TOT )
,
aME
(wa wa' ) n TOT - nS
KDGn 1 n NDG
KDG n 0 n NDG
C [$]
Ca ,b,2
Xseg a ,b,2
Multiobjective function
Global non-inferior solution of the multi-objective problem is one in
which any improvement of one objective function can be achieved
only at the expense of at least one of the other objectives. That is, a
design is non-inferior if improving an objective requires degradation
in at least one of the other objectives
Current method
Impedance method
Service restoration
Heuristic methods
Mathematical programming based
methods (MILP)
Artificial intelligence based methods
Heuristicki pristup/1
Heuristicki pristup/2
Heuristicki pristup/3
Heuristicki pristup/4
Heuristicki pristup/5
Heuristicki pristup/6
MILP Model
N cp
~ { ~
min w ( 1 zi ) cli Li d F }
i 1
N nc N no N cp
{ { 1 ( xl x'l
)} cl ( xm x'm ) cm { ( xs x's )} ci zi ci }
l 1 m 1 i 1 s i
The power balance in each node:
~ ~' ~ ~' ~ ~
k k k k
( P P ) ( P P ) Li K pb zi , (i 1,..,N),
kTi kFi
Supply transformer capacity constraints:
~ ~~ ~
( Pk Pk' ) Gq , (q 1, ,N s ),
kFq
Line capacity constraints:
~ ~
Pk Pmax k x k 0
~ ~
Pk' Pmax k x k' 0, (k 1, ,M),
Radiality constraints:
( x k x k' ) 1, (k 1, ,M),
kTi
Branch exclusiveness:
( xk x'k ) 1, (k M ),
Impedance method