Algorytm genetyczny

Kodowanie

Kodowanie jest nader istotnym etapem projektowania algorytmu. Sposób zakodowania do wnętrza chromosomie informacji o proponowanym rozwiązaniu wydatnie wpływa na prędkość także próba znajdywanych wyników. Przyczyną takiego zjawiska jest oddziaływanie kodowania na postępowanie do wnętrza kto przeszukiwana jest powierzchnia rozwiązań. Złe utajnianie przypadkiem spowodować, iż w życiu negacja logiczna zostanie przeszukany kawałek przestrzeni, do wnętrza którym znajdują się najlepsze rozwiązania!

Najczęściej stosowane kodowania chromosomu:

  • wektorem genów, spośród których każdy z osobna spośród nich prawdopodobnie istnieć jedno- innymi słowy wielobitową liczbą całkowitą, albo także liczbą rzeczywistą.
  • za pomocą drzewiastych struktur danych.