Estimates True Prob. (%) Pop-SAMC SAMC P(E2 ) 23.87 23.85(0.05) 23.65(0.85) P(E3 ) 30.27 30.25(0.06) 30.31(0.92) P(E4 ) 18.56 18.59(0.04) 18.13(0.46) P(E5 ) 11.24 11.21(0.02) 11.30(0.47) P(E6 ) 6.63 6.64(0.02) 6.27(0.12) P(E7 ) 3.84 3.85(0.01) 3.63(0.07) P(E8 ) 2.26 2.26(0.01) 2.15(0.04) P(E9 ) 1.34 1.34(0.00) 1.27(0.02) CPU(s) --- 1.81 2.36

Table 1: Comparison of SAMC and Pop-SAMC for the multimodal example. The number in the parentheses is the standard deviation of the corresponding estimate. CPU: the CPU time (in seconds) cost by a single run of the corresponding algorithm on a Intel Core 2 Duo 3.0 GHz computer.