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

Courrieu, Pierre

RAIRO, Rech. Opér. 27, No. 3, 281-292 (1993).

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.

MSC:

90C30	Nonlinear programming
90-08	Computational methods for problems pertaining to operations research and mathematical programming

Keywords:

global optimization; distributed random search