opment and the genetic system and, ultimately, with
evolution itself (Jablonka and Lamb, 2005). In terms
of phylogeny, epigenetics refers to the traits that are,
or can be, inherited by means other than DNA nu-
cleotides. Epigenetics in relation to ontogeny refers
to the influence, through epigenetic effects, of struc-
tural genetic parts of an individual during its lifetime
(Gorelick, 2004). Although epigenetic marks can be
inheritable, their frequency of inheritance is lower
than nucleotide sequences (Holliday, 1994). This is
due to the fact that epigenetic signals are much eas-
ier to alter through environmental disturbances and,
therefore, it could result in a high and undesirable
variability (Gorelick, 2004). Four types of (cellular)
epigenetic inheritance systems (EIS) have been theo-
rized (Jablonka and Lamb, 2005): (i) self-sustaining
regulatory loops; (ii) structural templating; (iii) chro-
matin marking systems; (iv) RNA-mediated inheri-
tance . The one that is used for our work is the chro-
matin system, in which methylation is one of the pos-
sible marks (Jablonka and Lamb, 2005). Methylation
of DNA refers to the addition of a methyl group to
the base sequence, that although does not change the
coding properties of the base, can influence its gene
expression (Bender, 2004; Boyko and Kovalchuk,
2008). It is known (Gorelick, 2004) that stress re-
sponses (tolerance, resistance, avoidance or escape)
from the organisms, which are induced from environ-
mental conditions, can lead to responses of methy-
lation or demethylation of a binding site of chromo-
somes. The effects of these responses can both be her-
itable and remain present during more than one gener-
ation (Gorelick, 2004). Most individuals, during de-
velopment, possess mechanisms that erase the methy-
lation marks from the parents, sometimes resetting the
genome to the original state (Youngson and Whitelaw,
2008). Nevertheless, there are cases in which these
erasure operations are not fully accomplished, with
epigenetic variation persisting through meiosis, and
being retained by the offspring (Jablonka and Lamb,
2005).
3 STATE OF THE ART
Artificial Life (ALife) is a scientific area whose main
goal is the study of life and life-like phenomena by
means of computational models, aiming at a better
understanding of those phenomena. As a side ef-
fect, ALife has also produced nature-inspired solu-
tions to different engineering problems. At the core
of ALife activity, we find the development of mod-
els that can be simulated with computers. Although
some works use epigenetic theory (or related con-
cepts) for problem solving techniques, to the best of
our knowledge, none tackles the question of exper-
imenting with epigenetic ideas regarding the evolu-
tionary questions posed by the concept itself. This
is a flaw that is pointed out by other authors as well
(Rocha, 2007). There are some approaches for prob-
lems solving model that take inspiration in epige-
netic, or epigenetic related ideas. In (Rocha and Kaur,
2007), the authors model an agent structure that is
able to edit the genotype, allowing the same genotype
to produce different phenotypic expressions. This
edition, however, is not influenced by environmen-
tal conditions. A dynamic approach for the envi-
ronment is presented in (Clune et al., 2007), where
an Avida (Ofria and Wilke, 2004) based model pro-
motes a time based symmetric environment in order
to induce the agents to produce phenotypic plastic-
ity (Pigliucci, 2001). In (Tanev and Yuta, 2008), epi-
genetic theory is used in order to model a different
sort of genetic programming, with the modelling of
different life phases (development, adult life) being
used to adapt the agents to the environment. During
the simulations, the agents adapt to the environment
using epigenetic based processes, that are separated
between somatic and germ line structures. Finally,
in (Periyasamy et al., 2008), epigenetic concepts are
used for the formulation of an Epigenetic Evolution-
ary Algorithm (EGA). The algorithm is used in order
to attempt an optimization for the internal structures
of organizations, with a focus on the autopoietic be-
havior of the systems.
4 EPIAL MODEL
EpiAL aims at studying the plausibility for the exis-
tence of epigenetic phenomena and its relevance to an
evolutionary system, from an ALife point of view. In
this section, we first describe the conceptual design
and notions used in EpiAL, focusing in the agent, the
regulatory mechanisms and the environment. Then
we present the dynamics of the system, explaining
how to evaluate the agents and the mechanisms of in-
heritance of EpiAL.
4.1 Conceptual Design
In our model, epigenetics is considered as the ability
for an agent to modify its phenotypic expression due
to environmental conditions. This means that an agent
has regulatory structures that, given an input from the
environment, can act upon the genotype, regulating
its expression. We also consider the possibility for the
epigenetic marks to be inherited between generations,
EPIAL - An Epigenetic Approach for an Artificial Life Model
91