Optimization Strategies in Complex Systems

Details Optimization Strategies in Complex Systems Optimization Strategies in Complex Systems

2003-09-03

arxiv.org/abs/math/0309058v1

Mathematics

Numerical Analysis

8 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-302278