Boosting search by rare events

Details Boosting search by rare events Boosting search by rare events

2001-12-08

arxiv.org/abs/cond-mat/0112142v2

Phys. Rev. Lett. 88, 178701 (2002)

Physics

Condensed Matter

Statistical Mechanics

4 pages, 3 eps figures. References updated

Scientific paper

10.1103/PhysRevLett.88.178701

Randomized search algorithms for hard combinatorial problems exhibit a large variability of performances. We study the different types of rare events which occur in such out-of-equilibrium stochastic processes and we show how they cooperate in determining the final distribution of running times. As a byproduct of our analysis we show how search algorithms are optimized by random restarts.

Affiliated with

Also associated with

No associations

Rating

Boosting search by rare events does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Boosting search by rare events, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boosting search by rare events will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406993