臺灣大學: 數學研究所王偉仲謝岱霓Hsieh, Dai-NiDai-NiHsieh2013-03-212018-06-282013-03-212018-06-282011http://ntur.lib.ntu.edu.tw//handle/246246/249780Due to the expensive cost of many computer and physical experiments, it is important to carefully choose a small number of experimental points uniformly spreading out the experimental domain in order to obtain most information from these few runs. Although space-filling Latin hypercube designs (LHDs) are popu- lar ones that meet the need, LHDs need to be optimized to have the space-filling property. As the number of design points or variables becomes large, the to- tal number of LHDs grows exponentially. The huge number of feasible points makes this a difficult discrete optimization problem. In order to search the opti- mal LHDs efficiently, we propose a population based algorithm which is adapted from the standard particle swarm optimization (PSO) and customized for LHD. Moreover, we accelerate the adapted PSO for LHD (LaPSO) via graphic process- ing unit (GPU). According to the examined cases, the proposed LaPSO is more stable compared to other two methods and capable of improving some known results.961491 bytesapplication/pdfen-US拉丁超立方設計粒子群演算法圖形處理器Latin hypercube design (LHD)particle swarm optimization (PSO)graphic processing unit (GPU)利用粒子群演算法與圖形處理器尋找最佳拉丁超立方設計Optimizing Latin Hypercube Designs by Particle Swarm with GPU Accelerationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/249780/1/ntu-100-R97221050-1.pdf