But genetic algorithms are used for optimization all the time. I don't see how evolution is much different from them.

A shark is pretty damn optimized bunch of molecules to survive in water, would you not agree?

I suppose this boils down to your definition of "optimize".