Lately I'm interested in the topic of genetic algorithms, but I couldn't find any good resource. If you know any good resource, book or a site I would appreciate it. I have solid knowledge of algorithms and Artificial Intelligence but I'm looking for something with good introduction in Genetic Programming.
相关问题
- Finding k smallest elements in a min heap - worst-
- binary search tree path list
- High cost encryption but less cost decryption
- How to get a fixed number of evenly spaced points
- Space complexity of validation of a binary search
相关文章
- What are the problems associated to Best First Sea
- Coin change DP solution to keep track of coins
- Algorithm for partially filling a polygonal mesh
- Robust polygon normal calculation
- Algorithm for maximizing coverage of rectangular a
- How to check Android Asset resource?
- Are resource files compiled as UNICODE or ANSI cod
- How to measure complexity of a string?
Here is Roger Alsing's recent article about building "Mona Lisa's picture" with a genetic algorithm :http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/
Edited to remove hot link to the picture See: http://rogeralsing.files.wordpress.com/2008/12/evolutionofmonalisa1.gif
I've implemented my own version of this algorithm:
http://23.media.tumblr.com/NngfN9gsDhlsyws3NvFcuHfgo1_400.png http://23.media.tumblr.com/NngfN9gsDhlsyws3NvFcuHfgo1_400.png
See http://plindenbaum.blogspot.com/2008/12/random-notes-2008-12.html
'An Introduction to Genetic Algorithms' http://www.burns-stat.com/pages/Tutor/genetic.html
If I may plug one of my favorite books, The Algorithm Design Manual by Steve Skiena has a great section on genetic algorithms (plus a lot of other interesting heuristics for solving various types of problems).
I implemented a Genetic Algorithm with java generics. https://github.com/juanmf/ga
It will apply the 3 operators (Mutation, crossing, Selection), and evolve a population, given the concrete implementations of Individual, Gen, FitnessMeter and factories exposed as spring beans.
This is the design, inside grandt there is an implementation of a specific problem solution, as an example.
For an introductory approach (with an application to the Prisoner's Dilemma), see into:
http://www2.econ.iastate.edu/tesfatsi/holland.gaintro.htm
This is a nice free book on the subject
http://www.lulu.com/items/volume_63/2167000/2167025/2/print/book.pdf