CIVE5024M/5971M Design Optimisation

Useful Equations
g i  x   g i  x1, x2 , , xn   0 h j  x   h j  x1, x2 , , xn   0
f x   f x1, x 2 ,, x n 
i  1 to m j  1 to p
f ( x *)  0 f ( x *)  0 x   x1, x2 , xn 1, xn 
T

 f  x *  f  x *  f  x *  f  x *   f x * 
T

f  x *    , , ,  0  0; k  1 to n
 x1 x2 xn 1 xn  xk
det H( x*)  I  0
 f 2  x *  f 2  x *   dT H( x*)d  0
  where: k  0, k  1 to n
 x1
2
x1xn  p
H( x *)    L(x, )  f x     j h j x   f x   λT hx 
 
 f 2  x *  f 2  x *  
j 1

  L(x, )
 xn x1 xn2   x L(x*,  * )  0 or  0; k  1 to n
xk
L( x,  ) L( x,  ) f  x *  p h j  x * 
 L( x *,  * )  0 or 0  0  h( x )  0    j
 j  j xk j 1 xk
j  1 to p j  1 to p k  1 to n

   
p m
L( x, λ,μ, s )  f  x     j h j  x    i gi  x   s 2j  f  x   λT h  x   μT g  x   s2
j 1 i 1

L( x, λ, μ, s ) f  x *  p h  x *  m g  x * 
   i *   i * j 0
g i x   si2  0 xk xk i 1 xk j 1 xk
k  1 to n
L( x, λ, μ, s )
 0  hi  x *   0 L( x, λ,μ, s )
i
 j
 
 0  g j  x *   s 2j  0; j  1 to m
i  1 to p
L( x, λ, μ, s )
 0  2 *j s j  0
s  0; or g j  0; j  1 to m
2
j
s j  *j  0; j  1 to m
j  1 to m
f x *  p * hx *  m * g j x * 
   i   i  0; k  1 to n
xk i 1 xk j 1 xk
n
f x   c1x1  c2 x2    ck xk    cn xn   ck xk  cT x
k 1
n
a j 1x1    a jk xk    a jn xn  b j or a
k 1
jk xk  b j
n
a j 1x1    a jk xk    a jn xn  b j or a
k 1
jk xk  b j
n
a j 1x1    a jk xk    a jn xn  b j or a
k 1
jk xk  b j

Page 1 of 4 Please Turn the Page Over

  x1   x1   x1 
xi    xi ,1  1    xi ,2 X    X1  1    X 2 X          1     
   
 xn   xn 1  xn  2
a, b L0  b  a x  b  a  4
x0  a  2x x1  a  x x 2  a  3 x
n 1
L  ba L0  L  1 2
Ln     L0
2
a0  a, b0  b a1  a0   b0  a0  b1  b0   b0  a0 
3 5
  0.38197 I  b0  a0 I  Range
2
a0  b0
xOptimum  F1, F0 , F1, F2 , F3 , , Fn F1  0
2
FN F FN  k 1 F1
F0  1 1  1  , 2  1  N 1 , , k  1  , , N  1 
FN 1 FN FN  k  2 F2
T
 f f f 
Fk 1  Fk  Fk 1, k  0 f  x1, x2 , , xn  c  f    
 x1 x 2 x n 
f
k 
c x  
k 

 
 f x k  
T
d  c, or d i  ci  
xi c  d   c 2  0
c 
 x i  i  1 to n


f    f x k   dk   x k 1  x k    dk  a b
c
2
1 n 1
b
c
 n 11  xCe   xi
n i 1 xOC  xCe    xR  xCe 
n 2 i H

xR  1    xCe   xH  xCe    xCe  xH  xIC  xCe    xR  xCe 

n
xE   xR  1    xCe  xCe    xR  xCe  s   xi  xi 1  
i 1
n 1

 f  x   f  x 
2

For 2  i  n  1: xi  xL    xi  xL  i Ce
 i 1

n 1
x0   x1, x2 , , xi , , xn  P0   x1, x2 , , xi , , xn  T  t1, t 2 , , t i , , t n 
0 if i  j
x1j   x1  1 j d k x1, x2   2 j d k x2 , , xi   ij d k xi , , xn   nj d k x n   ij  
 1 if i  j
 1 if k  
dk   PW 
PW


x 2  x 0  a x Best  x 0 
1 if k  

Page 2 of 4 Please Turn the Page Over

 x (j i ,0)  x jL  rij  x jU  x jL 
j  1 to n
x  r 1,k 
, x r 2,k , x r 3,k   
V p,k   x r 1,k   F  x r 2,k   x r 3,k  
V j p,k  , if rpj  Cr or j  j r
Uj p,k 
   p,k 
x  p,k 1   p,k 

U  p,k , if f U p,k   f x  p,k    
 x j , otherwise
x , otherwise
j  1 to n
Np

F x   g f x 
Fi
Nbits  Ngene  Nvar bits Pi  , Q   Fj
Q j 1


 hj  x  equality
F x   f x   pg x , h( x ) F x   f x   P x  v j x  
max 0, g j  x  otherwise


P x   k  v j x 
m
k  C  g  X i  xi 1, xi 2,, xid 
 

j 1

Vi  v i 1,v i 2,,v id  Pi ,best  pi 1, pi 2,, pid  Pg ,best  pg1, pg 2 ,, pgd 
X i t  1  X i t   Vi t  1 Vi t  1  wVi t   c11Pi ,best  X i   c22 Pg ,best  X i 
(w  w min )t
w td  w max  max
tmax
w max  0.5  xdU  xdL      
f  f x k   f x 0 
 f 
 
   
k  
 k 1 1  1  k  1 k   T  f   K  
 xi  xi  xi ri  xi  xi si p  f   exp   k    e T 
max min
xi
  T 1
T 
f
z  p  f  T   T    T     k  1 T
1 k 1

ln  p 
T   T   T  T 
1 Final 1 1
 k 1 k  k 
T  T  T T  or
M ln(k ) log(k )
T 
k
T  k 1
 f  x    f1  x  , f2  x  , , fl  x   gi  x   0; i  1to m
1  T  
k

h j x   0; j  1 to p 
fi 0  min fi  x  for all x in the set S , i  1 to l 
xkL  xk  xkU or
fs  x  Li  fi  x   Ui , i  1 to l , i  s
xk  0; k  1 to n
l
fi  x  l
U   i Fi Fi   i  1   l  1
i 1 fi 0 i 1

fi  x 
1

   l 2
2

U  max F1, F2, , Fi , , Fl Fi  U   fi  x   fi 0  

fi *  i 1 
1  x11 x1n 
 l  p p   n n

U   i fi  x   fi  
0
   X   x1, x2 , , xn     U    rij2 , for i  j
 i 1   x p1 x pn 
i 1 j  i 1


Page 3 of 4 Please Turn the Page Over

 k  i 1 Q
xi  i
n
,  1 i  n Uave  U j
Q j 1
Ufit  f Ub ,Uv ,Um 

w  x  f  x 
n

  Rw  r j  
2

 
j * j
f *  x   x,   f  x  f *  x*  
j 1
w j x    
n
 Rw  r j 
w  x 
i 1
i *  

Rw  r j if r j  Rw
R  rj    f *  x j    w i   rij   f  x j 
n n
f *  x*    w i   ri 
w 
 0 if r j  Rw i 1 i 1

w   1f  ij    rij   r    r
1 n 2
 r    r 3   r    r 2 log  r   i2   rij
q i 1
F x   x   x f *  x*     rcT R 1 f  1   
R  xi , x j   exp d  xi , x j  
rc  R  x* , x1  , , R  x* , xn  L
1
exp 

  f  1 T R 1
 f  1  
n
2 2 
 2 
1
2 2
R2  
 

f  1   
2 T
p
1T R 1f R 1 f  1
d  xi , x j    h xi ,h  x j ,h   T 1  2

h 1 1 R 1 n
N

x i  xi  y i  y i 
N
r V   v e e
i 1
N N
Ee  eEe0
x  xi  y  yi 
e 1
2 2
i i
i 1 i 1

N  N

  eK e  u  F  c  e   F   u  v e  Vs
T
e
 e 1  e 1

i 1
 ij   ij 
Ee   E p 0
x  x  allow  x j  Fj ; Fj  max  allow
ii

e e j
j j 
 j 
N p  n

  e K e  u  F  x  y   x T y   x i y i x  y  x y cos 
 e 1  i 1

f  x   f  x  f  x  f  x  
T
n
x  x 2
i  xx f  x  
x

 x
,
 x
, ,
xn 

i 1  1 2

 2f  x    2f  x  
; i , j  1 to n H x   f x  
2

xi x j  xi x j  nn

Page 4 of 4 END