The Algorithm Selection Problem

摘要: Publisher Summary The problem of selecting an effective algorithm arises in a wide variety situations. This chapter starts with discussion on abstract models: the basic model and associated problems, selection based features, variable performance criteria. One objective this is to explore applicability approximation theory problem. There intimate relationship here that forms appropriate base upon which develop methods. currently lacks much necessary machinery for need new results apply known techniques these circumstances. final pages form sort appendix, lists 15 specific open problems questions area. close between general optimization theory. not surprising since special Most realistic are moderate high dimensionality thus one should expect them be quite complex. consequence most straightforward approaches (even well-conceived ones) likely lead enormous computations best selection. single important part solution choice mapping. It theories give least guidance art solving crucial.