Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Newton's method wikipedia , lookup
Gene prediction wikipedia , lookup
Multi-objective optimization wikipedia , lookup
Least squares wikipedia , lookup
Computational fluid dynamics wikipedia , lookup
Chaos theory wikipedia , lookup
Computational electromagnetics wikipedia , lookup
Natural computing wikipedia , lookup
False position method wikipedia , lookup
COMPARING TWO EVOLUTIONARY ALGORITHMS FOR INDUCING CHAOS IN A GENE REGULATORY NETWORK 1 2 Héctor Guardado Muro , Eunice Esther Ponce de León Sentí , Francisco Diego Acosta Escalante1 , Aurora Torres Soto2 1 División Académica de Informática y Sistemas, Universidad Juárez Autónoma de Tabasco, Av. Universidad s/n, Zona de la Cultura, Tel. +52 (993) 358 15 00. Villahermosa, Tabasco, México. 2 Departamento de Ciencias de la Computación, Universidad Autónoma de Aguascalientes, Av. Universidad # 940, Ciudad Universitaria, C. P. 20131, Tel.: +52 (449) 910 74 00, Aguascalientes, Ags. INTRODUCTION The homeostatic process in a cell adapts the internal state to a changing environment by adjusting the concentrations of proteins related to expression genes. The changes in the concentrations of proteins in the cell can be represented like a dynamical system, particularly by means of a system of ordinary dif ferential equations (ODEβs). Consequently, there is an evident relation between breaking homeostasis and inducing chaos to the dynamical system representing the proteins in the Gene Regulatory Network (GRN). Since chaos induction can be very harmful, and lead important damages, its study represent a way to model a destroying of an organism and design strategies of intervention. The aims of his paper is to discussing, and compare two dif ferent optimization algorithms from evolutionary computation to inducing chaos, using an specific gene regulatory network , the V-System. 1 GENE REGULATORY NETWORK (GRN) At molecular level, the functioning of organisms depends of which genes are expressed. The regulation of gene expression is obtained through genetic regulatory systems that are composed by many interactions between DNA , RNA , proteins and small molecules. Specially, the models of measurable properties of Gene Regulatory Systems together with the regulatory relationships among them is called Gene Regulator y Networks(GRN). The basic models of GRN's are the Boolean Networks, the Bayesian Networks, the Dif ferential and dif ference equations models and the Association Networks. When the concentration of RNA's, proteins and other metabolites changes over the time is very useful their representation by means of Ordinary Dif ferential Equations (ODE's), considering that their evolution can be modeled in a continuous way. 2 THE V-SYSTEM Fig. 1. The grafic interaction in the V-System Poignard in [1] induces chaos in a GRN that is represented by a four equations system, named V-System. The interaction between the four proteins is represented by graph in the figure 1 . The Vsystem is the matching of two sub-systems, composed of the two first equations and the last two ones. The first sub-system (in which π΄ 3 is this time considered as a parameter) admits a Hopf bifurcation, which creates an oscillating behavior near the associated 3 bifurcation point. The second one (in which π΄ 1 is seen as parameter) admits a hysteresis-type dynamics which makes it jump from a stable steadystate to the other one. In the graph, the nodes represent the concentration of the proteins, named π΄ 1 , π΄ 2 , π΄ 3 and π΄ 4 . The four equation system that represents the evolution of the concentrations is the next: π΄1 2 π΄3 2 Where π΄π , π = π1 + π11 π + π13 π 11 13 π΄1 = β πΎ1 π΄1 1 β¦ 4are proteins 2 2 π΄1 π΄2 π΄3 2 1+ π + π + π and the π ππ terms 11 12 13 are constants, π ππ are kinetic π΄1 2 π21 π 21 constant, πΎ π are π΄2 = 2 β πΎ2 π΄2 π΄ the degradation 1+ π 1 21 terms,associated at every π΄ π . All π3 π΄3 = β πΎ3 π΄ 3 parameters have π΄4 2 1+ π been taken 34 in β + . π΄1 2 π4 + π4 π 41 π΄4 = 2 π΄ π΄ 1+ π 1 + π 3 41 43 2 β πΎ4 π΄4 4 OBJECTIVE The optimization problem optimum represents the set of parameters values for the ODEβs in the V-System and the initial concentrations for the proteins π΄ π , π = 1 β¦ 4 where the system is more chaotic and is maximized the fitness function. These values of parameters, and proteins concentrations, represent the internal state when the chaos is present. The individuals with a bigger fitness value are nearer to the values obtained by Poignard. The principal objective is to compare two methods of optimization that promotes the chaos behavior. Itβs our interest to know which have more accuracy and converges faster on the search of the values calculated by Poignard. 5 METHODS Itβs important to notice that the individuals in the population represent an particular system to the ODEβs in V-System. Since one of the classics measures of the chaotic dynamics is the biggest Lyapunov exponent, it was selected to build the fitness function. To support the calculus of the Lyapunov exponents and their use in the objective function to calculate the fitness value to every individual, first it was calculated a numerical solution using the 4th grade Runge-Kutta method. The multiobjective fitness function is builded like a linear combination, involving a numerical approximation to Lyapunov exponents in the system. Using the approximations by ππ β 1 π‘π ππ βπhπ‘ h with π = 1. . . 4, we can define the next function to optimize: πΉ π = 4π=1 πππ (π π ) + πáπ₯ πππ π π , where π = πΎ 1 , πΎ 2 , β¦ , πΎ 21 is a vector of values parameters and the 4 initial conditions in the system. for the 17 6 Two dif ferent ways to optimization were used: An Evolutive Strategie (ES) and Estimation Distribution Algorithm (EDA). Evolution Strategie, ES-(N+N), is an optimization method developed by Schwefel[2] with the next algorithm: BEGIN Generating an initial random population of size N. CALCULATE the fitness of all individual in the population, with the function F(X). REPEAT from 1 to Number of generations RECOMBINATION To produce N children from N parents and recombining parameters and initial conditions. MUTATION To every of the N . EVALUATION To calculate the fitness of every N. SELECTION in a elitist way to determine the N individuals to survive. END The Estimation of Distribution Algorithms (EDAβs)[3] and the ES are similar but EDAβs try to find correlations among variables in an explicit way. For this problem we choose the Estimation of Multivariate Normal Algorithm (EMNA). 7 The Pseudocode of EMNA that we used is the next: π·π β randomly generate M individuals for k = 1, 2, . . . until a Number of iterations pool β select n=(M/2) β€ M individuals from π·πβπ in an elitist way, selecting ones with F(X) biggest values ππ = π(x | pool) β estimate the mean ΞΌ , and the variance Ο from the selected ones. π·π β sample new population from ππ (x) with normal distribution N~(ΞΌ, Ο ) end for With the same fitness function, defined like a πΉ π = 4π=1 πππ (π π ) + πáπ₯ πππ π π and two methods of optimization we can approximate the values calculated by Poignard. The goodness of the approximation and the convergence of the algorithm can be easily calculated by means of: πΈ π = 17 π =1 ππ β ππ 2 + 4 π =1 π΄π β π΄π 2 with ππ parameters of the system and π΄π initial conditions. 8 RESULTS We took a random initial population of size 35, a number of generation of 50 and repeat the process 30 times, taking the squared error committed by the best individual in the population to approximate the values calculated by Poignard, in each iteration. The EDA method converge faster than EA algorithm to Poignard solution but requires to maintain a high mutation rate and also can diverge in some random cases. Since the values already have been calculated in [1], we want to show the convergence of the individuals in the population to the values calculated by Poignard. Those are the critical points in the second subsystem. 9 The results can be condensed in the next figure: Fig. 2. Comparison of the convergence EA vs. EDA 10 CONCLUSIONS a) b) c) d) e) The problem of induction of chaos in a dynamic system can be defined like an optimization problem. The use of the Runge-Kutta method can provide a fast approximation to the Lyapunov exponents of one system. The fitness function πΉ π = 4π=1 πππ (π π ) + πáπ₯ πππ π π represent one ef ficient way to describe the chaotic dynamic. The EDA method can converge faster to solution but needs higher mutation rates to avoid fall in local optimum meanwhile the EA method provides a good approximation to solution in a few generations without fall in local optimum. The EDA method provides a better approximation than ES to the values obtained by Poignard because EDA are faster and have more accuracy. To keep the goodness of the method is important to maintain enough variability to avoid local optimum. 11 REFERENCES: [1] Poignard C., "Inducing chaos in a gene regulator y network by coupling an oscillating dynamics with a hysteresis-type one", J. Math. Biol. 69:335β368, Springer (2014), 2. [2] Schwefel H.P.,βEvolution and Optimum Seeking", John Wiley and Sons, (1995). [3] Mühlenbein, H., Paaß, G.: βFrom recombination of genes to the estimation of distributionsβ. Binary parameters. In Eiben, A., Bäck, T., Shoenauer, M., Schwefel, H., eds.: Parallel Problem Solving from Nature, Berlin, Springer Verlag (1996) 178β187 12 THANKS FOR YOUR ATTENTION!!