References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Renormalization for Discrete Optimization
(Submitted on 26 Jan 1999 (v1), last revised 2 Jul 1999 (this version, v2))
Abstract: 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.
Submission history
From: J. Houdayer [view email][v1] Tue, 26 Jan 1999 11:04:53 GMT (8kb)
[v2] Fri, 2 Jul 1999 10:36:16 GMT (10kb)
Link back to: arXiv, form interface, contact.