Research Article

Benchmarking RCGAu on the Noiseless BBOB Testbed

Table 1

Expected running time (ERT in number of function evaluations) divided by the best ERT measured during BBOB-2009. The ERT and, in braces, as dispersion measure, the half difference between 90 and 10 percentile of bootstrapped run lengths appear in the second row of each cell, the best ERT in the first. The different target -values are shown in the top row. #succ is the number of trials that reached the (final) target .

5D20D
#succ#succ

1112121212121215/154343434343434315/15
5.2 ()27 (15)56 (15)91 (22)131 (29)319 (193)580 (800)15/1539 ()90 (17)148 (19)218 (28)294 (36)506 (112)787 (173)15/15

8387888990929415/1538538638738839039139315/15
16 ()21 ()29 (10)71 (118)79 (118)112 (180)155 (176)15/1529 ()39 ()50 ()66 (17)81 (30)128 (41)189 (78)15/15

71616221637164216461650165415/15506676267635763776437646765115/15
1.8 ()7.8 (9)13 (15)13 (15)16 (16)21 (20)24 (19)15/156.6 ()∞1.1e6 0/15

80916331688175818171886190315/154722762876667686770077581.4e59/15
2.0 (0.9)26 (26)62 (83)60 (79)60 (63)99 (109)129 (134)7/15459 (473)∞1.1e6 0/15

1010101010101015/154141414141414115/15
93 (20)359 (112)3404 (3910)15683 (18516)76807 (77456)∞2.7e5 0/151075 (273)∞1.2e6 0/15

1142142814045801038133215/15129623433413425552206728840915/15
6.5 ()95 (217)263 (443)432 (351)470 (459)552 (489)749 (685)4/1514 ()75 (28)277 (325)365 (470)465 (474)971 (1056)1110 (1193)3/15

243241171145115721572159715/151351427495031652316524165241696915/15
8.4 ()14 (22)58 (89)98 (114)126 (139)126 (133)125 (134)9/15402 (507)∞1.0e6 0/15

7327333637239141042215/15203938714040414842194371448415/15
13 ()517 (732)13503 (15418)12258 (13199)∞2.8e5 0/151796 (1474)∞2.0e6 0/15

3512721426330033536915/15171631023277337934553594372715/15
17 ()3920 (3354)∞5.0e5 0/15∞2.0e6 0/15

34950057460762682988015/1574138661107351364114920170731747615/15
6725 (7986)∞3.1e5 0/15∞2.0e6 0/15

14320276397711771467167315/1510022228627885869762122851483115/15
205 (236)698 (864)2442 (2575)∞2.6e5 0/1517715 (19470)∞1.1e6 0/15

1082683714134611303149415/1510421938274031564140124071382715/15
201 (576)303 (585)490 (704)1392 (1453)2674 (2913)∞2.7e5 0/15320 (961)706 (1035)2024 (2557)8893 (9507)∞2.0e6 0/15

13219525031913101752225515/1565220212751350718749244553020115/15
115 (216)2009 (2341)9467 (10306)16356 (17378)∞3.3e5 0/15529 (907)1072 (1477)2052 (2407)5467 (5911)1026 (1134)792 (852)∞1.2e6 0/15

1041589013925147615/157523930445193216481566115/15
0.62 (0.6)5.9 ()13 ()50 (23)406 (473)17736 (19499)∞3.1e5 0/1513 ()18 ()24 ()53 (29)612 (196)∞2.0e6 0/15

5119310193691974320073207692135914/153037815/15
5.1 ()50 (60)81 (91)120 (151)118 (142)115 (142)114 (130)2/15∞1.2e6 0/15

12061226621016310449116441209515/151384272657701515/15
2.3 ()25 ()50 (79)38 (49)69 (80)196 (217)∞2.9e5 0/15569 (695)227 (268)∞1.3e6 0/15

5.2215899286136696351793415/1563103040051224230677562888047215/15
2.7 ()2.3 (0.8)1.8 (0.6)27 (33)47 (57)308 (353)∞2.6e5 0/153.2 ()6.0 ()294 (397)∞1.1e6 0/15

103378396884519280109051246915/15621397219561285556756915/15
1.5 ()3.3 (0.8)11 (11)101 (106)∞2.6e5 0/154.7 ()22 ()∞1.1e6 0/15

1124215/151115/15
13 (15)1532 (999)2682 (3069)∞1.8e5 0/15277 (139)∞1.1e6 0/15

16851381115136254470548615531314/15824615014/15
4.2 ()12 (21)3.4 ()2.7 ()2.7 ()3.0 ()3.4 ()13/1515 ()33 (33)∞1.2e6 0/15

4111571674169217051729175714/155616541141031431814643155671758915/15
1.8 ()50 (60)64 (106)71 (101)72 (100)96 (121)109 (116)11/15261 ()338 (435)304 (365)300 (362)295 (344)280 (317)250 (301)4/15

7138693898010081040106814/1546755802349124163249482684712/15
2.5 ()113 (258)364 (426)545 (684)754 (889)1337 (1548)4297 (4718)1/151036 (2143)1139 (1385)∞1.2e6 0/15

3.0518142492789031654330303425615/153.216146745715/15
2.4 ()37 (42)∞1.7e5 0/151.7 ()5701 (6238)∞1.1e6 0/15

16223/153/15
20 (27)∞1.8e5 0/15∞1.1e6 0/15