|
ALGORITMII GENETICI
ALGORITMII GENETICI sunt o familie de modele inspirate de teoria evolu?iei, sunt programe inteligente capabile s? solu?ioneze probleme folosind un conceptul al evolu?iei speciilor. Ace?ti algoritmi codific? solu?iile posibile ale unor probleme specifice īntr-o structur? de date de tip cromozom ?i aplic? acestor structuri operatori de recombinare, pentru a p?stra informa?ia util?.
Un cromozom este un vector sau un ?ir de gene. Pozi?ia unei gene este numit? locusul ei. Valorile pe care le poate lua o gen? sunt numite alele, sunt mul?imi finite de numere īntregi, intervale de numere reale, sau chiar structuri complexe de date. Alele variaz? de la un locus la altul.
Sarcina unui algoritm genetic e s? descopere cromozomi din ce īn ce mai buni, pān? la atingerea unei valori a raportului dintre evaluarea asociat? unui ?ir ?i evaluarea medie a tuturor ?irurilor popula?iei (fitness) despre care se ?tie c? este optimal?, sau pān? cānd algoritmul genetic nu mai poate aduce īmbun?t??iri.
Implementarea unui algoritm genetic īncepe cu o popula?ie de cromozomi (aleas? aleator). Se evalueaz?, apoi, aceste structuri ?i se aloc? facilit??i reproductive astfel īncāt acei cromozomi, care reprezint? o solu?ie mai bun? pentru problema ?int?, s? aib? mai multe ?anse de a se reproduce decāt acei cromozomi care sunt solu?ii mai pu?in bune. Definirea unei solu?ii bune se face īn raport cu popula?ia curent?.
|