Title: Approximated unimodal region elimination-based global optimisation method for engineering design

Authors: Adel Younis, Ruoning Xu, Zuomin Dong

Addresses: Department of Mechanical Engineering, University of Victoria, Victoria, BC V8W 3P6, Canada. ' School of Mathematics and Information Sciences, Guangzhou University, Guangzhou, China. ' Department of Mechanical Engineering, University of Victoria, Victoria, BC V8W 3P6, Canada

Abstract: Computer analysis and simulation-based design optimisation requires more computationally efficient global optimisation tools. In this work, a new global optimisation algorithm based on design experiments, region elimination and response surface modelling, namely, the Approximated Unimodal Region Elimination (AUMRE) method, is introduced. The approach divides the field of interest into several unimodal regions using design experiment data, identifies and ranks the regions that most likely contain the global minimum, forms a response surface model using additional design experiment data over the most promising region, identifies its minimum, removes this processed region and moves to the next most promising region. By avoiding redundant searches, the approach identifies the global optimum with a reduced number of objective function evaluations and computation effort. The new algorithm was tested using a variety of benchmark global optimisation problems and compared with several widely used global optimisation algorithms. The results present a comparable search accuracy and superior computation efficiency, making the new algorithm an ideal tool for computer analysis and simulation-based global design optimisation.

Keywords: region elimination; global optimisation; design of experiments; DOE; response surface methodology; RSM; multidisciplinary design; design optimisation; black-box functions; optimal design; approximated unimodal regions; modelling; simulation.

DOI: 10.1504/IJPD.2009.026178

International Journal of Product Development, 2009 Vol.9 No.1/2/3, pp.164 - 187

Published online: 27 May 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article