(3.236.118.225) 您好!臺灣時間:2021/05/17 08:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳奕丞
研究生(外文):Yi-Cheng Chen
論文名稱:基於直交表之迭代式搜尋法於實驗設計問題
論文名稱(外文):Iterative Algorithms Based on Orthogonal Arrays for Design of Experiments
指導教授:郭信川郭信川引用關係吳俊仁
指導教授(外文):Hsin-Chuan KuoJeun-Len Wu
學位類別:碩士
校院名稱:海洋大學
系所名稱:系統工程暨造船學系
學門:工程學門
學類:機械工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:96
語文別:中文
論文頁數:240
中文關鍵詞:實驗設計田口法直交表擇優型去劣型遺傳演算法
外文關鍵詞:design of experimentsTaguchi methodsorthogonal arrayPickup-typed Iterative ApproachEliminated-typed Iterative ApproachGenetic Algorithms
相關次數:
  • 被引用被引用:2
  • 點閱點閱:122
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本文探討實驗設計的全域最佳化問題,提出一使用田口直交表之實驗設計,發展出擇優型(P-OA)以及去劣型(E-OA)兩種迭代式搜尋法。
  本文使用13個標竿測試函數,包含有單極值與多極值的函數。首先,將本文搜尋法與遺傳演算法(Genetic Algorithm)進行比較搜尋結果,由測試結果顯示,不論是單極值函數或多極值函數,本文所提之迭代式搜尋法的收斂速度遠大於遺傳演算法,而且搜尋到的最佳解也比遺傳演算法要好。
再者,由一系列的實驗設計問題測試結果得知:本文演算法依設計問題的維數,使用三水準中實驗組數最少的直交表,以處理多水準數的實驗設計問題,其中本文兩種不同型態的演算法對於等高線圖為圓形的函數都能夠有好的表現,但E-OA比P-OA的可靠度、穩定度及精確度為高;於工程及有限制條件式的問題中,本文兩種演算法也都有不錯的表現。
In this study, we discuss the design of experiment in global optimum problems, and propose an iterative approach with use Taguchi orthogonal array. The two iterative approaches Pickup-type (P-OA) and Eliminated-type (E-OA), are developed.
We use 13 standard test functions including single extreme and multi-extreme functions in this study to study the performance of these two approaches. First, in this study we compare those results of these two approaches and Genetic Algorithm. The results showed that even if for single extreme or multi-extreme functions, the convergent speed of these two approaches in this study is quicker than Genetic Algorithms, and the found best solutions are more accurate than Genetic Algorithms.
Second, a serial of design of experiments with several different dimensions/factors and levels has to be conducted. The results show the two approaches using the least number of trials in 3-level orthogonal array in this study are more suitable to the problem with a circle shape. The performance, of E-OA, such as reliability, stability, and accuracy, is better than those of the P-OA. The two approaches in this study also have good results in engineering and problems with limit conditions.
目錄
摘要
Abstract
目錄
圖目錄
表目錄
第一章 緒論
1.1 研究動機
1.2 文獻回顧
1.3 本文架構
第二章 使用直交表之迭代式搜尋法
2.1 田口式直交表設計
2.1.1 田口法簡介
2.1.2 田口式直交表設計
2.1.3 使用直交表的目的
2.2 使用直交表之迭代式搜尋法
第三章 實驗設計問題之數值模擬測試
3.1 函數敘述
3.2測試結果與討論
3.2.1 本文演算法與遺傳演算之搜尋特性比較
3.2.2 使用不同直交表的搜尋效率之影響分析
3.2.2.1 擇優型於不同直交表的搜尋效率
3.2.2.2 袪劣型於不同直交表的搜尋效率
3.2.3.在大搜尋區間,P-OA搜尋特性的測試
3.2.3.1不同間隔�掌i,P-OA於各標竿函數的搜尋特性
3.2.3.2不同維度,P-OA於各標竿函數的搜尋特性
3.2.3.3 小結
3.2.4在大搜尋區間下,E-OA的搜尋特性測試
3.2.4.1不同間隔�掌i,E-OA於各標竿函數的搜尋特性
3.2.4.2不同維度,E-OA於各標竿函數的搜尋特性
3.2.4.3 小結
3.2.5在小搜尋區間下,P-OA的搜尋特性測試
3.2.6 在小搜尋區間下,E-OA的搜尋特性測試
3.2.7 於離散式工程最佳化問題之應用
3.2.7.1 於有限制條件最佳化問題之應用
3.2.7.2於無限制條件最佳化問題之應用
3.3 綜合討論
第四章 結論與未來展望
參考文獻
附錄
[1] M.S. Phadke, “Quality Engineering Using Robust Design”, Prentice-Hall, Englewood CliMs, NJ, 1989
[2] Chen, L.Y.,K.T. Fang and P. Winker, “An Equivalence Theorem for Orthogonality and D-optimality”, Technical Report MATH-186, Hong Kong Baptist University, Hong Kong, 1998
[3] Kwon-Hee Lee, Jeong-Wook Yi, Joon-Seong Park and Gyung-Jin Park, “An optimization algorithm using orthogonal arrays in discrete design space for structures”, Finite Elements in Analysis and Design p.121-p.135, 2003
[4] Douglas C. Montgomery, Design and analysis of experiments, Second Edition, 1984
[5] Taguchi G., Systems of experimental design, UNIPUB, New York, 1987
[6] 田口玄一著,魏錫祿等譯,實驗設計法,北京機械工業出版社, 1987
[7] 田口玄一著,中國兵器工業質量管理協會譯,開發設計階段的質量工程學,北京兵器工業出版社,1990
[8] 陳相弦,”使用柔性演算法於穩健最佳化設計”,國立台灣科技大學碩士論文,台灣台北,2001
[9] Henza, D. and Lipowicz, L., “Off-Line Quality Analysis of Injection Molded Parts Using Experimental Design”, ANTEC, April 28-May 1, 1986
[10] T. Y. Chou ,”Applications of the Taguchi Method for Optimized Package Design” IEEE, pp. 14-17, 1996
[11] A. R. Khoei ,D. T. Gethin ,I. Masters,” Design Optimisation of Aluminum Recycling Process using the Taguchi Approach” IEEE, pp. 513-518, 1999
[12] A. Donnarumma , N. Cappetti , M. Pappalardo , E. Santoro,”A Fuzzy Design Evaluation Based on Taguchi Quality Approach” IEEE, pp. 185-189, 1999
[13] S. Brisset , F. Gillon , S. Vivier , P. Brochet , “Optimization with Experimental Design: An Approach Using Taguchi Methodology and Finite Element Simulations” IEEE,37,5, pp. 3530-3533 ,2001
[14] J. Li , Rarmond S K Kwan,”A Fuzzy Evolutionary Approach with Taguchi Parameter Setting for the Set Covering Problem”IEEE, pp. 1203-1208 ,2002
[15] R. Rajeev, C.S. Kirshnamoorthy, “Discrete Optimization of structures using Genetic Algorithm”, J. Struct. Eng. ASCE 118,1233-1250, 1992
[16] A.K. Dhngra, W.A. Bennage, “Discrete and Continuous Variable Structural Optimization Using Tabu Search”, Eng. Opt. 24, 177-196, 1995
[17] D.E. Goldberg, “Genetic Algorithm in Search, Optimization, and Machine Learning”, Addison-Wesley, MA, 1989
[18] D. T. Pham and D. Karaboga, “ Intelligent Optimisation Technique: Genetic Algorithm, Tabu Search , Simulated Annealing and Neural Networks”. New York: Springer Verlag, 1999
[19] J.H. Holland, “Adaption in Natural and Artificial System”, The University of Michigan Press, 1975
[20] 吳任仕,”田口式直交表於離散式變數之結構最佳化設計之研究”,國立台灣海洋大學碩士論文,台灣基隆,2004
[21] Kusum Deep, Manoj Thakur, “A new crossover operator for real coded genetic algorithms”, Applied Mathematics and Computation vol.188, 895-911, 2007
[22] 王鴻鈞,”遺傳演算法在大艙口船結構扭轉強度最佳化設計之應 用”,國立台灣海洋大學碩士論文,台灣基隆,1998
[23] 謝阜錝,”結構最佳化設計之新式協力進化遺傳演算法”,國立台灣大學機械工程學系研究所,台灣台北,2002
[24] Deb, K., and, Goyak, M., “A Combined Genetic Adaptive Search (GeneAS) for Engineering Design”, Computer Science and Informatics, vol.26, No. 4, pp.30-45, 1996
[25] Wu, Shyue-Jian, and, Chow, Pei-Tse, “The Applications of Genetic Algorithms to Discrete Optimazation Problems”, Journal of the Chinese Society of Mechanical Engineers, vol.16, No. 6, pp.587-598, 1996
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊