COMPUTER-IMPLEMENTED METHOD FOR RECONSTRUCTING THE TOPOLOGY OF A NETWORK OF CABLES, USING A GENETIC ALGORITHM

摘要

A computer-implemented iterative method for reconstructing the topology of a network of cables, comprising the steps of: - obtaining (501) a measured temporal reflectogram R_m based on a signal injected beforehand into the network of cables, - initially simulating (502) a plurality of hypotheses of networks of cables (H_i,j), then iteratively performing the following steps: - obtaining (503), for each simulated hypothesis of a network of cables (H_i,j), an associated simulated temporal reflectogram R_i,j,- evaluating (504), for each hypothesis of a simulated network of cables (H_i,j), an error criterion E(R_i,j-R_m) between the measured temporal reflectogram R_m and the simulated temporal reflectogram R_i,j, - applying (506), to said simulated networks of cables, an optimisation algorithm, the function of which is to produce a plurality of modified networks of cables having overall a reduced error criterion E(R_i,j-R_m), and - replacing (507) said simulated networks of cables of the preceding iteration by said modified networks of cables for the following iteration.