On Minimization of a Quadratic Binary Functional

Details On Minimization of a Quadratic Binary Functional On Minimization of a Quadratic Binary Functional

2009-07-15

arxiv.org/abs/0907.2551v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

17 pages, 16 figures

Scientific paper

The problem of minimization of a quadratic functional depending on great number of binary variables is examined. 3 variants of minimization procedure are studied with the aid of computer simulation for spin-glass matrices. It is shown that under other equal conditions evident superiority has the maximal dynamics (the greedy algorithm). The dependence of the results on a distance between start points and the ground state is investigated. It is determined that the character of distribution of local minima depends on this distance crucially.

Affiliated with

Also associated with

No associations

Rating

On Minimization of a Quadratic Binary Functional 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 On Minimization of a Quadratic Binary Functional, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Minimization of a Quadratic Binary Functional will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-364282