Optimization Strategies in Complex Systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2003
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912655526068224 |
|---|---|
| author | Bussolari, L. Contucci, P. Giardina', C. Giberti, C. Unguendoli, F. Vernia, C. |
| author_facet | Bussolari, L. Contucci, P. Giardina', C. Giberti, C. Unguendoli, F. Vernia, C. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0309058 |
| institution | arXiv |
| publishDate | 2003 |
| record_format | arxiv |
| spellingShingle | Optimization Strategies in Complex Systems Bussolari, L. Contucci, P. Giardina', C. Giberti, C. Unguendoli, F. Vernia, C. Numerical Analysis Mathematical Physics 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. |
| title | Optimization Strategies in Complex Systems |
| topic | Numerical Analysis Mathematical Physics |
| url | https://arxiv.org/abs/math/0309058 |