Showing 1–1 of 1 results for author: Unguendoli, F

Optimization Strategies in Complex Systems

Authors: L. Bussolari, P. Contucci, C. Giardina', C. Giberti, F. Unguendoli, C. Vernia

Abstract: We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease… ▽ More We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease close to the level curves) as well as those of a``stochastic convex interpolation''of the two. Concepts like the average relaxation time and the wideness of the attraction basin are analyzed and their system size dependence illustrated. △ Less

Submitted 3 September, 2003; originally announced September 2003.

Comments: 8 pages, 3 figures