Journal of Mechanical Design · 2014 · 62 citations · 22 references
Natural SciencesComputational EngineeringDesignComputer-aided DesignDesign OptimizationOptimizationCombinatorial OptimizationGenetic AlgorithmsGlobal OptimizationHeuristic OptimizationMetaheuristic OptimizationEfficient Global OptimizationGenetic Algorithm OptimizationMetaheuristic SearchSampling
Mode pursuing sampling (MPS) was developed as a global optimization algorithm for design optimization problems involving expensive black box functions. MPS has been found to be effective and efficient for design problems of low dimensionality, i.e., the number of design variables is less than 10. This work integrates the concept of trust regions into the MPS framework to create a new algorithm, trust region based mode pursuing sampling (TRMPS2), with the aim of dramatically improving performance and efficiency for high dimensional problems. TRMPS2 is benchmarked against genetic algorithm (GA), dividing rectangles (DIRECT), efficient global optimization (EGO), and MPS using a suite of standard test problems and an engineering design problem. The results show that TRMPS2 performs better on average than GA, DIRECT, EGO, and MPS for high dimensional, expensive, and black box (HEB) problems.
22
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
Dimitris Bertsimas, John N. Tsitsiklis · Statistical Science · 1993 · 1.2K citations · Full text