"
"
"
"
"
"
"
"
"
"
" ą - �
"
 ą - �
"
"
"
 N(Ą) Ą
Ą
" i, j i
j i, j = 1, . . . , n i = j

" i, j
i j
" i, j
i j
x0, x1, . . . xj+1
xj
x0
i N(xj)
"
x " = K(x ) - K(xj)
" d" 0 K(x ) d" K(xj)
" > 0 K(x ) > K(xj)
"
k l
 " d" 0 x
x(j+1) = x .
" > 0 x
P = min{1, e-"/Ti}, Ti i
x(j+1) = x , R < e-"/Ti
R [0, 1)
Ti
" Ti+1 = iTi 1 > i > 0
Ti
" Ti+1 = i > 0
1+iTi
 i
s
Ti
s i T0 Tk
Tk Tk = 0, 0001 T0
s
n n2 n2/2 n2/4
n
i =  = const

Tk
N
"  =
T0
T0-Tk
"  =
NT0Tk
 i
ln(1 + �)
i = ,
3�i
� " [0, 1 - 10, 0] �i
s Ti

�ł �ł2

s 2 s
Kq (xj) Kq(xj)

q=1 q=1
�ł łł

�i = - .
s s
�i = 0
T0
x0 k

"max = max K(xi+1) - K(xi) T0 = -"max/ln(p),
1d"id"k
p H" 0, 9 k n n2
" Ti = Tk
" i = MaxIter
"
"
x0
T0 s
i := 0
x := x0
m := 1 s
x x
K(x ) d" K(x) x := x
< e-"/Ti x := x
Ti
i := i + 1
"
"
x0
 i N(xi)
x(i+1)
K(x(i+1)) = min {K(x)}.
x"N(xi)
 xi x(i+1)
Ąi =< 2, 3, 6, 4, 1, 5 >
(k, l) = (3, 5)
Ą(i+1) =< 2, 3, 1, 4, 6, 5 > .
(Ąi(k), Ąi(l)) = (6, 1)
< 6, 1, 2, 3, 4, 5 > < 6, 2, 3, 4, 1, 5 > < 2, 3, 4, 6, 5, 1 >
xi x(i+1)
K(xi) d" K(x(i+1)).
"
"
"
"
"
 x0
x" := x0 x"
K" := K(x0) K" x"
i := 0
Mi := N(xi)
K := " K N(xi)
j := 1 Mi
x N(xi)
K(x) < K xi x
xi x
K := K(x) xi+1 := x
K < K" x" := xi+1 K" = K
xi xi+1
i := i + 1
" x
K(x)
"
i
W �" X
 k
k d"|W |
"
1
px = x " W,
|W |
" k
" px
K(x)
px = x " W.

pj
j"W
 x
xl xm
xl xm
x xm
xl x xl
xm
xl < 1, 4, 6, 3 | 7, 8, 2, 5, 9 >
xm < 9, 7, 5, 2 | 1, 3, 4, 6, 8 >
Ó!
x < 9, 7, 5, 2 1, 4, 6, 3, [7], 8, [2], [5], [9] >
x < 1, 4, 6, 3 9, 7, 5, 2, [1], [3], [4], [6], 8 >
Ó!
x < 9, 7, 5, 2, 1, 4, 6, 3, 8 >
x < 1, 4, 6, 3, 9, 7, 5, 2, 8 >
"
0, 001 � 0, 1
"
"
|W |
"
"
"
"
" pk
" pm
"
0
N W
0
K" := minx"W K(x) K"
x" := {x : K(x) = K"} x"
i := 0
i
W
i
xl xm W
1 2
Rk Rm Rm
Rk d" pk x x xl xm
1
Rm d" pm x x
2
Rm d" pm x x
i
x x W
j > k
i i
K" > minx"W K(x) K" := minx"W K(x) x" := {x : K(x) = K"}
i+1 i
W := (W )
i := i + 1
"
"
"
"
"
"
"
"
"
n n " Z+
cji, i, j " {1, . . . , n}, i = j i j

cji = cij, cji " R+
Ą"
n-1

T C(Ą") = cĄ (j)Ą"(j+1) + cĄ (n)Ą"(1) - min .
" "
j=1
"
"
"
"
"
"
Q
"�ij = mQ i j
m
�ij(t) i j t
w
i j
�ij(t + 1) = w � �ij(t) + "�ij.
 j i
1
i j �ij =
cij
i
j t �ij(t)
 i
j k
ńł
�ł
�ł
�ł
�ł �ij(t)��ij
j " Dk
�ł
�ł
�ł
�il(t) � �il
pk (t) =
l"Dk
ij
�ł
�ł
�ł
�ł
�ł
�ł
ół
Dk k
ńł
[�ij(t)]ą�[�ij]�
�ł
�ł

�ł j " Dk
�ł
[�il(t)]ą � [�il]�
pk (t) =
ij
�ł
l"Dk
�ł
�ł
ół
ą � ą
ą
 m Q w
K" := " K"
x" := " x"
m
t := 0
m
i := 1 m
xi
K" > K(xi) K" := K(xi) x" := xi
�ij(t)
t := t + 1
"
"