next up previous

4 Methods of Last Resort

Unfortunately, there are many optimization problems which cannot be satisfactorily solved using any of the foregoing algorithms --- inevitably many problems of practical interest fall into this category. When these systematic search methods fail, one must resort to non-systematic, i.e., random search, techniques. The algorithms discussed in this section all employ some form of random search.