Improved orthogonal array based simulated annealing for design optimization |
| |
Authors: | KY Chan CK Kwong XG Luo |
| |
Affiliation: | 1. Department of Dental Materials, School of Dentistry of Piracicaba, State University of Campinas (UNICAMP), Piracicaba, SP, Brazil;2. Department of Oral and Maxillofacial Surgery, School of Dentistry of Piracicaba, State University of Campinas (UNICAMP), Piracicaba, SP, Brazil;1. Department of Mechanical and Industrial Engineering, Ryerson University, 350 Victoria Street, Toronto, ON, Canada M5B 2K3;2. Department of Aerospace Engineering, Ryerson University, 350 Victoria Street, Toronto, ON, Canada M5B 2K3;1. LAETA, IDMEC, Instituto Superior Técnico, Universidade de Lisboa, Portugal;2. Multiscale in Mechanical and Biological Engineering (M2BE), Aragón Institute of Engineering Research (I3A), University of Zaragoza, Spain |
| |
Abstract: | Recent research shows that simulated annealing with orthogonal array based neighbourhood functions can help in the search for a solution to a parametrical problem which is closer to an optimum when compared with conventional simulated annealing. Previous studies of simulated annealing analyzed only the main effects of variables of parametrical problems. In fact, both main effects of variables and interactions between variables should be considered, since interactions between variables exist in many parametrical problems. In this paper, an improved orthogonal array based neighbourhood function (IONF) for simulated annealing with the consideration of interaction effects between variables is described. After solving a set of parametrical benchmark function problems where interaction effects between variables exist, results of the benchmark tests show that the proposed simulated annealing algorithm with the IONF outperforms significantly both the simulated annealing algorithms with the existing orthogonal array based neighbourhood functions and the standard neighbourhood functions. Finally, the improved orthogonal array based simulated annealing was applied on the optimization of emulsified dynamite packing-machine design by which the applicability of the algorithm in real world problems can be evaluated and its effectiveness can be further validated. |
| |
Keywords: | Orthogonal array Interaction analysis Neighbourhood functions Simulated annealing Design optimization |
本文献已被 ScienceDirect 等数据库收录! |
|