Tests of a Simulated Annealing Program for Eclipsing Binary Light Curve Analysis

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Numerical experiments have been carried out with a Simulated Annealing program incorporated into the light curve modeling package WD2007, the latest version of this package initially called WD95, developed and maintained by JK. Simulated annealing (SA) is one a number of metaheuristic methods that have been used in various scientific, economic, and business applications, to seek the absolute minimum of functions in multi-dimensional parameter space. SA draws on an analogue from metallurgy that makes use of an optimum cooling process. The search is conducted, as with other optimization procedures, by following a course toward the deepest minimum, but permits jumps to less optimum solutions by a quasi-random procedure using the "Metropolis criterion," involving a probability that decreases with the 'temperature," a quantity that describes the annealing state over time. It is this capability of escaping from a local minimum that allows wider sampling of parameter solution space.
We used as test data a simulated light-curve, based loosely on light curves of the over-contact system V781 Tau. In this work we tested the goodness of fit and the efficiency of the SA algorithm we employed, against our damped least squares and simplex programs, also located in WD2007. Although we find that SA as coded here, is far less efficient than DLS (a purely-down-hill gradient program) and simplex, it appears sufficiently robust to avoid getting stuck in a local minimum, for the most part, if the initial "temperature" is high enough. It is, however, hardly fool-proof. Nevertheless, for initial model exploration, and as a check on solutions found by the other methods, simulated annealing appears to offer another useful test in the search for true global minima.
This work was supported in part by grants to EFM from the Canadian Natural Sciences and Engineering Research Council.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Tests of a Simulated Annealing Program for Eclipsing Binary Light Curve Analysis 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 Tests of a Simulated Annealing Program for Eclipsing Binary Light Curve Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tests of a Simulated Annealing Program for Eclipsing Binary Light Curve Analysis will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-1031017

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.