Discussion :

[hananeeee]

Bonjour,
j'ai un projet à réaliser en utilisant l'algorithme de recuit simulé, je suis alors bloqué dans la partie du choix aléatoire de Y, j'ai vu dans le code proposé par @jeanmich, qu'il a fait la soustraction de (rand(1,1)-rand(1,1))*n) de X. je souhaite savoir pourquoi il a fait soustraction et pas l'addition? et qu'est ce que apporte cette combinaison aléatoire (rand(1,1)-rand(1,1))*n), pourquoi ne pas utiliser tout simplement Y=X-rand(1,1)?
merci de votre aide

[hananeeee]

Bonjour,
j'ai un projet à réaliser en utilisant l'algorithme de recuit simulé, je suis alors bloqué dans la partie du choix aléatoire de Y, j'ai vu dans le code proposé par @jeanmich, qu'il a fait la soustraction de (rand(1,1)-rand(1,1))*n) de X. je souhaite savoir pourquoi il a fait soustraction et pas l'addition? et qu'est ce que apporte cette combinaison aléatoire (rand(1,1)-rand(1,1))*n), pourquoi ne pas utiliser tout simplement Y=X-rand(1,1)?
merci de votre aide

[b_reda31]

Bonjour,
avant tout il faut savoir que rand(1,1) est une fonction matlab qui génère un scalaire aléatoirement compris entre 0 et 1.

ceci dit, il faut aussi savoir que durant l'optimisation, la valeur d'une solution peut aussi bien augmenter que diminuer au fur et à mesure des itérations.

pourquoi ne pas utiliser tout simplement Y=X-rand(1,1)?

Dans ce cas, la valeur de la variable va uniquement diminuer il n'y aura jamais une augmentation.
(Attention à ne pas confondre entre les variables : dans l'exemple de Jeanmich, il s'agit de minimiser une fonction à deux variables X et Y, ici vous confondez ces deux variables).

La technique utilisée dans le code de l'exemple (x2= x1 + ( (rand(1,1)-rand(1,1))*n); ) permet justement de faire évoluer la valeur dans les deux sens ; car rand(1,1)-rand(1,1)) est compris entre -1 et +2.

Voici une autre solution plus équitable :

x2=x1-(rand(1,1)-0.5) ;
qui est aussi équivalent à
x2=x1+(rand(1,1)-0.5) ;