Many stochastic methods get around the local optima problem with various techniques. The simplest one is just to pick another random place to start climbing.