Discussion :

[farid0031]

salut tous le monde,je doit implémenter la méthode d'optimisation Scatter Search (la recherche dispersée)en matlab etj'ai trouvé quelque difficulté au niveau de l'algorithme

• comment fair la mis a jour de ensemble refset1 et refset 2 (les meilleurs sol) apatir de la combination?

merci d'avance

[Jean Dumoncel]

Bonjour,

c'est une question au niveau de l'algorithme ou pour le coder?

[farid0031]

Bonjour,

c'est une question au niveau de l'algorithme ou pour le coder?

pour comprende bien l'algo en suite je doit le coder je suis bloquer a se niveau la

[Jean Dumoncel]

Donc, pour le moment tu obtiendras sûrement plus de réponse dans le forum Algorithme, donc je transfert la discussion.

[pseudocode]

• comment faire la mise a jour des ensemble refset1 et refset 2 (les meilleurs sol) a partir de la combination?

RefSet = RefSet1 U RefSet2, avec

RefSet1 = {X1,...,Xb} contient les meilleures solutions, triées dans l'ordre suivant une fonction C(): C(X1) > C(X2) > ... > C(Xb)

RefSet2 = {Xb+1,...,Xn} contient les solutions les plus diverses, triées dans l'ordre suivant une fonction D(): D(Xb+1) > D(Xb+2) > ... > D(Xn)

Si "Xc" est le résultat de la combinaison, alors
- si C(Xc) > C(Xb), on supprime Xb de refSet1 et on y insère Xc
- si D(Xc) > D(Xn), on supprime Xn de refSet2 et on y insère Xc

Principles of Scatter Search