ISSN:
1573-2916
Keywords:
Global optimization
;
Problem features
;
Problem classes
;
Test problems
;
Solution techniques
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract There is a lack of a representative set of test problems for comparing global optimization methods. To remedy this a classification of essentially unconstrained global optimization problems into unimodal, easy, moderately difficult, and difficult problems is proposed. The problem features giving this classification are the chance to miss the region of attraction of the global minimum, embeddedness of the global minimum, and the number of minimizers. The classification of some often used test problems are given and it is recognized that most of them are easy and some even unimodal. Global optimization solution techniques treated are global, local, and adaptive search and their use for tackling different classes of problems is discussed. The problem of fair comparison of methods is then adressed. Further possible components of a general global optimization tool based on the problem classes and solution techniques is presented.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008395408187
Permalink