patricia_zer
Messages postés5Date d'inscriptionmercredi 20 août 2014StatutMembreDernière intervention14 juillet 2015
-
22 août 2014 à 07:19
Bonsoir à toute la famille du forum. Je travaille sur un algorithme génétique.
Je dispose d'un chromosome suivant P=|1|2|5|5|6| dont la longueur est L=5 et les valeurs séparées désignent les gènes. Pi est le (i+1)ième gène de P avec i appartenant à [0;L-1].
J'aimerai avoir un algorithme qui choisit au hasard 2 nombres entiers i,j appartenant à [0;L-1] (tel que i est différent de j). Ensuite il prend pj et l'insère avant pi si j>i;prend pi et l'insère avant pj si i>j. Je précise aussi que la probabilité de mutation est 1.