Primul pas va fi transformarea variabilelor independente în cromozom. care va conține toate informațiile necesare cu privire la fiecare individ creat. Există două variante de codare parametri:
în format binar;
în format virgulă mobilă.
Dacă aplicăm codarea binară, folosim N biți pentru fiecare parametru, în care N poate fi diferită pentru fiecare parametru. Dacă parametrul poate varia între o valoare minimă MIN și maksimalnymMAX, luați în considerare următoarele formule de transformare:
r = g * (MAX - MIN) / (2 ^ N - 1) + MIN.
g = (r - MIN) / (MAX - MIN) * (2 ^ N - 1)
unde g - gene întregi binar, r - genele echivalente în format virgulă mobilă.
Cromozomii în formatul virgulă mobilă creat folosind plasarea parametrilor codificați unul câte unul.
Dacă vom compara aceste două metode de prezentare, cele mai bune rezultate sunt obținute prin opțiunile prezentate în format binar (în special atunci când se utilizează coduri de gri). Cu toate acestea, în acest caz, avem de a pune sus cu parametrii de codare / decodare constante.
Cum un algoritm genetic?
În general, algoritm genetic funcționează după cum urmează. În prima generație toate cromozomi sunt generate aleator. Determinată de „utilitatea“ lor. Din acest punct, GA poate începe să genereze o nouă populație. De obicei, mărimea populației este constantă.
Reproducerea constă în patru etape:
și trei operatori genetici (ordinea de aplicare nu este importantă)
Rolul și importanța selecției am considerat deja în revizuirea algoritmilor evolutivi.
Crossover este cel mai important operator genetice. Acesta generează un nou cromozom, care combină materialul genetic al doi părinți. Există mai multe variante de crossover. Cel mai simplu este un singur punct. În această realizare, luate doar doi cromozomi și sunt tăiate într-un punct selectat în mod aleatoriu. Cromozomul rezultat este derivată de la începutul unul și celălalt capăt al cromozomilor parentale.