Brevet FR3070075A1 (20190215)

REVENDICATIONS1. Procédé itératif, mis en oeuvre par ordinateur, de reconstruction de la topologie d'un réseau de câbles comprenant les étapes de : - Obtenir (301,501) un réflectogramme temporel mesuré R, à partir d'un signal préalablement injecté dans le réseau de câbles, - Simuler (302,502) initialement une pluralité d'hypothèses de réseaux de câbles (1-1,1), puis exécuter itérativement les étapes suivantes : - Obtenir (303,503), pour chaque hypothèse de réseau de câbles simulé (1-1,1), un réflectogramme temporel simulé associé Ri,j, - Evaluer (304,504), pour chaque hypothèse de réseau de câbles simulé (1-1,1), un critère d'erreur E(Ri J-R,) entre le réflectogramme temporel mesuré R, et le réflectogramme temporel simulé R,1, - Appliquer (307,506) auxdits réseaux de câbles simulés un algorithme d'optimisation ayant pour fonction de produire une pluralité de réseaux de câbles modifiés présentant globalement un critère d'erreur E(Ri,i-R,) diminué, - Remplacer (308,507) lesdits réseaux de câbles simulés de l'itération précédente par lesdits réseaux de câbles modifiés pour l'itération suivante.\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon la revendication 1 dans lequel l'algorithme d'optimisation (303) est basé sur la méthode de Newton.\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon la revendication 2 dans lequel l'algorithme d'optimisation (303) est appliqué indépendamment à chaque hypothèse de réseau de câbles simulé (1-1;,1) pour modifier au moins un paramètre numérique de la topologie de chaque réseau de câbles simulé. 29\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon la revendication 1 dans lequel l'algorithme d'optimisation (303,503) est un algorithme génétique. 5\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon la revendication 4 dans lequel l'algorithme d'optimisation génétique (303,503) comprend au moins une opération de mutation d'un réseau de câbles simulé pour obtenir un réseau de câbles modifié. 10\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications 4 ou 5 dans lequel l'algorithme d'optimisation génétique (503) comprend au moins une opération de croisement de deux réseaux de câbles simulés pour obtenir un réseau de 15 câble modifié, un croisement étant appliqué sur les paramètres structurels et les paramètres numériques de topologie d'un réseau de câble.\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications 4 à 6 dans lequel les P réseaux de câbles 20 simulés qui présentent les critères d'erreur les plus faibles ne sont pas modifiés par l'algorithme d'optimisation génétique, P étant un nombre entier prédéterminé au moins égal à un.\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles 25 selon l'une des revendications 4 ou 5 dans lequel l'algorithme d'optimisation génétique (303) comprend au moins une opération de croisement de deux réseaux de câbles simulés pour obtenir un réseau de câbles modifié, un croisement étant appliqué uniquement sur les paramètres numériques de topologie d'un réseau de câble. 30\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications 2,3,4,5 ou 8 dans lequel la pluralité d'hypothèses de réseaux de câbles simulés (Hi,j) couvre tous les 30 paramètres structurels possibles de topologie de réseaux de câbles, les paramètres structurels comprenant au moins le nombre de jonctions et le nombre de branches reliées à chaque jonction. 5\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon la revendication 9 comprenant en outre une étape de supprimer (305), avant d'appliquer l'algorithme d'optimisation, les M réseaux de câbles simulés qui présentent les critères d'erreur les plus élevés, M étant un nombre entier prédéterminé au moins égal à un. 10\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant un test d'arrêt (306) comprenant une étape de comparer les critères d'erreur des réseaux de câbles simulés restants à un second seuil prédéterminé et si 15 au moins un réseau de câble simulé présente un critère d'erreur inférieur audit second seuil arrêter le procédé.\n<CLM>\1\tProcédé itératif de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes dans lequel le critère d'erreur 20 est une distance euclidienne.\n<CLM>\1\tProcédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant une étape d'affichage de la topologie reconstruite du réseau de câbles sur un dispositif 25 d'affichage.\n<CLM>\1\tProcédé de reconstruction de la topologie d'un réseau de câbles selon l'une des revendications précédentes comprenant une étape préalable d'injection du signal dans le réseau de câbles. 30\n<CLM>\1\tProgramme d'ordinateur comportant des instructions pour l'exécution du procédé de reconstruction de la topologie d'un réseau de câbles selon 31 l'une quelconque des revendications 1 à 13, lorsque le programme est exécuté par un processeur. 16.Support d'enregistrement lisible par un processeur sur lequel est 5 enregistré un programme comportant des instructions pour l'exécution du procédé de reconstruction de la topologie d'un réseau de câbles selon l'une quelconque des revendications 1 à 13, lorsque le programme est exécuté par un processeur. 10