Table 2

Performance for optimizing multi-drug cocktails.

Gur Game (simultaneous)

Gur Game (sequential)

Previous search algorithm [11](α = 1)

ARU algorithm (proposed) (α = 1)


success rate

unique comb.

success rate

unique comb.

success rate

unique comb.

success rate

unique comb.


f3a(x)

(M = 113)

1%

4.3

2%

5.5

100%

105.3

100%

74.0

f3b(x)

(M = 113)

83%

229.4

58%

204.8

100%

88.5

100%

79.4

f4a(x)

(M = 114)

20%

823.9

11%

666.6

100%

177.9

100%

136.8

f4b(x)

(M = 114)

52%

706.7

24%

520.9

100%

117.9

100%

91.6

f5a(x)

(M = 115)

8%

2.1

2%

4.8

100%

138.1

100%

80.6

f5b(x)

(M = 115)

89%

1013.4

54%

976.2

100%

252.9

100%

216.8

f6a(x)

(M = 116)

90%

1269.1

44%

1260.8

100%

191.9

100%

178.1

f6b(x)

(M = 116)

90%

446.7

40%

1033.2

100%

238.1

100%

190.1


Kim and Yoon BMC Genomics 2012 13(Suppl 6):S12   doi:10.1186/1471-2164-13-S6-S12

Open Data