×

A note on the Griewank test function. (English) Zbl 1030.90118

Summary: We analyze a widely employed test function for global optimization, the Griewank function. While this function has an exponentially increasing number of local minima as its dimension increases, it turns out that a simple multistart algorithm is able to detect its global minimum more and more easily as the dimension increases. A justification of this counterintuitive behavior is given. Some modifications of the Griewank function are also proposed in order to make it challenging also for large dimensions.

MSC:

90C29 Multi-objective and goal programming
90-04 Software, source code, etc. for problems pertaining to operations research and mathematical programming
Full Text: DOI