3 ms·
I think it's also amazing what has been done with Field Programable Gate Arrays (FPGAs) running genetic algorithms. For those not in the know, FPGAs are program
by solistice 14y ago
I think it's also amazing what has been done with Field Programable Gate Arrays (FPGAs) running genetic algorithms. For those not in the know, FPGAs are programmable logic, so you essentially generate random logic codes and check for their ability to for example interpret a signal properly. There was an experiment where this was done for an FPGA with only several hundred gates, over several thousands of generations. It was tasked to differentiate between a 10khz and a 10hz wave. The most amazing thing is, the resulting code used only about 50 of these gates, some of them not connected to others, yet removal of the nonconnected gates would cause inability to carry out the task (Yay, Quantum weirdness). Nor would the code work on any other, larger FPGA. Essentially, it boils down to the Genetic Algorithm finding a code that used specific quirks in the structure of the hardware, utilizing effects we are currently not aware of, to solve a problem. I wish I could find the Article in question, but it's too late in the evening.
- maxerickson 14y agoThis seems to be the story (or a very similar one): http://cs.nyu.edu/courses/fall11/CSCI-GA.2965-001/geneticalgex http://cs.nyu.edu/courses/fall11/CSCI-GA.2965-001/geneticalg... From New Scientist, November 1997.
- randomsearch 14y agoYou're looking for "Evolvable Hardware", and it sounds like you're referring to the work of Adrian Thomson. This was done in the 90s, btw. http://www.sussex.ac.uk/Users/adrianth/ade.html http://www.sussex.ac.uk/Users/adrianth/ade.html