What do you mean by "find" and how do you define "global optima"?

For "find" you could discuss convergence rates vs. the points that are being converged to. If you add randomness at every iteration you're not even converging, at which point annealing rate becomes a related issue.

For "global optima" are we talking about training error, or test error, or some other kind of function value?