Algorithmus geneticus

Algorithmi genetici (GA) problemata, quae simplex algorithmus tractare non potest, tractare possunt, praesertim cum ad geneticam pertinent.

Candidati aptiores ex his processu capiuntur et colliguntur, deinde identidem candidati meliores creantur.

Algorithmi genetici per successivas aetates procedunt. Omnis aetas ex solutionibus possibilium candidatorum constat.

Definitio
Notio algorithmi genetici in creatione fortuita plurium candidatorum consistit; ex iis, qui condicioni statutae satisfaciunt, per selectionem naturalem (reliquis reiectis) eliguntur aptiores.

 Ratio GA 
 Initium: Generatio prima creatur, quae ex candidatis variis constat.
 Computatio accommodationis (id est idoneitas sive “fitness” cuiusque candidati aestimatur).
 Electio: Solutiones aptiores eliguntur.
 Propagatio: Solutio electa cum aliis permiscetur ad novas solutiones producendas.
 Mutatio: Aliqui candidati fortuito mutantur.

Algorithmi genetici hac ratione operantur, quoad solutionem bonam inveniunt.


Categoria:Informatica