Renormalization for Discrete Optimization

Details Renormalization for Discrete Optimization Renormalization for Discrete Optimization

1999-01-26

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

Phys. Rev. lett. 83 (1999) 1030-1033

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, no figure

Scientific paper

10.1103/PhysRevLett.83.1030

The renormalization group has proven to be a very powerful tool in physics for treating systems with many length scales. Here we show how it can be adapted to provide a new class of algorithms for discrete optimization. The heart of our method uses renormalization and recursion, and these processes are embedded in a genetic algorithm. The system is self-consistently optimized on all scales, leading to a high probability of finding the ground state configuration. To demonstrate the generality of such an approach, we perform tests on traveling salesman and spin glass problems. The results show that our ``genetic renormalization algorithm'' is extremely powerful.

Affiliated with

Also associated with

No associations

Rating

Renormalization for Discrete Optimization 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 Renormalization for Discrete Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Renormalization for Discrete Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-237103