Documente Academic
Documente Profesional
Documente Cultură
1. Scopul lucrrii
y1 = f ( x11 , x 21 ) .
C1
C2<C1
C3<C2
C4<C3
y 2 = f ( x21 , x22 )
y1 = f ( x11 , x21 )
( x12 , x21 )
x1
Figura 10. Metoda cutrii ciclice dup axele de coordonate
j = arg min f ( y j + d j )
1
Observaii
Pentru o astfel de procedur, direciile de cutare sunt dictate de
modul de prezentare a funciei obiectiv. Oricare schimbare a axelor de
coordonate (rotaii, translaii) care nu schimb efectiv minimul funciei i
nici complexitatea, poate determina o cretere sau o scdere a eficienei
metodei propuse (acest rezultat este exploatat n metoda cutrii ciclice cu
pas accelerat ce urmeaz a fi prezentat).
Prezentm n continuare modul de utilizare a acestei proceduri pentru
minimizare funciei:
f ( x1 , x2 ) = x13 + x23 3 x1 x2 .
pornind de la un punct de iniializare x0 = [7,7] . pentru o precizie = 0.01.
T
8
6
4
x2
2
0
-2
-4
-6
-8
-8
-6
-4
-2
0
x1
1.0153
7.0000
1.0309
2.6458
2.6458
1.0153
7.0000
1.0309
1.2754
1.0038
1.6266
1.0076
1.2754
1.0627
1.0038
1.6266
1.0076
1.1293
1.1293
1.0019
Columns 12 through 13
1.0009
1.0009
1.0019
1.0005
3. Chestiuni de studiat
Se consider funcia (forma funciei va fi impus de conductorul lucrrii) a
crei form este prezentat n tabelul de mai jos:
Punct
Punct de Valoare de
de
minim
minim
iniializare
Nr. Crt
Funcia
1.
6 x1 + 2 x12 2 x1 x2 + 2 x22
[ 1, 1]
[ 2, 1]
-6
2.
1
2
x1 + x22 + ( x1 + x2 10 )
9
[ 1, 1]
[5, 0.5]
7.5
3.
( x1 1)2 + 100 ( x1 x2 )2
[3, 4]
[1,1]
4.
5 ( x1 3) + ( x2 5 )
[0, 0]
[3,5]
5.
x12 x1 x2 + x22
[1, 2]
[0, 0]
39
6.
[0,3]
[5, 4]
-481
7.
2 x12 + 2 x22 + 2 x1 x2 4 x1 6 x2
[1,1]
1 4
3 , 3
8.
x12 x1 x2 + x22 2 x1 + x2
[3,5]
[1, 0]
-1
9.
5 x1 + 4 x1 x2 + x22 16 x1 12 x2
[1,1]
[ 4,14]
-152
10.
[ 3, 5]
[ 2,3]
-23
11.
x1 x2 + 2 x12 + 2 x1 x2 + x22
[1,1]
3
1, 2
-1.25
12.
x12 + x22 + x1 x2
[1,1]
[0, 0]
13.
x12 + 16 x22
[ 2, 2]
[0, 0]
[ 5, 8]
[1,1]
14.
(1 x1 )
+ ( x1 x2 )
14
3
izonivel.
b) S se evalueze eventualul punct de minim utiliznd algoritmul propus.
c) S se reprezinte grafic evoluia n procesul de cutare.
40
Lucrare de laborator
1. Scopul lucrrii
x2
y|
y
x2
x3
x1
pas accelerat.
x1
Cutarea se lanseaz n
j = arg min f ( y j + d j )
1
* = arg min f ( y k +1 + d ) .
1
Ctare ciclic
iniiale
Cutare ciclic
Pas
accelerat
Cutare ciclic
10
3.0032 3.0032
10
10
1.0011 1.0011
10
10
7
x2
11
x2
11
5
Pas accelerat
3
2
3
0
5
x1
10
5
x1
10
= 0 .1
= 0.01
= 0.001
Cutare ciclic
40
30
20
10
2
Precizia impusa prin k.
3. Chestiuni de studiat
Nr.
Crt
Funcia
1.
6 x1 + 2 x12 2 x1 x2 + 2 x22
[ 1, 1]
[ 2, 1]
-6
2.
1
2
x1 + x22 + ( x1 + x2 10 )
9
[ 1, 1]
[5, 0.5]
7.5
3.
( x1 1)
[3, 4]
[1,1]
[0, 0]
[3,5]
[0, 0]
[5, 4]
+ 100 ( x1 x2 )
4.
5 ( x1 3) + ( x2 5 )
5.
x12 x1 x2 + x22
6.
[1, 2]
[0,3]
7.
2 x12 + 2 x22 + 2 x1 x2 4 x1 6 x2
[1,1]
1 4
3 , 3
8.
x12 x1 x2 + x22 2 x1 + x2
[1, 0]
9.
5 x1 + 4 x1 x2 + x22 16 x1 12 x2
[3,5]
[1,1]
10.
[ 3, 5]
11.
x1 x2 + 2 x12 + 2 x1 x2 + x22
[1,1]
3
1, 2
12.
x12 + x22 + x1 x2
13.
x12 + 16 x22
[1,1]
[ 2, 2]
[0, 0]
[0, 0]
[ 5, 8]
[1,1]
14.
(1 x1 )
+ ( x1 x2 )
[ 4,14]
[ 2,3]
0
-481
14
3
-1
-152
-23
-1.25
0
0
0