BULETINUL POMPIERILOR Nr. 1/2012 - IGSU

funcţie de performanţă mai slabă le corespund sectoare mai mici. La aruncarea bilei pe ruletă existăşanse mai mari de alegere a cromozomilor performanţi (pentru exemplul considerat în figura 6,acesta ar fi cromozomul 1).10987615423Fig. 6. Exemplu de ruletă ponderată pentru 10 cromozomiSimularea selecţiei pe principiul roţii de ruletă se face în felul următor:1) Se calculează funcţia de evaluare a întregii populaţii:şi apoi probabilităţile:cui = 1,2,...,nn∑i=1( )E T= E vxi(4)- probabilităţile individuale de selecţie:222pE( x )v ii= ; (5)ET- probabilităţile cumulate pentru fiecare cromozom: q i= ∑ p j, (6)2) Se generează un număr aleator uniform distribuit ∈ [ 0;1)r şi:- dacă r < q1, se alege primul cromozom;- dacă r > q1, se caută primul cromozom i pentru care este îndeplinită condiţiaqi−1 < r ≤ q işi acesta se alege pentru a trece în baza genetică de formare a populaţieiurmătoare.3) Se repetă pasul 2 de n ori pentru a se completa baza genetică cu numărul necesar deindivizi.Selecţia bazată pe ierarhieEste asemănătoare selecţiei de tip roată de ruletă, cu diferenţa că probabilitatea de selecţienu este proporţională cu valoarea funcţiei de evaluare, ci depinde de poziţia individului în listaordonată descrescător a valorii indivizilor din populaţie. Această variantă reduce şansa ca indiviziislabi să fie „sufocaţi” de cei cu funcţia de performanţă foarte mare.Regula turniruluiSe alege un număr k (de ordinul 2 sau 3) numit talia sau rangul turnirului. Se genereazaaleator k numere întregi din intervalul 1,......n, se compară valorile E v( x)ale celor k cromozomi şicel mai performant dintre ei trece în baza genetică. Operaţiile respective se repeta de n ori pentru ase asigura numărul necesar de indivizi din baza genetică.ij=1