Programmation MATLAB-Mutation dans un algorithme génétique

[patricia_ze]

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
-----

[Paraboloide_Hyperbolique]

Bonjour,

La fonction "randi" peut vous aider dans votre tâche.
http://www.mathworks.nl/help/matlab/ref/randi.html

[patricia_ze]

Bonjour, je peux avoir un example d'algorithme dans ce contexte? Je ne suis pas très apte en programmation s'il te plait.

[Paraboloide_Hyperbolique]

Bonjour,

Tel que je comprend votre énoncé, le code devrait ressembler à cela:

P = [1 2 5 5 6];
r = randi(length(P), 1, 2);

if(r(1) < r(2))
    P = [P(1:r(1)-1) P(r(2)) P(r(1):r(2)-1) P(r(2)+1:end)]; % Insertion du gène en position j=r(2) devant le gène en position i=r(1). Les autres gènes sont décalés.
elseif(r(1) > r(2))
    %... Implémentation similaire.
    % Note: si r(1) == r(2), le chromosome est inchangé.
end

[A voir en vidéo sur Futura]

[patricia_ze]

Bonsoir et merci M. Paraboloide_Hyperbolique. Je comprend votre logique mais pour r(1)=1, il problème dans le premier gène.
Merci pour la proposition d'une amélioration.

[Paraboloide_Hyperbolique]

Bonsoir et merci M. Paraboloide_Hyperbolique. Je comprend votre logique mais pour r(1)=1, il problème dans le premier gène.
Merci pour la proposition d'une amélioration.

Heu, quel problème ? Si r(1)=1, P(1:r(1)-1)=P(1:0) est vide et P(r(2)) est bien inséré en première position. Ce n'est pas ce qui est désiré ? Dans ce cas je n'ai pas correctement compris ce que vous vouliez faire.

[patricia_ze]

Bonsoir et merci M. Paraboloide_Hyperbolique. Je confirme maintenant votre algorithme il est très propre. Mais je veux que lorsque je l'exécute il affiche une fois la nouvelle valeur de P.
De plus ya-t-il pas une fonction MATLAB qui choisit ces 2 nombres de tel qu'il soient toujours distincts?
Je m'excuse si je demande un peu trop. C'est parce que je n'ai pas le choix.
Merci une fois de plus davantage!

[Paraboloide_Hyperbolique]

Bonjour,

Bonsoir et merci M. Paraboloide_Hyperbolique. Je confirme maintenant votre algorithme il est très propre. Mais je veux que lorsque je l'exécute il affiche une fois la nouvelle valeur de P.

Voyez la fonction "disp" pour afficher une variable.

De plus ya-t-il pas une fonction MATLAB qui choisit ces 2 nombres de tel qu'il soient toujours distincts?
Je m'excuse si je demande un peu trop. C'est parce que je n'ai pas le choix.

Je n'en connais pas. Cependant il n'est pas difficile d'en construire une en mettant "randi" dans une boucle et de tourner dedans tant que la fonction ne retourne pas deux entier différents.

Merci une fois de plus davantage!

De rien.