You are on page 1of 8

Student: Viioreanu Bogdan Mihai

Prof. coord.: Gabriel Bazacliu


UNIVERSITATEA POLITEHNICA DIN BUCURETI
Introducere
Determinarea strategiei de dezvoltare optim a unei reele;

Dezvoltarea sistemului energetic modelat cu ajutorul
algoritmului genetic;

2
3
Aplicatie
Fig. 2.1 Reea electric n cablu
Structura algoritmului genetic
4
P1. Iniializeaz t =0 ;
P2 Genereaz n mod aleator populaia iniial P(t) P(0)
P3 Evaluaeaz P(t) folosind funcia de performan;
P4 Repet atta timp ct (not COND_OPRIRE)
P4.1. Selecia Selecteaz din populaia curent P(t) indivizii care vor contribui
la formarea generaiei urmtoare folosind un operator de selecie (de exemplu
selecia proporional). Indivizii selectai alctuiesc o populaie intermediar
P1(t)
P4.2. Combinarea i modificarea Se aplic asupra indivizilor din P1(t)
operatorii de ncruciare i mutaie rezultnd o nou populaie intermediar P2
(t) (descendenii populaiei curente P(t) );
P4.3. Creaz noua generaie n populaia intermediar P1(t) indivizii utilizai
n procesele de ncruciare i mutaie sunt nlocuii cu descendenii lor
(indivizii care alctuiesc populaia intermediar P2 (t) ). Populaia P3(t)
rezultat va constitui noua generaie.
P4.4. Stabilete t t +1 i P(t) P3(t) ;
P4.5. Evaluare Evalueaz noua generaie P(t) ;
Sfrit ciclu iterativ.
5
Fitness:Calculul CTA


6
Economia de calcul

7
Concluzii

Economia de volum de calcule prin metoda programarii
dinamice fata de varianta utilizarii unui graf este de circa
10 142,03 %.




Dup efectuarea calculelor se poate vedea varianta optima pe
care ar trebui s o folosim la alegerea seciunilor celor 3
tronsoane n fiecare an;







8