Algorithm for Locating All Local Minima of Multidimensional Function

LIU Jie,WANG Yu-Ping

DOI: https://doi.org/10.3724/sp.j.1001.2013.04337

2014-01-01

Abstract:This paper focuses on locating all local minima of box-constrained, non-linear optimization problems.A new algorithm based on Multistart method is proposed.A quality measure called G-measure is constructed to measure the local minima of a multidimensional continuous and differentiable function distribution inside bounded domain.This paper measures the distribution of local minima in three facets: Gradient, convexity and concavity, and rate of decline.Feasible region is divided into several small regions, and each is assigned a set of initial points in proportion to its G-measures.More initial points can be allocated in the region which includes more local minima.A condition judging whether an initial point is effective is aimed to decrease the run times of local optimal technique.The approximate computing method is constructed to reduce computational complexity of G-measure.Several benchmarks with large quantities of local minima are chosen.The performance of this new method is compared with that of Multistart and Minfinder on benchmark problems.Experimental results show that the proposed method performs better in search efficiency.