---
created_at: '2012-12-12T23:02:36.000Z'
title: Mona Lisa in 50 polygons, using a genetic algorithm (2008)
url: http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/?hn
author: liamk
points: 206
story_text: ''
comment_text: 
num_comments: 54
story_id: 
story_title: 
story_url: 
parent_id: 
created_at_i: 1355353356
_tags:
- story
- author_liamk
- story_4912964
objectID: '4912964'
year: 2008

---
**Added FAQ here:**
[**http://rogeralsing.com/2008/12/09/genetic-programming-mona-lisa-faq/**](http://rogeralsing.com/2008/12/09/genetic-programming-mona-lisa-faq/)  
**Added Gallery here:**
[**http://rogeralsing.com/2008/12/11/genetic-gallery/**](http://rogeralsing.com/2008/12/11/genetic-gallery/)

This weekend I decided to play around a bit with genetic programming and
put evolution to the test, the test of fine art :-)

I created a small program that keeps a string of DNA for polygon
rendering.  
The procedure of the program is quite simple:

  - Setup a random DNA string  (application start)

<!-- end list -->

1.  Copy the current DNA sequence and mutate it slightly
2.  Use the new DNA to render polygons onto a canvas
3.  Compare the canvas to the source image
4.  If the new painting looks more like the source image than the
    previous  
    painting did, then overwrite the current DNA with the new DNA
5.  Repeat from 1

Now to the interesting part:

**Could you paint a replica of the Mona Lisa using only 50 semi
transparent polygons?**

That is the challenge I decided to put my application up to.

The image below is the result of that test:  
The number below each image is the number of generations it took to
reach that specific
painting.

![evolutionofmonalisa1](https://rogeralsing.files.wordpress.com/2008/12/evolutionofmonalisa1.gif?w=660
"evolutionofmonalisa1")

So what do you think?

**\[EDIT\]  
Added FAQ here:
[**http://rogeralsing.com/2008/12/09/genetic-programming-mona-lisa-faq/**](http://rogeralsing.com/2008/12/09/genetic-programming-mona-lisa-faq/)  
**Added Gallery here:**
[**http://rogeralsing.com/2008/12/11/genetic-gallery/**](http://rogeralsing.com/2008/12/11/genetic-gallery/)**

### Share this:

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=twitter "Click to share on Twitter")
    
    Twitter

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=facebook "Share on Facebook")
    
    Facebook

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=reddit "Click to share on Reddit")
    
    Reddit

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=google-plus-1 "Click to share on Google+")
    
    Google

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=linkedin "Click to share on LinkedIn")
    
    LinkedIn

  - [](#)
    
    More

  - 
<!-- end list -->

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/#print "Click to print")
    
    Print

  - [](https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/?share=email "Click to email")
    
    Email

  - 
  - 
### Like this:

Like

Loading...

### Related