Particle algorithms for optimization on binary spaces

Details Particle algorithms for optimization on binary spaces Particle algorithms for optimization on binary spaces

2011-11-02

arxiv.org/abs/1111.0574v2

Statistics

Computation

Scientific paper

We discuss a unified approach to stochastic optimization of pseudo-Boolean objective functions based on particle methods, including the cross-entropy method and simulated annealing as special cases. We point out the need for auxiliary sampling distributions, that is parametric families on binary spaces, which are able to reproduce complex dependency structures, and illustrate their usefulness in our numerical experiments. We provide numerical evidence that particle-driven optimization algorithms based on parametric families yield superior results on strongly multi-modal optimization problems while local search heuristics outperform them on easier problems.

Affiliated with

Also associated with

No associations

Rating

Particle algorithms for optimization on binary spaces 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 Particle algorithms for optimization on binary spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Particle algorithms for optimization on binary spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-329679