摘要 |
La présente invention concerne les algorithmes génétiques non linéaires.Le processus de la présente invention opère sur une population d'entités, notamment des programmes informatiques, qui exécutent des tâches et dont la dimension et la forme peuvent varier.Tout d'abord, chaque entité fait l'objet d'une activation 1306 lui permettant de produire un résultat. Puis on associe 1312 une valeur au résultat de chaque activation et on l'affecte à l'entité correspondante. Ensuite, on sélectionne 1316 au moins une entité dont la valeur associée (degré d'adaptation face au problème à résoudre) est relativement élevée. Puis on choisit 1318 une opération de croisement, de permutation ou de reproduction. Si l'on a choisi un croisement 1320, l'entité sélectionnée subit alors l'opération de croisement avec une autre entité choisie. Le croisement crée de nouvelles entités en combinant des parties d'au moins une entité sélectionnée avec des parties d'au moins une autre entité. Pour exécuter une permutation 1340, l'entité sélectionnée est réorganisée sans gain ni perte d'ensemble. Une reproduction 1330 conserve l'entité sélectionnée dans la population. Enfin, on ajoute 1360 à la population les entités nouvellement produites.
|