https://scholars.lib.ntu.edu.tw/handle/123456789/30399
標題: | 高維度不規則區域最佳均勻實驗設計的快速算法 Efficient Optimization Algorithm of Uniform Experiment Design on High Dimension Irregular Region |
作者: | 許彥文 Hsu, Yen-Wen |
關鍵字: | 均勻實驗設計;離散粒子群優化演算法;最佳化問題;圖形顯示器;平行計算;Uniform Experiment Design;Discrete Particle Swarm Optimization;Optimization Problem;Graphic Processing Unit;Paral- lel Computing | 公開日期: | 2011 | 摘要: | 在實驗設計中,時常會觀察到有不規則形狀的實驗區域。在以 Central Composite Discrepancy 為實驗均勻性的衡量指標之下,我們提 出 Discrete Particle Swarm Optimization (DPSO) 最佳化演算法在一般性的實驗區域上找尋最佳化實驗設計。實驗數據顯示此演算法能比現有文獻中的最佳化演算法更有效率地找尋最佳實驗設計。為處理高維度的 Central Composite Discrepancy 龐大計算量,我們利用圖形處理器做運算上的加速而能夠在合理的時間內尋找的不錯的均勻實驗設計。 In experiment designs, irregular shapes of experimental regions are often observed. Using a recently proposed discrepancy measurement Central Composite Discrepancy as uniformity criterion, we propose a Discrete Particle Swarm Optimization algorithm for optimizing experimental designs on the general input domains. Numerical results show evidences that the new proposed algorithm is superior to other optimization algorithm in established literature. For the high computation cost of computing Central Composite Discrepancy on higher dimensions, using Graphic Processing Unit for acceleration enable us to find uniform design on higher dimensions in reasonable time. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/249783 |
顯示於: | 數學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-100-R98221031-1.pdf | 23.54 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。