Documente Academic
Documente Profesional
Documente Cultură
I. Enunțul problemei
Se
consideră n puncte în plan, fiecare punct A are coordonatele (xA, yA). Utilizați un
algoritm genetic pentru a determina ( dacă există) 3 puncte coliniare (A, B, C sunt
coliniare dacă suma lungimilor a două segmente este egală cu lungimea celui de al
treilea). Lungimea unui segment AB este .
Punctele sunt coliniare dacă una din următoarele relații este adevărată:
unde
I. Enunțul problemei
Exemple
3 puncte coliniare
distincte
II. Reprezentare
N numărul punctelor din S
,
Vectorul este cu chei unice (, )
Exemplu
genotip ], ], ]
Functie de minim,
Minim =0 puncte coliniare
Functie de maxim
Maximum = 1 puncte coliniare
IV. Modelul de populație
Generational
Generația următoare