Four pitfalls of hill climbing
(Article actually ends in a defense of hill climibing.)
2025 update: one interesting idea I saw recently is that the best way to get to a global maximum is to find many local maxima. This is a good argument for a diverse set of perpectives.