It seems to me that so-called exotic computer science topics become popular each holiday season, at least in the context of the news sources I consume. I eluded to this in a recent post, in particular computational intelligence. Now it seems the trend is evolutionary computation. Some highlights that have cropped up recently include:
- Genetic algorithm for building a car: A flash program that begins execution on page load toward evolving a two-wheeled car in a two-dimensional landscape. The objective function appears to based on keeping the red circles from touching the ground, time, and perhaps distance travelled.
- Genetic Programming: Evolution of Mona Lisa: Example by Roger Alsing of using genetic programming to evolve a set of 50 polygons to represent a source image, specifically the Mona Lisa. A FAQ is provided that comments that the objective function is the sum error between the generated image and the source image, meaning the result is an approximation of the source.
- Image Evolution: A web application that uses simulated annealing to optimize the color, number of vertices, and orientation of a set of 50 polygons on an HTML canvas element to represent a given image, the default of which is Mona Lisa. Inspired by the popularity of the above approach.
- Statistics vs. Machine Learning, fight! A great overview comparing and contrasting machine learning and statistics. This argument crops up every year or so, some good points though.
- Application of Genetic Programming to the "Snake Game": The resurgence of this 2000 tutorial on using genetic programming to evolve a controller to successfully play snake.


2 comments:
Yet another application of a GP towards image approximation, this time seeming using only triangles: evolving a portrait of Darwin, and a progress update.
A video giving an overview of the evolution of polygons toward an image of Mona Lisa.
Post a Comment