13、任意播和单播流的路由与频谱分配研究

任意播和单播流的路由与频谱分配研究

1. SA/AU/RSA算法介绍

SA/AU/RSA算法主要用于解决AU/RSA问题，以下是该算法的详细步骤：

Require: set of edges E, set of demands D, sets P(d) with candidates paths for each demand d ∈D,
candidate channels C(d, p) for each demand d ∈D and path p ∈P(d), initial solution described
as a vector Xinit = [seq1, seq2, . . . , seq|D|], tuning parameters: initial temperature parameter m,
number of iterations imax, cooling factor j
Ensure: routing and spectrum allocation for each demand d ∈D included in vectors path and
channel, value of objective function
1: procedure SA/AU/RSA(D, P(d), X)
2: Finit := Sol_Eval2(Xinit)
3: X := Xinit, F := Finit
4: Xbest := Xinit, Fbest := Finit
5: i := 1
6: T := m ∗Finit
7: while i < imax and T > 0.01 do