| 摘要 |
A telecommunications network comprising a plurality of nodes interconnected via communications paths is configured by the determination of a routing plan for the traffic carried by the network. A set of possible paths, e.g. the eight shortest paths between each pair of network nodes is determined, and each path is allocated a digital code characteristic of that path identity. Groups of paths are selected, each group comprising one path from each set, and for each said group being characterised by a bit string comprising the digital codes of the paths comprising that group. These bit strings are then used as starting values or chromosomes in a genetic algorithm search procedure to generate and evaluate new path groups so as to determine an optimum combination or routing plan of paths between the network nodes. |
