Ce selecție binară
Holland Algoritmi evolutionisti — Germania, I. Rechenberg, H. Schwefel Programare geneticaJ. Koza Optimizare Programare automata: evolueaza programe sau proiecteaza automate celulare Ce selecție binară automata Modele economice Modele ecologice Evolutia ce selecție binară Modele ale sistemelor sociale 4 5 Introductere - cont GA — opereaza asupra unei populatii de solutii potentiale — aplica principiul supravietuirii pe baza de adaptare fitness Fiecare generatie — o noua aproximatie a solutiei Evolutia unei populatii de indivizi mai bine adaptati mediului Modeleaza procese naturale: selectie, recombinare, mutatie, migrare, localizare Populatie de indivizi — cautare paralela 5 6 2.
Schema de baza Genereaza populatia de indivizi initiali gene Reprezentarea problemei Functie de fitness Genereaza populatia de indivizi initiali gene Evalueaza functia obiectiv Criteriul de oprire indeplinit? Diverse scheme de recombinare O posibilitate — imperechere aleatoare La fel cu Crossing Over din genetica Un procent PM din indivizii noii populati sunt selectati si se imperecheaza aleator Un crossover point este selectat pentru fiecare pereche acelasi sau diferit cu probabilitate Informatia este schimbata intre cei doi indivizi pe baza pct de crossover 12 13 Crossover 13 14 Mutatie cu perturbatii mici aleatoare Offspring - ce selecție binară Mutatie cu perturbatii mici aleatoare Diverse forme de mutatie, depind de reprezentare Mutatie — explorare vs exploatare Schema simpla Fiecare bit are o probabilitate de mutatie 14 16 Efectul mutatiei si a selectiei 16 17 4 Exemplu Calculez maximul unei functii f x1, x2, Selectie Primul pas este atribuirea de fitness.
F total 11 Nr de indivzi 1 2 3 4 5 6 7 8 9 10 11 Valoare fitness 2.
Se defineste apoi o vecintate pentru fiecare individ selectat. Se selecteaza un alt individ cărți forex recombinare din vecintate best, fitness proportional, sau aleator. Tour ia valori intre Nind Relatie intre Tour si intensitatea de selectie Dimensiune turne 1 2 3 5 10 30 Intensitate selectie 0.
Mutatie Dupa recombinare — mutatia descendentilor Valori din descendenti sunt mutati prin inversiune binar sau adaugarea unor valori mici aleatoare pasul de mutatiecu probabilitati mici Probabilitatea de mutatie este invers proportionala cu numarul de valori dimensiune individ Cu cat avem indivizi mai lungi cu atat este mai mica probabilitatea de mutatie 50 51 7.
Sa se determine numarul de obiecte din fiecare tip care sa se includa intr-o colectie a.
Fiecare obiect are asociata o pozitie in sirul binar 0 — obiectul nu este in solutie 1 — obiectul este in solutie Operatori genetici: - selectie turneu - one-point crossover - bit-flip mutation. Daca distanta 4,1 mai mica decat 4,5selectez 1 ca urmatorul oras din copil.
Deoarece 1 apare deja in copil, selectez x Legaturi 5 sunt 5, 0 si 5, 4dar atat 0 cat si 4 apar in copil. Alegem un oras neselectat 3 - copil Aceeasi metoda pt a genera celalat descendent
