En cambio, otras metaheurísticas dan sólo una garantía probabilística pobre de poder alcanzar el óptimo, de manera que cuando el "tiempo máximo" se aproxima a infinito, la probabilidad de examinar cada candidato tiende a 1.