Mutation dans un algorithme génétique

Version imprimable

16/08/2014, 19h40
patricia_zer

Mutation dans un algorithme génétique

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.

Je suis trop impatient de cet algorithme.

Merci de votre de compréhension

Tu peux peut être regarder cette solution :

Code:

1
2
3
4
5
6
7
8
9
L=5;
P=1:L+1
IJ = randperm(L+1,2)
insert = @(InsertElement, Vect, Index)cat(2,  Vect(1:Index-1), InsertElement, Vect(Index:end));
if IJ(2)>IJ(1) % diff(IJ)>0
    insert(P(IJ(2)), P, IJ(1)) 
else
    insert(P(IJ(1)), P, IJ(2)) 
end

19/08/2014, 13h49
patricia_zer
Bonjour M. Soft001. J'ai essayé d'exécuter ce code mais MATLAB me renvoie cette erreur:
```
??? Error using ==> randperm
Too many input arguments.

Error in ==> muta at 3
IJ = randperm(L+1,2)
```
Mais je me rend compte que la longueur de P a changé et est maintenant 6 au lieu de 5. Mais je ne sais pas si j'ai mal formulé mon problème bon je vais essayer de le refaire:
j'ai un chromosome de la forme P=|P0|P1|P2|P3|P4|de longueur L=5 ou P0,P1,P2,P3,P4 sont des gènes et Pi est le (i+1)ième gène de P avec i∈[0,L−1].
Ma préoccupation est d'avoir un algorithme qui prend au hasard 2 entiers i,j∈[0,L−1] (i différent de j) et qui insère Pi avant Pj si i>j et insère Pj avant Pi si i<j.
Merci de vous avoir été intéressé sur ce sujet et merci d'apporté plus d'éclaircissements. J'en ai vraiment besoin
20/08/2014, 22h39
soft001

ça n'affiche aucun message d'erreur !!!!!
21/08/2014, 00h51
Invité

Problème de version peut-être, le deuxième paramètre n'a été introduit que dans la version 2011b (Cf. MATLAB Release Notes).
21/08/2014, 11h37
soft001

:plusser: pour toi Winjerome
21/08/2014, 21h29
patricia_zer

Bonsoir. M. Winjerome vous avez certainement raison je vais essayer avec des versions récentes moi j'utilise plutot la version 2008.
En passant est-ce qu'il existe une fonction MATLAB qui choisit au hasard 2 nombres de tel qu'ils soient toujours distincts?
Merci d'avance.
21/08/2014, 21h32
Invité
Simplement :
Code:

1 2 r = randperm(L+1); IJ = r(1:2);
;)