Hogyan hozzunk létre egy kromoszóma
Az első lépés az lesz az átalakulás a független változók a kromoszómán. amely tartalmazza az összes szükséges információt minden egyes létrehozott. Két változata van a kódolási paramétereket:
bináris formátumban;
lebegőpontos formátumban.
Ha alkalmazzuk a bináris kódolás, az általunk használt N bitet az egyes paraméterek, ahol N eltérő lehet az egyes paraméterek. Ha a paraméter között változhat egy minimális érték MIN és maksimalnymMAX, tekintsük a következő transzformációs képletek:
r = g * (MAX - MIN) / (2 ^ N - 1) + MIN.
g = (r - MIN) / (MAX - MIN) * (2 ^ N - 1)
ahol g - gének bináris egész, R - ekvivalens géneket lebegőpontos formátumban.
A kromoszómák a lebegőpontos formátum segítségével létrehozott elhelyezése kódolt paraméterek egyesével.
Ha összehasonlítjuk a két módszer bemutatása, a legjobb eredményeket akkor kapjuk a bemutatott lehetőségek bináris formában (különösen, ha a Szürke kódok). Azonban ebben az esetben azt kell kiszerelni állandó kódolás / dekódolás paramétereket.
Hogyan működik egy genetikus algoritmus?
Általában genetikus algoritmus a következőképpen működik. Az első generációs összes kromoszómák véletlenszerűen generált. Meghatározta a „hasznosság”. Ettől a ponttól kezdve, a GA lehet kezdeni, hogy létrehoz egy új populációt. Jellemzően a populáció mérete állandó.
Sokszorosítás négy lépésből áll:
és három genetikus operátorok (alkalmazás sorrendje nem fontos)
A szerepe és jelentősége a szelekció már venni a felülvizsgálat az evolúciós algoritmusok.
Crossover a legfontosabb genetikai operátor. Ez létrehoz egy új kromoszóma, amely egyesíti a genetikai anyag a két szülő. Számos változatban crossover. A legegyszerűbb az egy pont. Ebben a kiviteli alakban, figyelembe mindössze két kromoszómák és vágják át egy véletlenszerűen kiválasztott ponton. A kapott kromoszóma származik az elején egyik és a másik vége a szülői kromoszómák.