algoritmii genetici


algoritmii genetici sunt o familie de modele inspirate de teoria evolutiei, sunt programe inteligente capabile sa solutioneze probleme folosind un conceptul al evolutiei speciilor. acesti algoritmi codifica solutiile posibile ale unor probleme specifice intr-o structura de date de tip cromozom si aplica acestor structuri operatori de recombinare, pentru a pastra informatia utila.
un cromozom este un vector sau un sir de gene. pozitia unei gene este numita locusul ei. valorile pe care le poate lua o gena sunt numite alele, sunt multimi finite de numere ntregi, intervale de numere reale, sau chiar structuri complexe de date. alele variaza de la un locus la altul.
sarcina unui algoritm genetic e sa descopere cromozomi din ce in ce mai buni, pna la atingerea unei valori a raportului dintre evaluarea asociata unui sir si evaluarea medie a tuturor sirurilor populatiei fitness despre care se stie ca este optimala, sau pna cnd...