论文部分内容阅读
Service restoration and survivability have become increasingly important in telecommunications network planning.The introduction of SDH technology opens opportunities for survivable network architectures,such as self-healing rings (SHR) which can improve telecommunication reliability.In the course of ring network planning,ring fiber routing (RFR) is a typicalNP problem, which is always solved using integral linear programming.This paper tries to solvethe problem using the partheno-genetic algorithm (PGA) when the nodes which are to be placedon the ring together with the traffic matrix, distance matrix are known The PGA uses SWAP.INVERSE and INSERT operators instead of the traditional crossover and mutation operators to prevent the disadvantages caused by traditional genetic algorithm. The proposed algorithm had beentested on some given networks.Computational results show that PGA can solve the RFR well.