When to apply soft constraints evaluation functions in genetic algorithms?
Experiment.  It depends on the topology of your problem domain. If you knew how to optimize more efficiently you wouldn't be throwing a GA at it.