Is anybody still doing research in the area of genetic programming?
The genetic programming books of John R. Koza were the first I ever read about machine learning. It felt like magic at that time.
I have the feeling that the approach to generate programs for the CPU via evolution still has a lot to offer if it was explored further.
If there is research going on out there, I would love to follow it.
Connections between layers/nodes are serialized as genes of agents with phenotypes and dominant/recessive markers, and an observing CPPN learns to categorize agents into different traits to find more efficient breeding mechanisms.
It's a strong concept, and AFAIK it's still used a lot in the robotics world where you have to guarantee behaviors and have to be able to reproduce behaviors due to safety regulations.
There was a nice intro video into the underlying base concept which is called NEAT by a youtuber named SethBling [2]
Anyway, there are also memetic algorithms, which extend genetic algorithms by adding local search (some form of local improvement such as gradient following or simple handcoded heuristics) to the genetic global search. Actually a very simple idea (e.g. alternate mutation and/or recombination and optimisation steps). They tend to perform better than pure genetic algorithms because they can actually use gradient information or heuristics. It's a very broad class of algorithms which tend to have many hyperparameters.
https://sig.sigevo.org/index.html
Genetic programming is a bit of a misnomer, evolutionary algorithms is probably a better name.
http://www.cs.bham.ac.uk/~wbl/biblio/blog.html
https://human-competitive.org/
There’s also a low volume GP mailing list
It's been used to do things like find design parameters (https://pure.york.ac.uk/portal/en/publications/evolving-desi...) and attempt to evolve robots to fit an environment (https://www.york.ac.uk/robot-lab/are/)
I think the link between Pascal’s Simplex, Koza GP Tree Words, and Levin Search, is fascinating.
Intuitively to me intelligent design is going to beat genetic programming.
It's the constants and knowing which intelligently designed algorithm is better that is impossible to know, which Monty Carlo solves.
Look at the antenna designed on Wiki and think how easy that would be with Monty Carlo - https://en.wikipedia.org/wiki/Genetic_algorithm#:~:text=The%....
John R. Koza book was 1992, computational power now allows us to smash things.
Here's a comparison at a wind farm design between Monte Carlo and genetic algorithms (Monty Carlo was better) - https://rera.shahroodut.ac.ir/article_2146_5e7bee97938fcd513...
But it's really interesting, have fun looking into it. Have a look through HN articles - https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que...
[edit] I haven't differentiated between "What are the differences between genetic algorithms and genetic programming?" - https://stackoverflow.com/questions/3819977/what-are-the-dif...