Normalized to: Cotta, C.
[1]
oai:arXiv.org:1202.2523 [pdf] - 497916
Evolutionary Computation in Astronomy and Astrophysics: A Review
Submitted: 2012-02-12, last modified: 2012-04-10
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
[2]
oai:arXiv.org:0907.0345 [pdf] - 25903
A Computational Analysis of Galactic Exploration with Space Probes:
Implications for the Fermi Paradox
Submitted: 2009-07-02
Temporal explanations to the Fermi paradox state that the vast scale of the
galaxy diminishes the chances of establishing contact with an extraterrestrial
technological civilization (ETC) within a certain time window. This argument is
tackled in this work in the context of exploration probes, whose propagation
can be faster than that of a colonization wavefront. Extensive computational
simulations have been done to build a numerical model of the dynamics of the
exploration. A probabilistic analysis is subsequently conducted in order to
obtain bounds on the number of ETCs that may be exploring the galaxy without
establishing contact with Earth, depending on factors such as the number of
probes they use, their lifetime and whether they leave some long-term imprint
on explored systems or not. The results indicate that it is unlikely that more
than ~10^2-10^3 ETCs are exploring the galaxy in a given Myr, if their probes
have a lifetime of 50 Myr and contact evidence lasts for 1 Myr. This bound goes
down to ~10 if contact evidence lasts for 100 Myr, and is also shown to be
inversely proportional to the lifetime of probes. These results are interpreted
in light of the Fermi paradox and are compatible with non-stationary
astrobiological models in which a few ETCs have gradually appeared in the
Fermi-Hart timescale.