A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)

Details A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm) A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm)

2009-05-22

arxiv.org/abs/0905.3712v1

Astronomy and Astrophysics

Astrophysics

Instrumentation and Methods for Astrophysics

10 pages, 8 figures, Astronomy and Astrophysics (in press)

Scientific paper

10.1051/0004-6361/200911740

Context. Mathematical optimization can be used as a computational tool to obtain the optimal solution to a given problem in a systematic and efficient way. For example, in twice-differentiable functions and problems with no constraints, the optimization consists of finding the points where the gradient of the objective function is zero and using the Hessian matrix to classify the type of each point. Sometimes, however it is impossible to compute these derivatives and other type of techniques must be employed such as the steepest descent/ascent method and more sophisticated methods such as those based on the evolutionary algorithms. Aims. We present a simple algorithm based on the idea of genetic algorithms (GA) for optimization. We refer to this algorithm as AGA (Asexual Genetic Algorithm) and apply it to two kinds of problems: the maximization of a function where classical methods fail and model fitting in astronomy. For the latter case, we minimize the chi-square function to estimate the parameters in two examples: the orbits of exoplanets by taking a set of radial velocity data, and the spectral energy distribution (SED) observed towards a YSO (Young Stellar Object). Methods. The algorithm AGA may also be called genetic, although it differs from standard genetic algorithms in two main aspects: a) the initial population is not encoded, and b) the new generations are constructed by asexual reproduction. Results. Applying our algorithm in optimizing some complicated functions, we find the global maxima within a few iterations. For model fitting to the orbits of exoplanets and the SED of a YSO, we estimate the parameters and their associated errors.

Affiliated with

Also associated with

No associations

Rating

A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm) 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 A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simple algorithm for optimization and model fitting: AGA (asexual genetic algorithm) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-325768