Changes between Version 31 and Version 32 of CaoCourseTme8

Timestamp:

May 13, 2009, 11:13:39 AM (16 years ago)

Author:

alain

Comment:

--

CaoCourseTme8

@@ -85 +85 @@
 }}}
 
-L'algorithme d'optimisation proposé est "glouton", car il n'y a pas de retour en arrière.
-Lorsqu'un mouvement a été accepté, les deux cellules déplacées i et j ne sont plus autorisées à bouger:
-
-On prend la cellule i appartenant à R possédant le gain G(i) maximum, et la cellule j appartenant à L possédant le gain G(j) maximum.
+L'algorithme d'optimisation proposé est "glouton", car il n'y a pas de retour en arrière:
+Lorsqu'un mouvement a été accepté, les deux cellules déplacées i et j ne sont plus autorisées à bouger.
+
+On considère la cellule i appartenant à R possédant le gain G(i) maximum, et la cellule j appartenant à L possédant le gain G(j) maximum.
 On calcule la variation de la fonction de coût associé à l'échange i <-> j, et on accepte le mouvement
 tant que celui-ci n'entraîne pas une augmentation de la fonction de coût.