Kashtan, Noor, and Alon (PNAS v. 104, 13711-13716) claim that for some problems, temporal variation among multiple goals speeds up evolution to a fixed goal.  I have partially replicated their results, and have done preliminary tests on whether spatially varying goals speeds up evolution.