Increased complexity is not a given. It is true that GA's and Genetic Programming tend to 'bloat' the solution, but the fitness can also be defined by evaluating simplicity as well as effectiveness. This would weed out more complex solutions even if they are somewhat better. If you let the process run for enough generations, you may find a more simple solution that runs better.
Slashdot Mirror
Increased complexity is not a given. It is true that GA's and Genetic Programming tend to 'bloat' the solution, but the fitness can also be defined by evaluating simplicity as well as effectiveness. This would weed out more complex solutions even if they are somewhat better. If you let the process run for enough generations, you may find a more simple solution that runs better.