3 ms·
This sounds closer to genetic programming -- they evolved a program that describes an antenna. The distinction arises because the basic idea of evolutionary co
by jacques_chester 7y ago
This sounds closer to genetic programming -- they evolved a program that describes an antenna.
The distinction arises because the basic idea of evolutionary computing was independently explored from at least four different directions: genetic algorithms (evolving parameters of fitness functions), genetic programs (evolving program descriptions), evolution strategies (evolving vectors, often including parameters of the evolution process) and learning classifier systems (evolving populations of rules).
Edit: on the other hand, the paper linked specifically calls it out as genetic algorithms. Where's my hat, I feel peckish.
- privong 7y ago> This sounds closer to genetic programming -- they evolved a program that describes an antenna. Based on my understanding of the paper, the members of the population were individuals which each encoded an antenna design as lengths of wire segments and rotations between segments. They weren't programs but rather what amounts to descriptions of geometric forms. So the output wasn't a program that was run to give an antenna, it was list of wire segments to assemble together in a certain way. But maybe the differences in in our interpretation comes down to mostly semantics.
- jacques_chester 7y agoOn further thinking I think you're closer to it, I was blindly pattern matching on what looked like function names. Usually in GP the thing being evolved is basically an AST, though sometimes it's something like assembler. That's what I latched on to. But seen as a string of symbol-value pairs, GA is the proper fit I think.