Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24...
Transcript of Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24...
![Page 1: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/1.jpg)
![Page 2: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/2.jpg)
![Page 3: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/3.jpg)
![Page 4: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/4.jpg)
![Page 5: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/5.jpg)
FeasibleSolutions
InfeasibleSolutions
25.2
29.4
18.3
30.6
19.5
Optimal Solution
![Page 6: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/6.jpg)
![Page 7: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/7.jpg)
![Page 8: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/8.jpg)
![Page 9: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/9.jpg)
![Page 10: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/10.jpg)
![Page 11: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/11.jpg)
Initial state
Final state
Capacity Cj,k
Capacity Cj,k
Time t
![Page 12: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/12.jpg)
![Page 13: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/13.jpg)
![Page 14: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/14.jpg)
![Page 15: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/15.jpg)
![Page 16: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/16.jpg)
![Page 17: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/17.jpg)
![Page 18: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/18.jpg)
![Page 19: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/19.jpg)
![Page 20: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/20.jpg)
![Page 21: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/21.jpg)
![Page 22: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/22.jpg)
![Page 23: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/23.jpg)
1.22
1.24
1.26
1.28
1.3
1.32
1.34
1.36
1.38
1024 2048 4096 8192 16384 32768 65536 131072
Aver
age
RDF
Running Time (seconds)
TDIR
40
50
60
70
80
90
100
4096 8192 16384 32768 65536 131072
Perc
enta
ge o
f TD
Win
s
Running Time (seconds)
TD Win+TieTD Win
![Page 24: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/24.jpg)
![Page 25: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/25.jpg)
![Page 26: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/26.jpg)
0.02
0.025
0.03
0.035
0.04
0.045
0.05
0.055
0 1000 2000 3000 4000 5000Tr
aini
ng E
rror
Training Epochs
P30P10aP10bP10c
1.15
1.2
1.25
1.3
1.35
1.4
1.45
0 1000 2000 3000 4000 5000
CV
Aver
age
RD
F
Training Epochs
P30P10aP10bP10c
20
40
60
80
100
120
140
160
0 1000 2000 3000 4000 5000
CV
Aver
age
#Mov
es
Training Epochs
P30P10aP10bP10c
00.020.040.060.08
0.10.120.140.160.18
0 1000 2000 3000 4000 5000
CV
Fina
l TD
Erro
r
Training Epochs
P30P10aP10bP10c
0
0.005
0.01
0.015
0.02
0.025
0 1000 2000 3000 4000 5000
CV
Non
-Fin
al T
D E
rror
Training Epochs
P30P10aP10bP10c
![Page 27: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/27.jpg)
![Page 28: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/28.jpg)
![Page 29: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/29.jpg)
1
1.1
1.2
1.3
1.4
1.5
1.6
0 5 10 15 20 25 30 35 40 45 50
Reso
urce
Dila
tion
Fact
or
Position along repair path
Current State RDF
Predicted Final RDF
1.15
1.2
1.25
1.3
1.35
1.4
1.45
0 500 1000 1500 2000
Aver
age
RD
F
Training Epochs
No Final Reward
With Reward
20406080
100120140160180200
0 500 1000 1500 2000
Aver
age
Num
ber o
f Rep
airs
Training Epochs
No Final Reward
With Reward
![Page 30: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/30.jpg)
![Page 31: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/31.jpg)
1.2
1.22
1.24
1.26
1.28
1.3Av
erag
e RD
FPure IR TD1Q
TD2Q TD3QTD4Q
Pure TD
1.2
1.22
1.24
1.26
1.28
1.3
Aver
age
RDF
Pure TD
IR1Q
IR2Q IR3QIR4Q
Pure IR
![Page 32: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/32.jpg)
![Page 33: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/33.jpg)
![Page 34: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/34.jpg)
![Page 35: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/35.jpg)
![Page 36: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/36.jpg)
![Page 37: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/37.jpg)
![Page 38: Computer Science | Harvard John A. Paulson School of ...parkes/cs286r/spring06/... · 1.22 1.24 1.26 1.28 1.3 1.32 1.34 1.36 1.38 1024 2048 4096 8192 16384 32768 65536 131072 Average](https://reader033.fdocuments.in/reader033/viewer/2022060411/5f1088cb7e708231d449956b/html5/thumbnails/38.jpg)