Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
simulating_photosynthesis [2008-10-06 10:00] – davegriffithssimulating_photosynthesis [2008-10-09 11:08] (current) – davegriffiths
Line 2: Line 2:
  
 Using lindenmayer systems and genetic algorithms to simulate plant growth. Using lindenmayer systems and genetic algorithms to simulate plant growth.
- 
-{{http://www.pawfal.org/dave/images/patab-angle-s.png}} 
-{{http://www.pawfal.org/dave/images/patab-close-s.png}} 
-{{http://www.pawfal.org/dave/images/patab-occlude-s.png}} 
  
 Plants are given a "fitness" based on their leaves -  Plants are given a "fitness" based on their leaves - 
Line 12: Line 8:
   * Are they in shadow from another leaf?   * Are they in shadow from another leaf?
   * Are they below the ground?   * Are they below the ground?
-  * Also - the fitness drops as the plant description (a linenmayer system string) gets too long.+  * The fitness drops as the plant description (a linenmayer system string) gets too long. 
 + 
 +{{http://www.pawfal.org/dave/images/patab-angle-s.png}} 
 +{{http://www.pawfal.org/dave/images/patab-close-s.png}} 
 +{{http://www.pawfal.org/dave/images/patab-occlude-s.png}} 
 + 
 +The leaf score is indicated by it's colour (red=bad, green=good).
  
 Using this measurement, a genetic algorithm can create populations of individual plants, score each one and iteratively create new populations by combining fit individuals. Using this measurement, a genetic algorithm can create populations of individual plants, score each one and iteratively create new populations by combining fit individuals.
Line 20: Line 22:
 </html> </html>
  
-The simplest strategy is to "cheat" :) Each frame is the fittest of a new population.+The simplest strategy is to "cheat" with one leaf :) Each frame is the fittest of a new population, the text is the current lindenmayer string.
  
 {{http://www.pawfal.org/dave/images/patab-long.png}} {{http://www.pawfal.org/dave/images/patab-long.png}}
  
-The result of a long run with many thousands of generations.+The result of a long run with many thousands of generations. Many leaves circle the light to get the maximum photosynthesis possible.
  
 {{http://www.pawfal.org/dave/images/patab-helped.png}} {{http://www.pawfal.org/dave/images/patab-helped.png}}
Line 35: Line 37:
 <embed src="http://blip.tv/play/AdGkMo_+Sw" type="application/x-shockwave-flash" width="640" height="480" allowscriptaccess="always" allowfullscreen="true"></embed>  <embed src="http://blip.tv/play/AdGkMo_+Sw" type="application/x-shockwave-flash" width="640" height="480" allowscriptaccess="always" allowfullscreen="true"></embed> 
 </html> </html>
 +
 +Another evolutionary run, a bit more interesting than the one-leaf approach.

User Tools

Page Tools

Site Tools