1,094
edits
Changes
Jump to navigation
Jump to search
Line 28:
Line 28: − + + + + +
no edit summary
=== MIR Performance ===
=== MIR Performance ===
The ParSA library documentation gives an equation which can be used to determine
The ParSA library documentation gives the following equation which can be used to estimate performance of an MIR run
<math> P(\chi_n \notin Cost_{min}) \sim \left(\frac{K}{n}\right)^{\alpha} </math>
where ''P'' is the probability of non-convergence, <math>\chi_n</math> is a solution of a run of length ''n'', <math>Cost_{min}</math> is the minimum acceptable solution, and ''K'' and <math>\alpha</math> are problem specific parameters. ''K'' and <math>\alpha</math> can be determined by plotting the Bayesian estimator for ''P'' versus ''n'' on a log scale and determining the slope and y-intercept. The expression for the Bayesian
{|align=center
{|align=center