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 theattraction basin are analyzed and their system size dependenceillustrated.
Optimization Strategies in Complex Systems / L., Bussolari; P., Contucci; Giardina', Cristian; Giberti, Claudio; Unguendoli, Francesco; Vernia, Cecilia. - STAMPA. - (2003), pp. 386-390.
Optimization Strategies in Complex Systems
GIARDINA', Cristian;GIBERTI, Claudio;UNGUENDOLI, Francesco;VERNIA, Cecilia
2003
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 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 theattraction basin are analyzed and their system size dependenceillustrated.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
