Re:Evolutionary Algorithm: Evolving "Hello, World"
by udnay on Monday October 03, 2011 @09:55AM
(#3066258)
True, but that's true of most data mining and search algorithms. You are in danger of over-fitting the sample data. You can take steps to avoid this by giving more consideration to correct solutions that are shorter, in the hope that brevity avoids an exhaustive case statement.
I don't want to come off as if I disagree with you, the evolved programs will only be as good/complete as the unit tests they are evolved against.
Say for example we want a function that adds two integers, we create a test with:
A correct function (with fitness == 0) can be: Which is not semantically what we wanted.