Contrôle de la procédure et convergence

Vous pouvez contrôler la procédure Calcul des rotations avec échange de véhicules au moyen de plusieurs paramètres. La procédure est itérative et génère dans un premier temps un ensemble de solutions puis les améliore étape par étape. Lorsque le résultat ne s’améliore plus dans un nombre prédéfini d’itérations, la convergence est atteinte et la procédure s’arrête.

Comme il s’agit d’une procédure heuristique, le hasard jour un rôle déterminant d’autant plus qu’il existe souvent de nombreuses solutions équivalentes. En utilisant un générateur de chiffres aléatoires, le déroulement est déterministe dans le sens que chaque calcul conduit au même résultat avec des données et paramètres identiques. Vous pouvez néanmoins modifier le déroulement en modifiant le paramètre Valeur initiale pour générateur de chiffres aléatoires et ainsi calculer des solutions alternatives avec des données identiques.

Les paramètres en détail pour le contrôle du déroulement de la procédure sont les suivants :

Paramètre	Signification et notes
Utiliser solution de référence	Une solution de référence est un résultat de rotation contenant des rotations. Quand cette option est activée, le programme recherche une solution semblable à cette solution de référence. Il est recommandé de sélectionner un autre résultat de rotation que celui pour lequel vous calculez les rotations actuellement comme solution de référence.
Nombre max. d’itérations	Nombre d’itérations au-delà duquel la procédure est interrompue si aucune convergence n’est atteinte. Il est recommandé de spécifier un multiple du nombre d’itérations sans amélioration pour cette valeur.
Nombre d’itérations sans amélioration	Lorsqu’aucune amélioration de la valeur de la fonction objectif n’est constatée pendant N itérations, la convergence est considérée comme atteinte et la procédure s’arrête. Des valeurs judicieuses dépendent de la taille du problème, mais ne doivent pas être inférieures à 10-20.
Nombre de solutions par itération	Nombre de solutions existant simultanément par itération. Plus la tâche de planification comporte de détails, plus cette valeur doit être élevée. La valeur minimale autorisée est 10, on utilise généralement des valeurs comprises entre 20 et 100.
Valeur initiale pour générateur de chiffres aléatoires	En modifiant cette valeur, il est possible d’influer sur l’élément aléatoire de la procédure, afin d’entraîner un déroulement différent et obtenir un résultat différent pour des données et paramètres identiques.