天文学和天体物理学中的演化计算
Evolutionary Computation in Astronomy and Astrophysics: A Review
摘要:
演化计算(Evolutionary Computation,EC)包括许多受生物进化机制启发的优化方法。这一领域的方法使用达尔文的生命进化原理来产生算法,为难以解决的优化问题提供高质量的解决方案。EC的主要优势恰恰在于它们提供了良好的解决方案,即使计算资源(例如,运行时间有限。天文学和天体物理学是两个经常需要优化高复杂性问题或分析大量数据的领域,所谓的完全优化方法本质上受到问题/数据大小的限制。例如,对大量数据的可靠分析是现代天体物理学和天文学的核心。EC技术表现良好,其他优化方法是固有的限制(作为完整的方法适用于NP难问题),在过去的十年中,许多建议已经提出,适用于或多或少的成功方法的进化计算常见的工程问题。其中一些问题,如非线性参数的估计,自动学习技术的发展,控制系统的实现,或多目标优化问题的解决方案,在该领域有(并有)一个特殊的反响。由于这些原因,EC成为传统方法的可行替代品。在本文中,我们讨论了一些有前途的应用在这一方向和一些最新的工作在这一领域,本文还包括一个一般性的描述电子商务提供一个全球性的观点,以读者和电子商务技术的应用,为未来的研究提供了一些指导方针
英文摘要:
In general Evolutionary Computation (EC) includes a number of optimization methods inspired by biological mechanisms of evolution. The methods catalogued in this area use the Darwinian principles of life evolution to produce algorithms that returns high quality solutions to hard-to-solve optimization problems. The main strength of EC is precisely that they provide good solutions even if the computational resources (e.g., running time) are limited. Astronomy and Astrophysics are two fields that often require optimizing problems of high complexity or analyzing a huge amount of data and the so-called complete optimization methods are inherently limited by the size of the problem/data. For instance, reliable analysis of large amounts of data is central to modern astrophysics and astronomical sciences in general. EC techniques perform well where other optimization methods are inherently limited (as complete methods applied to NP-hard problems), and in the last ten years, numerous proposals have come up that apply with greater or lesser success methodologies of evolutional computation to common engineering problems. Some of these problems, such as the estimation of non-lineal parameters, the development of automatic learning techniques, the implementation of control systems, or the resolution of multi-objective optimization problems, have had (and have) a special repercussion in the fields. For these reasons EC emerges as a feasible alternative for traditional methods. In this paper, we discuss some promising applications in this direction and a number of recent works in this area; the paper also includes a general description of EC to provide a global perspective to the reader and gives some guidelines of application of EC techniques for future research
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。