Les étapes
Comme dans l'exemple de la section 1, nous devons déterminer tous les paramètres qui seront utilisés dans le déroulement de l'algorithme.
Globalement, le problème que nous étudions dans cette partie est très semblable au problème précédent. Je vous propose donc de reprendre les mêmes « ingrédients
Les arbres générés seront une composition des 4 opérations classiques +,-,*,/ avec le paramètre x. Les valeurs constantes seront générées dans l'intervalle [-5,0;+5,0]
| Objectif : | Déterminer un programme qui approxime la fonction f(x)=sin(x) |
| Ensemble des terminaux : (feuilles de l'arbre) |
x et des constantes réelles (Cela signifie que les feuilles de l'expression LISP, seront soit x, soit un réel, ou plusieurs réels) |
| Ensemble des fonctions : (noeuds de l'arbre) |
+, -, *, % (cf exemple précédent) |
| Ensemble choisi pour le calcul du fitness : | 63 réparties régulièrement entre 0,0 et 6,2 |
| Fitness : | La somme, en valeur absolue, de la différence entre la valeur retournée par f(x)=sin(x) et la valeur de la S-expression pour les 63 valeurs entre 0 et 6,2 |
| Fitness standardisé : | Le même que le fitness |
| Critère d'arrêt : | 0,5 (critère très arbitraire) |
| Paramètres : | 1000 individus 100 générations au maximum |