Documente Academic
Documente Profesional
Documente Cultură
Punctele de interior c si d din intervalul original trebuie construite astfel incat intervalele
rezultate si sa fie simterice in . Aceasta inseamna ca , de unde
rezulta doua ecuatii:
(1) ,
si
(2) ,
Daca si doar o singura noua evaluare de functie trebuie facuta pe intervalul , atunci
putem avea:
Valoarea pe care o cautam este , r = 0.618, fiind referita ca si conjugata numarului de aur, unde
numarul de aur are valoarea 1.618.
pentru
Numerele Fibonacci sunt:
un numar pentru ca, in functie de acesta sa alegem alte doua puncte din interiorul
intervalului.
Daca , minimul se afla in subintervalul , si inlocuim si si
continuam cautarea in subintervalul .
Daca , minimul se afla in subintervalul , inlocuim si si
continuam cautarea in subintervalul .
(2)
(5) .
(6) .
(7) .
si
pentru .
Ultimul pas va fi
Nu se pot adauga puncte noi la acest nivel ( algoritmul se termina). De aceea, setul de rate posibile este:
.
Vor fi exact n-2 pasi intr-o cautare Fibonacci!
(8) .
(9) ,
(10) .
4 1
1. f ( x) = x 5 − x+ , x ∈[0,1]
5 2
4
f’(x) = 0, rezulta 5 x 4 = , pe intervalul [0,1] avem minimul x=0.63245553.
5
Nr pasi Minim dat de metoda lui Minim dat metoda numarului Minim dat metoda 1/3
Fibonacci de aur
10 0.630901 0.630230 0.631188
20 0.632446 0.632450 0.632436
30 0.63245557 0.63245555 0.63245596
Nr pasi Minim dat de metoda lui Minim dat metoda numarului Minim dat metoda 1/3
Fibonacci de aur
10 -0.008584 -0.020607 -0.021287
20 0.000279 0.000241 0.001374
30 -0.00000028 -0.00000154 -0.00001783
Nr pasi Minim dat de metoda lui Minim dat metoda numarului Minim dat metoda 1/3
Fibonacci de aur
10 4.712446 4.71139 4.724043
20 4.712356 4.712348 4.712389
30 4.71238940 4.71238939 4.71238612
Concluzia este ca metoda numarului de aur este cea mai buna pentru ca da rezultate mai precise si este mai
rapida.
Complexitate de calcul