1: \begin{abstract}

2: Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from.

3: In particle ABC, an ensemble of particles in the product space of model outputs and parameters is propagated in such a way that its output marginal approaches a delta function at the data and its parameter marginal approaches the posterior distribution.

4: Inspired by Simulated Annealing, we present a new class of particle algorithms for ABC, based on a sequence of Metropolis kernels, associated with a decreasing sequence of tolerances w.r.t. the data.

5: Unlike other algorithms, our class of algorithms is {\em not} based on importance sampling. Hence, it does not suffer from a loss of effective sample size due to re-sampling.

6: We prove convergence under a condition on the speed at which the tolerance is decreased.

7: Furthermore, we present a scheme that adapts the tolerance and the jump distribution in parameter space according to some mean-fields of the ensemble, which preserves the statistical independence of the particles, in the limit of infinite sample size.

8: This adaptive scheme aims at converging as close as possible to the correct result with as few system updates as possible via minimizing the entropy production of the process.

9: The performance of this new class of algorithms is compared against two

10: other recent algorithms on two toy examples as well as on a real-world example from genetics.

11: 

12: \end{abstract}

13: