Γενετικοί Αλγόριθμοι / Genetic Algorithms

[George Birbilis]

http://en.wikipedia.org/wiki/Genetic_algorithm
http://en.wikipedia.org/wiki/Fitness_function

[George Birbilis]

όταν ένας γενετικός αλγόριθμος παράγει άλλους αλγορίθμους / προγράμματα, έχουμε το λεγόμενο "Genetic Programming" (όρος από τον J.R.Koza αν δεν κάνω λάθος - είχα δει σχετική βιντεοκασέτα του MIT, πολύ καλός)

http://mitpress.mit.edu/catalog/item/de ... 2&tid=5888

On the Programming of Computers by Means of Natural Selection
John R. Koza

Genetic programming may be more powerful than neural networks and other machine learning techniques, able to solve problems in a wider range of disciplines. In this ground-breaking book, John Koza shows how this remarkable paradigm works and provides substantial empirical evidence that solutions to a great variety of problems from many different fields can be found by genetically breeding populations of computer programs. Genetic Programming contains a great many worked examples and includes a sample computer code that will allow readers to run their own programs.

In getting computers to solve problems without being explicitly programmed, Koza stresses two points: that seemingly different problems from a variety of fields can be reformulated as problems of program induction, and that the recently developed genetic programming paradigm provides a way to search the space of possible computer programs for a highly fit individual computer program to solve the problems of program induction. Good programs are found by evolving them in a computer against a fitness measure instead of by sitting down and writing them.

John R. Koza is Consulting Associate Professor in the Computer Science Department at Stanford University.

Endorsements
The research reported in this book is a tour de force. For the first time, since the idea was bandied about in the '40s and early '50s, we have a non-trivial, nontailored set of examples of automatic programming."
—John Holland

[George Birbilis]

http://www.geneticprogramming.com/Tutorial/
http://www.geneticprogramming.com/

http://www.genetic-programming.org/

http://www.genetic-programming.com/
http://www.genetic-programming.com/gpan ... orial.html

http://www.bloomshare.com/genetic-programming/

http://www.gp-field-guide.org.uk/ (free book for Genetic Programming)

[George Birbilis]

http://rogeralsing.com/2008/12/07/genet ... mona-lisa/ - evolving a program to draw mona lisa with few polygons
More evolved programs for other artworks here: http://rogeralsing.com/2008/12/11/genetic-gallery/
(here's a short video showing evolution of 50 polygons into mona lisa - http://camaelon.blogspot.com/2008/12/mo ... video.html)

according to http://rogeralsing.com/2008/12/09/genet ... -lisa-faq/ it clones and mutates an AST [Abstract Syntax Tree] that represents the drawing algorithm

- Source-code (C#): http://rogeralsing.com/2008/12/11/genet ... -binaries/
- reimplementation in Java - http://www.puffy.za.net/2008/12/genetic ... -java.html (think it was not based on the final version of the original code). Should be related to http://code.google.com/p/lindenb/source ... aLisa.java
- reimplementation as a Genetic Algorithm in Ruby - http://edendevelopment.co.uk/blogs/comp ... -fine-art/
- reimplementation in Haskell - https://github.com/dneun/hevolisa#readme
- reimplementation in JavaScript - http://blog.nihilogic.dk/2009/01/genetic-mona-lisa.html / http://www.nihilogic.dk/labs/evolving-images/ (and another one at http://alteredqualia.com/visualization/evolve/)
- reimplementation in C - https://github.com/mackstann/mona
- possible reimplementation of same algorithm in Flash/AS3 (ActionScript) - http://www.gabob.com/gapics/demo.html

relevant:
- http://www.karlsims.com/papers/siggraph91.html
- http://esmithy.net/2005/10/20/by-chance/
- http://code.google.com/p/picturemimic/

[George Birbilis]

Genetic Programming is a subset of Evolutionary Algorighmts (EA)
http://en.wikipedia.org/wiki/Evolutionary_algorithm
http://geneticargonaut.blogspot.com/sea ... omputation

[George Birbilis]

στο παρακάτω άρθρο αναφέρει τη χρήση ενός γενετικού αλγόριθμου για τον έλεγχο νευρωνικού δικτύου (βάζει 8-bit στο χρωμόσωμα για κάθε synapse και με αυτά ελέγχει το synapse weight):
http://scienceblogs.com/notrocketscienc ... nother.php

επίσης το παρακάτω είναι ενδιαφέρον (εξελίσει σχήματα ώστε να "περπατούν"):
http://blog.glowinteractive.com/index.p ... -in-flash/
συνέχεια: http://blog.glowinteractive.com/index.p ... lgorithms/ (έχει και τον κώδικα)

[George Birbilis]

http://www.cs.nyu.edu/courses/fall08/G2 ... neticalgex - since FPGA can be described by VHDL, this is like evolving a VHDL syntax tree (a bit close concept to Genetic Programming that is)

[George Birbilis]

Machine Learning book - http://www.cs.cmu.edu/~tom/mlbook.html

[George Birbilis]

http://www.ted.com/talks/hod_lipson_bui ... obots.html

[George Birbilis]

http://ijoshsmith.com/2012/04/08/simple ... jective-c/
http://ijoshsmith.com/2012/04/22/object ... ns-puzzle/