|
Algorithm 2: Improved power control scheme based on simulated annealing algorithm |
-
1:
Input: PD power maximum and the minimum transmission rate requirement of the PDs .
-
2:
Output: Optimal power control scheme .
-
3:
Initialize: Initial temperature , original cooling rate , additional cooling rate , termination temperature and the number of iterations .
-
4:
Randomly generate a random initial solution to the subproblem .
-
5:
Calculate .
-
6:
repeat
-
7:
for temperature do
-
8:
Set , .
-
9:
repeat
-
10:
Randomly generate a random initial solution to the subproblem .
-
11:
Calculate .
-
12:
Calculate .
-
13:
if then
-
14:
.
-
15:
.
-
16:
else
-
17:
Generate a uniformly distributed random number ∂ in the interval [0,1].
-
18:
if then
-
19:
.
-
20:
end if
-
21:
end if
-
22:
.
-
23:
until .
-
24:
if then
-
25:
.
-
26:
end if
-
27:
.
-
28:
end for
-
29:
until .
-
30:
Return .
|