论文信息 - A parallel algorithm for global optimization 1

A parallel algorithm for global optimization 1

A parallel global optimization algorithm based on the density clustering technique by Boendeb is described. Two versions, the synchronous and the asynchronous one, are proposed and numerical experiments are carried out using a simulation environment of a parallel MIMD machine. A comparison between the sequential and parallel versions of the algorithm, both in term of time and of number of function evaluations, shows that the asynchronous one is very promising for machines based on MIMD architecture

Marida Bertocchi

[1] H. Zimmermann. Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

[2] Alexander H. G. Rinnooy Kan,et al. A stochastic method for global optimization , 1982, Math. Program..

[3] Robert B. Schnabel,et al. Concurrent Function Evaluations in Local and Global Optimization ; CU-CS-345-86 , 1987 .

[4] Leen Stougie,et al. Global optimization : a stochastic approach , 1980 .

[5] Alexander H. G. Rinnooy Kan,et al. Stochastic methods for global optimization , 1984 .

[6] Robert B. Schnabel,et al. Parallel Computing in Optimization , 1985 .

[7] Kai Hwang,et al. Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[8] Francesco Archetti,et al. A survey on the global optimization problem: General theory and computational approaches , 1984, Ann. Oper. Res..

[9] G. T. Timmer,et al. Stochastic global optimization methods part I: Clustering methods , 1987, Math. Program..

[10] Alexander H. G. Rinnooy Kan,et al. Concurrent stochastic methods for global optimization , 1990, Math. Program..