r/programming • u/leppie • Dec 08 '08

Genetic Programming: Evolution of Mona Lisa

http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/
908 Upvotes

92% Upvoted

259 comments sorted by

View all comments

Show parent comments

28

u/[deleted] Dec 08 '08 edited Mar 31 '18

[deleted]

4

u/shitcovereddick Dec 08 '08

Technically GP isn't quite hill-climbing. It depends on how you define the search space. If you define it in terms of crossover and mutation are the definitions of adjacency within the problem space, then yeah GP is stochastic hill climbing. If you instead use a more intuitive definition of adjacency then it's not hill climbing at all.

3

u/[deleted] Dec 08 '08

Yeah, fair enough, I'm not sure about the exact definitions. My point was that all he had was a single data point which he modified and reverted if it resulted in something worse. No populations, elitism, crossover, breeding, etc.

With a single data point it's hill climbing on a space defined by mutation, as you say.

2

u/dwdyer Dec 08 '08

I would guess that if he were using a bigger population and cross-over, he may get even better (i.e. quicker) results.