Bandits Help Simulated Annealing to Complete a Maximin Latin Hypercube Design

Author(s):  
Christian Hamelain ◽  
Kaourintin Le Guiban ◽  
Arpad Rimmel ◽  
Joanna Tomasik
2003 ◽  
Vol 125 (2) ◽  
pp. 210-220 ◽  
Author(s):  
G. Gary Wang

This paper addresses the difficulty of the previously developed Adaptive Response Surface Method (ARSM) for high-dimensional design problems. ARSM was developed to search for the global design optimum for computation-intensive design problems. This method utilizes Central Composite Design (CCD), which results in an exponentially increasing number of required design experiments. In addition, ARSM generates a complete new set of CCD points in a gradually reduced design space. These two factors greatly undermine the efficiency of ARSM. In this work, Latin Hypercube Design (LHD) is utilized to generate saturated design experiments. Because of the use of LHD, historical design experiments can be inherited in later iterations. As a result, ARSM only requires a limited number of design experiments even for high-dimensional design problems. The improved ARSM is tested using a group of standard test problems and then applied to an engineering design problem. In both testing and design application, significant improvement in the efficiency of ARSM is realized. The improved ARSM demonstrates strong potential to be a practical global optimization tool for computation-intensive design problems. Inheriting LHD points, as a general sampling strategy, can be integrated into other approximation-based design optimization methodologies.


2012 ◽  
Vol 44 (5) ◽  
pp. 551-564 ◽  
Author(s):  
Huaguang Zhu ◽  
Li Liu ◽  
Teng Long ◽  
Lei Peng

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
Guang Pan ◽  
Pengcheng Ye ◽  
Peng Wang

Metamodels have been widely used in engineering design to facilitate analysis and optimization of complex systems that involve computationally expensive simulation programs. The accuracy of metamodels is directly related to the experimental designs used. Optimal Latin hypercube designs are frequently used and have been shown to have good space-filling and projective properties. However, the high cost in constructing them limits their use. In this paper, a methodology for creating novel Latin hypercube designs via translational propagation and successive local enumeration algorithm (TPSLE) is developed without using formal optimization. TPSLE algorithm is based on the inspiration that a near optimal Latin Hypercube design can be constructed by a simple initial block with a few points generated by algorithm SLE as a building block. In fact, TPSLE algorithm offers a balanced trade-off between the efficiency and sampling performance. The proposed algorithm is compared to two existing algorithms and is found to be much more efficient in terms of the computation time and has acceptable space-filling and projective properties.


Sign in / Sign up

Export Citation Format

Share Document