Aprendiendo a traducir con los ejemplos de traducciones humanas.
De traductores profesionales, empresas, páginas web y repositorios de traducción de libre uso.
[0022] the method according to the invention can have many additional features, and in particular, individually and/or in combination: [0023] connectivity (which is a constraint) is preferably verified by a mechanism of propagation from the departure node to all the other nodes of the multiplicity of nodes, so that each node is visited; the tarian algorithm can be used for this, for example; [0024] in step b) representative values of its “performance” can be determined for each path with respect to each of the chosen criteria and a path for which the performance values are “non-dominated” then qualified as a possible path; in this case, still in step b), the best performance value observed over the possible paths, referred to as the “optimum value”, can be determined for each criterion and the ideal solution then constructed in the form of a multiplet of components constituted of the various optimum values thus determined; in fact, the links on which the optimum values are observed rarely constitute a connected sequence; in other words, an ideal path corresponding to an ideal solution exists only under exceptional circumstances; [0025] in step c) the value of interest assigned to each possible path preferably characterizes the greatest value of the components associated with the various chosen criteria of a weighted tchebychev function of differences between the performance of the path concerned and the corresponding component of the ideal solution.
pour ce faire, on peut, par exemple, utiliser l'algorithme de tarjan ; on peut déterminer à l'étape b), pour chaque chemin, des valeurs représentatives de sa « performance » par rapport à chacun des critères choisis, puis qualifier de chemin possible chaque chemin dont les valeurs de performance sont « non dominées ». dans ce cas, on peut déterminer, toujours à l'étape b) et pour chaque critère, la meilleure valeur de performance observée sur les chemins possibles, dite « valeur optimale », puis construire la solution idéale sous la forme d'un multiplet de composantes constituées des différentes valeurs optimales déterminées.