Definitions of Algorithm abbreviations follows. Current as of July 20, 2003. Prob. Best Algorithm ----------------------------------- 1 978 VBSS-HC,10000,5 2 6489 VBSS-HC,10000,5 3 2348 VBSS-HC,5000,5 4 8311 SA,20000000 5 5606 VBSS-HC,1000,5 6 8244 VBSS,5000,5 7 4347 VBSS-HC,10000,5 8 327 VBSS-HC,5000,5 9 7598 LDS-all-two 10 2451 VBSS-HC,10000,5 11 5263 VBSS-HC,2500,5 12 0 LDS-all-two 13 6147 VBSS-HC,2500,5 14 3941 VBSS,2500,5 15 2915 VBSS-HC,5000,5 16 6711 VBSS-HC,10000,5 17 462 VBSS-HC,5000,5 18 2514 VBSS,10000,5 19 279 VBSS-HC,2500,5 20 4193 VBSS-HC,10000,5 21 0 LDS-all-two 22 0 LDS-all-two 23 0 LDS-all-two 24 1791 SA,20000000 25 0 SA,20000000 26 0 LDS-all-two 27 229 SA,20000000 28 72 SA,20000000 29 0 LDS-all-two 30 575 SA,20000000 31 0 LDS-all-two 32 0 LDS-all-two 33 0 LDS-all-two 34 0 LDS-all-two 35 0 LDS-all-two 36 0 LDS-all-two 37 2407 VBSS-HC,10000,5 38 0 LDS-all-two 39 0 LDS-all-two 40 0 LDS-all-two 41 73176 SA,20000000 42 61859 VBSS-HC,2500,5 43 149990 LDS-all-two 44 38726 SA,20000000 45 62760 VBSS,100,9 46 37992 SA,20000000 47 77189 SA,20000000 48 68920 LDS-all-two 49 84143 SA,20000000 50 36235 SA,20000000 51 58574 VBSS-HC,5000,5 52 105367 VBSS-HC,5000,5 53 95452 VBSS-HC,10000,5 54 123558 VBSS,2500,5 55 76368 VBSS,5000,5 56 88420 SA,20000000 57 70414 VBSS,10000,5 58 55522 VBSS-HC,10000,5 59 59060 VBSS-HC,10000,5 60 73328 VBSS-HC,10000,5 61 79884 SA,20000000 62 47860 SA,20000000 63 78822 VBSS,200,23 64 96378 SA,20000000 65 134881 SA,20000000 66 64054 SA,20000000 67 34899 SA,20000000 68 26404 SA,20000000 69 75414 SA,20000000 70 81200 SA,20000000 71 161233 VBSS-HC,1000,5 72 56934 VBSS-HC,5000,5 73 36465 LDS-all-two 74 38292 VBSS-HC,10000,5 75 30980 LDS-all-two 76 67553 VBSS-HC,5000,5 77 40558 SA,20000000 78 25105 SA,20000000 79 125824 VBSS,5000,5 80 31844 VBSS,10000,5 81 387148 VBSS,200,17 82 413488 VBSS,200,17 83 466070 SA,20000000 84 331659 VBSS,100,20 85 558556 SA,20000000 86 365783 VBSS,200,20 87 403016 SA,20000000 88 436855 VBSS,200,11 89 416916 VBSS-HC,5000,5 90 406939 LDS-all-two 91 347175 VBSS,100,14 92 365779 VBSS,100,11 93 410462 VBSS,100,19 94 336299 VBSS,100,10 95 527909 VBSS,100,9 96 464403 LDS-all-two 97 420287 VBSS,10000,5 98 532519 VBSS,100,12 99 374781 VBSS,100,12 100 441888 VBSS-HC,500,5 101 355822 LDS-all-two 102 496131 LDS-all-two 103 380170 VBSS,100,18 104 362008 VBSS,200,15 105 456364 VBSS,200,17 106 459925 LDS-all-two 107 356645 VBSS,200,15 108 468111 VBSS,200,21 109 415817 VBSS,10,13 110 421282 LDS-all-two 111 350723 VBSS,5000,5 112 377418 VBSS-HC,10000,5 113 263200 VBSS,100,5 114 473197 VBSS-HC,5000,5 115 460225 VBSS,100,10 116 540231 LDS-all-two 117 518579 VBSS-HC,10000,5 118 357575 LDS-all-two 119 583947 VBSS,200,13 120 399700 VBSS-HC,10000,5 Algorithm abbreviations: These are detailed in: V. A. Cicirello. "Boosting Stochastic Problem Solvers Through Online Self-Analysis of Performance". Ph.D. Thesis, The Robotics Institute, Carnegie Mellon University, July 2003. Available as technical report number CMU-RI-TR-03-27. VBSS,iterations,bias: The VBSS algorithm for specified number of iterations and bias function. VBSS-HC,iterations,bias: VBSS biased Hill-climber for specified number of iterations and bias function. SA,totalEvals: Simulated annealing with modified Lam schedule for specified total number of evaluations. LDS-all-two: LDS allowed to run long enough to consider all 2 or less discrepancy solutions.