International Journal for Numerical Methods in Engineering · 2002 · 40 citations · 14 references
Natural SciencesMathematicsComputational MechanicsDesign OptimizationOptimizationGlobal OptimizationMetaheuristic OptimizationNonlinear ProgrammingOptimization ModelingOptimization TheoryCluster AnalysisClusteringClustering AlgorithmsGlobal Search AlgorithmsLocal OptimizationLocal SearchLocal Search AlgorithmsSampling
Abstract Global/multi‐modal optimization problems arise in many engineering applications. Owing to the existence of multiple minima, it is a challenge to solve the multi‐modal optimization problem and to identify the global minimum especially if efficiency is a concern. In this paper, variants of the multi‐start with clustering strategy are developed and studied for identifying multiple local minima in nonlinear global optimization problems. The study considers the sampling procedure, the use of Hessian information in forming clusters, the technique for cluster analysis and the local search procedure. Variations of multi‐start with clustering are applied to 15 multi‐modal problems. A comparative study focuses on the overall search effectiveness in terms of the number of local searches performed, local minima found and required function evaluations. The performance of these multi‐start clustering algorithms ranges from very efficient to very robust. Copyright © 2002 John Wiley & Sons, Ltd.
14
Angelo Corana, Michele Marchesi, Claudio Martini et al. · ACM Transactions on Mathematical Software · 1987 · 1.5K citations · Full text
H.-J. Zimmermann · European Journal of Operational Research · 1979 · 701 citations
Global optimization and simulated annealing
A Anton Dekkers, Emile Aarts · Mathematical Programming · 1991 · 434 citations · Full text