A distributed search algorithm for global optimization on numerical spaces. (English) Zbl 0789.90073

Summary: This article presents a new algorithm that searches for the global extrema of numerical functions of numerical variables. This “Distributed Search” algorithm builds an evolving “visiting” probability distribution on the search domain, and the process converges towards states in which the probability density is maximal on the neighborhood of the target extrema. The convergence of the algorithm is demonstrated. Then its performance is tested on some “hard” test functions and compared to that of a recent, well-known algorithm.


90C30 Nonlinear programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
Full Text: DOI EuDML