Research on heuristic generating algorithm based on P-cycle
Yaling Li · Optical Communication Technology · 2010
Since the P-cycle generating algorithm named Grow did not consider the expanding order of cycle-link,thus losing some efficient cycles,this paper proposes a newly-improved Grow algorithm,which selects the K cycles with the highest priori efficiency by adjusting the parameter K,expends each selected cycle in the same way,and takes into consideration the hop-constrain.Through simulating,the results show that the algorithm can efficiently add priori efficiency,decrease the number of equipped P-cycles,and achieve better capacity utilization.