This is not a good generalization. I've usually only seen this issue with optimization problems when:

1) You haven't played with parameters 2) Implementation is not correct (usually the case with genetic algos, since it requires a reasonable amount of domain expertise vs say GD)