Editura Sfântul Ierarh Nicolae ISBN 978-606-577-027-0

2) Populatia initiala
Populatia este o multime de cromozomi care trebuie sa fie suficient de mare pentru a
se putea realiza un numar multumitor de combinatii intre cromozomii componenti, dar nu
prea mare, deoarece acest lucru va incetini algoritmul.
Populatia initiala este una aleatoare. Spre exemplu, pentru determinarea unui drum
hamiltonian de cost minim, se poate incepe cu generarea aleatoare a catorva permutari.
O parte din populatia initiala poate fi generata prin metode euristice, spre exemplu in
cazul problemei comis-voiajorului se pot genera cativa cromozomi prin metoda greedy.
In acest fel se poate ajunge la o solutie mai rapid.
3) Fitness-ul unui cromozom
Fitness-ul unui cromozom este speranta lui de viata. Pe noi ne intereseaza sa obtinem
cromozomi cu fitness-ul cat mai mare, sau cat mai mic, in orice caz, cu un fitness la o
extrema.
In cazul problemei comis-voiajorului, fitness-ul este costul drumului codificat de
respectivul cromozom. Aici ne intereseaza sa obtinem un cromozom cu un fitness cat mai
mic.
In cele ce urmeaza presupunem, pentru simplitate, ca dorim sa obtinem un
cromozom cu fitness-ul cat mai mare.
4) Selectarea cromozomilor parinti
Cromozomii sunt selectati din populatie pentru a fi parinti intr-o incrucisare
(crossover). Conform teoriei lui Darwin, cei mai buni parinti supravietuiesc si se
inmultesc creand noi urmasi.
Dintre metodele cele mai des intalnite de selectie amintim:
a) Selectia aleatoare
Doi parinti sunt alesi aleator din populatie. Acest lucru se face generand un numar
aleator intre 1 si dimensiunea populatiei.
b) Selectarea cu ajutorul ruletei ponderate
Parintii sunt selectati in conformitate cu fitness-ul lor. Cu cat sunt mai buni, cu atat
sansa lor de a fi alesi este mai mare. Imaginati-va o ruleta in care sunt dispusi toti
cromozomii din populatie. Fiecarui cromozom ii corespunde un sector al ruletei, direct
proportional, ca marime, cu fitness-ul cromozomului respectiv. In acest fel cromozomii
cu fitness mai mare au atasate sectoare mai mari iar cei cu fitness mic au atasate sectoare
mai mici. La aruncarea bilei pe ruleta exista mai multe sanse de alegere pentru
cromozomii cu fitness mare. Figura de mai jos reprezinta un exemplu de ruleta ponderata
pentru opt cromozomi.
6