arrow
返回

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

delete2009-04-29
delete39
delete
OA
AI
C
Canto, J. *
C
Curiel, S.
M
Martinez-Gomez, E.
DOI:10.1051/0004-6361/200911740delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
methods: numerical
stars: individual: 55 Cancri
planets and satellites: general
ISM: individual objects: L1448
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Astronomy and Astrophysics 封面图
Astronomy and Astrophysics
IF:
5.8
论文数:
5.0W
被引数:
18.3W

机构

U
Universidad Nacional Autonoma de Mexico
学者数:
3.8W
论文数: 2.6W
被引数: 28
引用论文

引用论文

Genomic Variants and Multilevel Regulation of ABCA1, ABCG1, and SCARB1 Expression in Atherogenesis
err2021-12-02
err0
errOAAI
errAlexandra V. Rozhkova; Veronika G. Dmitrieva; Elena V. Nosova; Alexander D. Dergunov; Svetlana A. Limborska; Liudmila V. Dergunova
err分享
err收藏
A National Survey of Medical Student Suicides
err2014-03-25
err0
PREAI
errJacklyn Cheng; Shelley Kumar; Elizabeth Nelson; Toi Harris; John Coverdale
err分享
err收藏
Crowding: Evidence from Fund Managerial Structure
err2020-01-01
err0
PREAI
errCampbell R. Harvey; Yan Liu; Eric K. M. Tan; Min Zhu
err分享
err收藏
Five planets orbiting 55 Cancri
err2008-03-01
err216
errOAAI
errFischer, Debra A.; Marcy, Geoffrey W.; Butler, R. Paul; Vogt, Steven S.; Laughlin, Greg; Henry, Gregory W.; Abouav, David; Peek, Kathryn M. G.; Wright, Jason T.; Johnson, John A.; McCarthy, Chris; Isaacson, Howard
err分享
err收藏
学者 查看更多内容