Computer-implemented method for reconstructing the topology of a network of cables, using a genetic algorithm

US12158488B2 · kind B2 · utility

Assignee

• COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES · FR

Inventors

• Jaume BENOIT · Palaiseau, FR
• Moussa KAFAL · Les Ulis, FR

Key dates

• Filing date: Aug 7, 2018
• Grant date: Dec 3, 2024
• Expiry date: Jul 21, 2039

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F30/27
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

A computer-implemented iterative method for reconstructing the topology of a cable network, includes the steps of: obtaining a measured time reflectogram Rm from a signal previously injected into the cable network, initially simulating a plurality of cable network hypotheses (Hi,j), and then iteratively executing the following steps: obtaining, for each simulated cable network hypothesis (Hi,j), an associated simulated time reflectogram Rm, evaluating, for each simulated cable network hypothesis (Hi,j), an error criterion E(Ri,j-Rm) between the measured time reflectogram Rm and the simulated time reflectogram Rm, applying, to the simulated cable networks, an optimization algorithm having the function of producing a plurality of modified cable networks having, overall, a reduced error criterion E(Ri,j-Rm), replacing the simulated cable networks from the previous iteration with the modified cable networks for the following iteration.