Team/CINVESTAV-IPN-UNAM MX/Cellular.htm

From 2012.igem.org

(Difference between revisions)
 
(13 intermediate revisions not shown)
Line 304: Line 304:
<div id="context">
<div id="context">
-
<h1><em>Strange variant of cellular automata for the simulation of a bio-reactor!<em></h1>
+
<h1><em>Strange variant of cellular automata for <br /><br />the simulation of a bio-reactor!</em></h1>
-
<h2>Introduction</h2>
+
<p id="text2">Introduction</p>
<p>
<p>
-
First of all: why use cellular automata if any linear models are easier to analyze? Well, for starters look great.
+
First of all: why use cellular automata if any linear models are easier to analyze? First, it looks great.
-
</p>
+
</p><center>
-
<img src="https://static.igem.org/mediawiki/2012/5/50/CA1.gif" alt="This look great, no?">
+
<img src="https://static.igem.org/mediawiki/2012/5/50/CA1.gif" alt="This look great, isn't it?"></center>
-
<p>Second, depending on the configuration of the cellular automaton "how you look", the CA is more realistic and we can provide sufficient data to feed other models. In fact, is just what took place in this model.
+
<p>Second, depending on the configuration of the Cellular Automaton (CA) "how does it look", the CA is more realisticand it can provide enough data for other models. In fact, is just what took place in this model.
-
</p><p>Imagine that we are scientists with more material resources in the world and that we can generate hundreds of experiments in the conditions we want to feed our prediction models. Well, the CA allows us to do this with the only drawback that we hate our CPU.
+
</p><p>Imagine that we are scientists with more resources and that we can generate hundreds of experiments in the conditions we want to feed our prediction models. The CA allows us to do this with the only drawback that we hate our CPU.
</p><h2>Brief History</h2>
</p><h2>Brief History</h2>
-
<p>Cellular automata are a mathematical model developed by Konrad Zuse and Stanislaw Ulam, but was better known and developed by a guy named John Vonn Neumann who loved parallel computing, but, as usual, history remembers him as the father of sequential computing.
+
<p>Cellular automata are a mathematical model developed by Konrad Zuse and Stanislaw Ulam, but was better known and developed by John Vonn Neumann who loved parallel computing, history remembers him as the father of sequential computing.
-
</p><p>Later, during the disruptive and flowery decade of 60's, a crazy mathematical said "oh, it would be great to do a math game where no players" (you know, the time before tetris and farmville), and created the world famous "Game of Life". The name of this cool mathematician was John Horton Conway. The really curious thing about this game was that, unlike tetris and Farmville, is a universal machine,is that you can solve almost any problem with it.
+
</p><p>Later during the 60's, a crazy mathematical said "oh, it would be great to do a math game where no players" (you know, the time before tetris and farmville), and created the world famous "Game of Life". The name of this cool mathematician was John Horton Conway. The really curious thing about this game was that, unlike tetris and Farmville, is a universal machine,is that you can solve almost any problem with it.
-
</p><p>For this reason lot of scientists began to study seriously about the CA. Primarily a physicist a bit eccentric named Steven Wolfram, he study until the 90's, He used cellular automata to deal a coup against traditional scientific methodology, emphasizing the importance of simulations and modeling computer as unquestionable substitutes of the traditional experimentation.
+
</p><p>For this reason, a lot of scientists began to study de about the CA. First a physicist named Steven Wolfram, he emphasize the importance of simulations and modeling computer as unquestionable substitute of the traditional experimentation.
-
</p><h2>How To?</h2>
+
</p><h2>Our Approach!</h2>
-
<img src="https://static.igem.org/mediawiki/2012/b/b8/Resistentbacter.gif" alt="A very Resistent bacterium">
+
<center><img src="https://static.igem.org/mediawiki/2012/b/b8/Resistentbacter.gif" alt="A very Resistent bacterium"></center>
-
<p>How does a cellular automaton? Well, imagine a group of guys in a dance floor. One of these says, "Well, If I'm the only one who is dancing or there is only one person dancing, I think that i'm don't i will not be a laughing stock" and "If more than 4 people are dancing, the better is stop of dance, it's uncomfortable dancing among many people ". And of course "else, i dancing all the night". Now, imagine that all people think the same track, that's basically a CA: a set of individuals (cells) that act similarly and simultaneously within a (lattice).
+
<p>In the near future, our project can be used to produce biofuels, so we decided to create a software that allows us to generate Pilot-Plant simulations.
-
</p><p>But, think more applied: if instead of teenage dancers, bacteria were willing to eat? Instead of a dance floor, outside a bioreactor? There are a more couple of questions to answer: If you want to feed the bacteria, the amount of food that is around you is also important, and we should consider adding it, and if they are fed well, they can not go to the bathroom to leave their waste , so we must take into account their waste.
+
 
-
</p><p>Well, this is a brief description of our model, we have a bioreactor cells, bacteria, food and debris. That is, a lattice and three types of cells that fill it.
+
To perform this software, we are taking the two-dimensional Cellular Automata developed  by  John Conway called "GAME OF LIFE", and  extending it over a living cell type, in where there are several stages of the cell and different scope ranges. Our goal is to generate enough simulations at different concentrations of reactants or products under distinct environmental conditions; until the program shows what inputs (concentrations) are optimal to maximize the production.
-
</p><p>What else do we need to know? In the past example we said, "I need two or three people so that I can dance", but as we speak now of bacteria and food, we say "I need amount n of food and amout m of other bacteria that can feed with me", because , you know, no one likes to eat alone.
+
At this point, the program runs simulations based on precompiled transition rules, but due to the inherent complexity of cellular automata, a single simulation isn´t enough. So the next step is to vary the concentrations and apply an evolutionary algorithm to modify the starting conditions of the "game" in each iteration cycle.
-
</p><p>But we can go further in this model. Suppose the bioreactor gives us ideal conditions every so often and eliminates food waste produced and they distributed throughout the lattice.
+
 
-
</p><p>In our model, we decided to have two lattices: one for our friend Rhodobacter, where there may be a bacterium or may be not that. And another lattice with the same number of squares, but with x percent of food, "y" percent of wastes and z percent for other resources. In this way we can generate simple rules:
+
 
-
</p><ul>
+
 
-
<li>If, for example, among all the cells I have around, sum at least 2 complete squares, the bacter will survive.</li>
+
 
-
<li>However, If there more than 5 boxes of waste, the bacterium die.</li>
+
-
<li>If at least two bacteria and exist enough food, namely more than 2 squares of food, grow a new bacteria.</li>
+
-
</ul>
+
-
<p>Thus, the CA showed a more realistic simulation, but mostly we will get data from simulation models can feed others.
+
-
</p><p>The two main disadvantages of the CA is the CPU time needed to calculate the simulation and randomness that can have its outcome, in other words, depending on how initialize living cells and the percentage that we decide to add for each compound in the second lattice.
+
-
</p><p>The first problem is easy to solve: the current CPU is fast enough to avoid problems in these calculations.
+
-
</p><p>The second problem is harder to solve. There are several methods, our personal favorite, another mathematical model: perform multiple simulations with different distributions of bacteria and its results are added to a probability function that characterizes certain experiment.
+
</p>
</p>
 +
<a href="https://2012.igem.org/File:GUI_prototype_for_cellular_automata.png">
 +
<center><img src="https://static.igem.org/mediawiki/2012/f/f2/GUI_prototype_for_cellular_automata.png" alt="This is a first impression of the Program" heigth="708" width="500"></center>
 +
</a>
 +
<br/>
</div>
</div>
<div id="sidebar">
<div id="sidebar">
Line 352: Line 349:
<!-- end #page -->
<!-- end #page -->
<div id="piep">
<div id="piep">
-
<p align="center"> Rhodofactory 2012 </p>
+
<p align="center"> <strong>Rhodofactory 2012</strong> </p>
<div id="sponsors">
<div id="sponsors">
  <div align="center"><img src="https://static.igem.org/mediawiki/2012/8/8a/Icytdf.png" alt="icytdf" width="90" height="82" /></div>
  <div align="center"><img src="https://static.igem.org/mediawiki/2012/8/8a/Icytdf.png" alt="icytdf" width="90" height="82" /></div>

Latest revision as of 04:02, 27 October 2012

Rho

Strange variant of cellular automata for

the simulation of a bio-reactor!

Introduction

First of all: why use cellular automata if any linear models are easier to analyze? First, it looks great.

This look great, isn't it?

Second, depending on the configuration of the Cellular Automaton (CA) "how does it look", the CA is more realistic, and it can provide enough data for other models. In fact, is just what took place in this model.

Imagine that we are scientists with more resources and that we can generate hundreds of experiments in the conditions we want to feed our prediction models. The CA allows us to do this with the only drawback that we hate our CPU.

Brief History

Cellular automata are a mathematical model developed by Konrad Zuse and Stanislaw Ulam, but was better known and developed by John Vonn Neumann who loved parallel computing, history remembers him as the father of sequential computing.

Later during the 60's, a crazy mathematical said "oh, it would be great to do a math game where no players" (you know, the time before tetris and farmville), and created the world famous "Game of Life". The name of this cool mathematician was John Horton Conway. The really curious thing about this game was that, unlike tetris and Farmville, is a universal machine,is that you can solve almost any problem with it.

For this reason, a lot of scientists began to study de about the CA. First a physicist named Steven Wolfram, he emphasize the importance of simulations and modeling computer as unquestionable substitute of the traditional experimentation.

Our Approach!

A very Resistent bacterium

In the near future, our project can be used to produce biofuels, so we decided to create a software that allows us to generate Pilot-Plant simulations. To perform this software, we are taking the two-dimensional Cellular Automata developed by John Conway called "GAME OF LIFE", and extending it over a living cell type, in where there are several stages of the cell and different scope ranges. Our goal is to generate enough simulations at different concentrations of reactants or products under distinct environmental conditions; until the program shows what inputs (concentrations) are optimal to maximize the production. At this point, the program runs simulations based on precompiled transition rules, but due to the inherent complexity of cellular automata, a single simulation isn´t enough. So the next step is to vary the concentrations and apply an evolutionary algorithm to modify the starting conditions of the "game" in each iteration cycle.

This is a first impression of the Program

 

Rhodofactory 2012

icytdf
osli
bio
fermentAS
cinestav
genscript
unam
gto
quimica
valaner
ipn