4 ms·

Genetic programming; type that into google scholar and look at the late-80s and early-90s papers.

by mayank 14y ago

pmelendez 14y ago
Thanks!, I used to play with GP back in the university. It's really fun! However, GP is more like an oriented random search where the space of search is really big. Here the space is somehow filtered by humans, where each hypothesis had been generated by a human and not by a machine. It would be interesting if the machine could evolve those solutions that are not quite but close to be the proper one :)
- 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 ago
    This 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 ago
    You'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

Genetic programming; type that into google scholar and look at the late-80s and early-90s papers.

by mayank 14y ago

Genetic programming; type that into google scholar and look at the late-80s and early-90s papers.

Thanks!, I used to play with GP back in the university. It's really fun! However, GP is more like an oriented random search where the space of search is really big. Here the space is somehow filtered by humans, where each hypothesis had been generated by a human and not by a machine. It would be interesting if the machine could evolve those solutions that are not quite but close to be the proper one :)

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 ago
  This 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 ago
  You'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