Sunteți pe pagina 1din 3

TEMA TIA

Enunt:
Studiati influenta populatiei initiale asupra performantelor algoritmului genetic.
Folositi pentru teste functia:
F(x)= n/(0.1+x^2)
n=8
Am creat un fisier functie.m in care am introdus urmatorul continut:
function y= functie(x)
y=8/(0.1+x^2);
Am rulat in MATLA:
!! "x #al$fitness%=ga(&functie'()
)ptimi*ation terminated: a#erage c+ange in t+e fitness #alue less t+an
options.TolFun.
x =
,-.,./0
#al$fitness =
1.1(23
Am testat influen4a popula4iei initiale asupra performan4elor A5 astfel: am rulat
algoritmul pentru aceea6i func4ie de mai multe ori' pentru un num7r de (1' ,1....(11 de
indi#i*i 8n fiecare popula4ie. Am comparat apoi re*ultatele o94inute. :entru a elimina din
re*ultate e#entualele anomalii datorate caracterului aleator al A5' am mediat pentru
fiecare dimensiune a popula4iei #alorile re*ultate 8n urma a (1 rul7ri. Astfel' pentru
fiecare dintre #alorile sta9ilite ale dimensiunii popula4iei ((1',1' 21...(11) am rulat
algoritmul de (1 ori 6i am re4inut media #alorilor o94inute.
Am creat fi6ierul 9enc+mar;(.m . Acesta are urm7torul con4inut:
functie_obiectiv= @functie;
nr_var=1;
medie=!;
tim"_run=!;
for n=10#10#100
va$f=0;
tim"=0;
for i=1#10
%tart=c"utime;
"aram= &ao"tim%et('(nitia$)o"u$ation'* !);
x fva$!= &a(functie_obiectiv*nr_var*"aram)
%to"=c"utime;
tim"_ru$at=%to"+%tart
va$f=va$f+fva$;
tim"=tim"+tim"_ru$at;
fva$=0;

end;
va$f=va$f/10;
medie=medie;va$f!;
tim"=tim"/10;
tim"_run=tim"_run;tim"!;
end
fi&ure(1)
"$ot(10#10#100*medie);
fi&ure(2)
"$ot(10#10#100*tim"_run);
<e*ultatele sunt centrali*ate 8n ta9elul urmator'
Ta9elul -.(: <e*ultatele centrali*ate pentru diferite #alori ale popula4iei initiale
=imensiune (1 ,1 21 -1 01 31 .1 >1 /1 (11
Medie fitness 1.1((/ 1.1(,0 1.1(,. 1.1(,2 1.1((/ 1.1(,. 1.1(,. 1.1(,- 1.1(,. 1.1(,
Medie timp 1.2/. 1.2/10 1.-1/0 1.2.30 1.-(( 1.2>2 1.-(( 1.2>3 1.2-30 1.2/20
iar graficele sunt urmatoarele:
a) ?aloarea fitness@ului
9) Timpul de calcul.
:erforman4ele A5 8n func4ie de dimensiunea popula4iei: a) ?aloarea fitness@uluiA 9)
Timpul de calcul.

S-ar putea să vă placă și