SOP: Parallel surrogate global optimization with Pareto center selection for computationally expensive single objective problems

This paper presents a parallel surrogate-based global optimization method for computationally expensive objective functions that is more effective for larger numbers of processors. To reach this goal, we integrated concepts from multi-objective optimization and tabu search into, single objective, surrogate optimization. Our proposed derivative-free algorithm, called SOP, uses non-dominated sorting of points for which the expensive function has been previously evaluated. The two objectives are the expensive function value of the point and the minimum distance of the point to previously evaluated points. Based on the results of non-dominated sorting, P points from the sorted fronts are selected as centers from which many candidate points are generated by random perturbations. Based on surrogate approximation, the best candidate point is subsequently selected for expensive evaluation for each of the P centers, with simultaneous computation on P processors. Centers that previously did not generate good solutions are tabu with a given tenure. We show almost sure convergence of this algorithm under some conditions. The performance of SOP is compared with two RBF based methods. The test results show that SOP is an efficient method that can reduce time required to find a good near optimal solution. In a number of cases the efficiency of SOP is so good that SOP with 8 processors found an accurate answer in less wall-clock time than the other algorithms did with 32 processors.

Verloosung der Mitglieder in die Abtheilungen am 31. Juli 1848

Verfassungsgebende deutsche Reichsversammlung

Adresse der Bewohner der freien Stadt Frankfurt und ihres Gebietes and den Fünfziger-Ausschuß in Frankfurt a. M. : angenommen in einer Volksversammlung in der Katharinenkirche, am 29. April 1848

Der Fünfziger-Ausschuss wird gegenüber verschiedenen Vorwürfen in Schutz genommen, ihm wird die Unterstützung der Bürgerschaft zugesichert

Ein Tag und eine Nacht des Mai im Jahre 1848 : ein Erinnerungsblättchen für alle Nationalgarden der Haupt- und Residenzstadt Wien ; theils selbst erlebt, theils nacherzählt

Welsch (Projektarbeiter): Gedicht auf den 26. Mai 1848: In der sogenannten 'Barrikadennacht' (25./26. Mai 1848) erzwangen die Wiener Studenten die Rücknahme der am 25. verfügten Auflösung der Akademischen Legion. Von dem Schauspieler und Nationalgardisten Heinrich Strampfer

Professor David Simonsen : 17. März 1853 - 17. März 1923

Julius Guttmann

Prediger Mannheimer und Oberkantor Sulzer beid er Beerdigung der Märzgefallenen [Illustration] : (aus Renhauer-Sinets: Das Jahr 1848. Geschichte der Wiener Revolution)

Scan von Monochrom-Mikroform

Ricarda Huch, Alte und neue Götter - 1848 [Rezension]

F.

Ludwig Geiger : geb. 5.6.1848, gest. 8.2.1920

Ismar Elbogen