跳到主要內容

臺灣博碩士論文加值系統

(54.224.133.198) 您好!臺灣時間:2022/01/29 20:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:鄒文杰
研究生(外文):Wen-Chieh Tsou
論文名稱:應用類神經網路與共通式演算法於參數設計最佳化---以積體電路焊線製程為例
論文名稱(外文):Applying Neural Network and Meta Algorithm for Optimization of Parameter Design ---A Case Study
指導教授:蘇朝墩蘇朝墩引用關係
指導教授(外文):Chao-Ton Su
學位類別:碩士
校院名稱:國立交通大學
系所名稱:工業工程與管理系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:30
中文關鍵詞:類神經網路模擬退火法基因演算法分散演算法參數設計
外文關鍵詞:neural networksimulating annealinggenetic algorithmscatter algorithmparameter design
相關次數:
  • 被引用被引用:6
  • 點閱點閱:621
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
在快速的市場環境變遷下,促使製造商必須迅速的開發出新產品並提供高品質的商品來滿足顧客善變的需求,以持續保有競爭力。對製造商而言,要同時縮短上市時間(time-to-market)及提昇產品與製程品質,參數設計是一個重要的課題。然而,參數設計最佳化的問題由於系統內存在著高度複雜的非線性關係以及參數間的交互作用,使得最佳參數設計不容易達成。工程師最近常運用田口方法(Taguchi methods)來求得最佳參數設計,藉由內外直交表配置因子以減少實驗次數,並計算訊噪比來估計輸出變異以降低產品損失,不過田口方法在實務應用上仍然有一些限制。本論文企圖運用類神經網加上三種共通式演算法(Meta-algorithm)的技術來進行改善。亦即,使用類神經網路學習田口實驗的結果,模擬系統輸入輸出之間的關係,以突破田口方法在非線性上的限制;再使用共通式演算法求取參數的最佳設計。
本研究提供一個二階段的求解程序並以積體電路焊線製程為例,利用類神經網路、模擬退火法、基因演算法與分散式搜尋法進行最佳化參數設計。最後,本研究亦比較這三個搜尋演算法的有效性及優缺點。
The fast change of environment makes manufacturers have to promptly develop new products and provide high quality products to meet customers’requirements so as to keep the competitive edges. Parameter design is critical for manufacturers to simultaneously achieve both the time-to-market reduction and the quality enhancement of the products and processes. However, the parameter design optimization problems are difficult owing to that nonlinear relationships exist in the system and interactions may occur among parameters. Engineers conventionally apply the Taguchi methods to optimize parameter design; however, the Taguchi methods has some limitations in practice. This thesis attempts to release those limitations by using neural network (NN), and three meta algorithms. First, neural network is used to simulate the relations between inputs and outputs; this procedure can resolve the problem of Taguchi’s nonlinear limitation. Next, three kinds of meta algorithms are utilized to obtain the optimization of parameter design.
This thesis provides a two-step procedure and a case of IC wire bonding process using NN, simulating annealing (SA), genetic algorithm (GA), and scatter algorithm (SS) to optimize the parameter design. Finally, these three meta algorithms are also compared .
第1章 緒論 2
1.1 研究背景 2
1.2 研究動機與目的 3
1.3 研究方法 3
1.4 研究限制 4
1.5 論文架構 4
第2章 自然啟發演算法 5
2.1 類神經網路 5
2.1.1 倒傳遞類神經網路 6
2.2 共通式演算法 8
2.2.1 模擬退火法 8
2.2.2 基因演算法 10
2.2.3 分散式搜尋法 12
2.2.3.1分散式搜尋法來源及想法 12
2.2.3.2 分散式搜尋法模組 14
第3章 研究方法 18
第4章 案例分析 23
4.1 問題描述 23
4.2 利用田口方法求解 24
4.3 利用類神經網路和共通式演算法求解 25
4.3 確認實驗與比較 27
第5章 結論 29
[1] Cerny, V., 1985, “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm,” Journal of Optimization Theory and Applications, Vol. 45, pp. 45-51.
[2] Glover, F., 1965, “A multiphase dual algorithm for the zero-one integer programming problem,” Operations Research, Vol. 13, No. 6, pp. 879.
[3] Glover, F., 1975, “Surrogate constraints duality in mathematical programming,” Operations Research, Vol. 23, No. 3, pp. 434-51.
[4] Glover, F., 1994(a), “Genetic algorithm and scatter search: unsuspected potentials,” Statistics and Computing, Vol. 4, pp. 131-40.
[5] Glover, F., 1994(b), “Tabu search for nonlinear parametric optimization (with links to Genetic algorithm),” Discrete Applied Mathematics, Vol. 49, pp. 231-55.
[6] Glover, F., 1997, “A template for scatter search and path relinking,” in Hao, et al. (Eds.) Artificial Evolution, Lecture Notes in Computer. Science, Springer 13-54.
[7] Glover, F., 1999, “Scatter search and path relinking,” In: D Corne, M Dorigo and F Glover (eds.) New Ideas in Optimization, Wiley.
[8] Holland, J., 1975, “Adaptation in natural and artificial systems,” University of Michigan Press, Ann Arbor.
[9] Kirkpatrick, S., Gelatt, Jr., C. D. and Vecchi, M. P., 1983, “Optimization by simulated annealing,” Science, Vol. 220, pp. 671-80.
[10] Metropolis, N., Rosenblush, A., Rosenblush, M., Teller, A. and Teller, E., 1953, “Equation of state calculations by fast computing machines,” Journal of Chemical Physics, Vol. 21, pp. 1081-92.
[11] Nelder, J. A. and Mead, R., 1965, “A simplex method for function minimization,” Computer Journal, Vol7, pp. 308.
[12] Su, C.-T. and Chang, H.-H., 2000, “Optimization of parameter design: an intelligent approach using neural network and simulated annealing,” International Journal of Systems Science, Vol.13, No. 12, pp.1543-9.
[13] Su, C.-T. and Chiang, T.-L., 2002, “Optimal design for a ball grid array wire bonding process using a neural-genetic approach,” IEEE Transactions on Electronics Packaging Manufacturing, Vol. 25, No.1, pp.1-7.
[14] Vining, G. S. and Mylers, R. H., 1990, “Combining Taguchi and response surface philosophies: a dual response approach,” Journal of Quality Technology, Vol. 22, No. 1, pp. 38-45.
[15] Widrow, B., Winter, R. G. and Baxter, R. A., 1987, “Learning phenomena in layered neural networks,” Proceedings of the IEEE International Conference on Neural Networks, San Diego.
[16] William, N.N. and Xiaoyu, S., 2001, “BDD variable ordering by scatter search,” Proceedings of the IEEE International Conference on Computer Design, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 呂昌明、李明憲、楊啟賢(1997):都市學童規律運動行為及其影響因素之研究。衛生教育論文集刊,10,53-61。
2. 高毓秀、黃奕清(2000):成年人運動行為影響因素之徑路分析。護理研究,8(4),433-445。
3. 洪百薰、林豐雄、洪美玟、黃明珠、吳聖良(1991):社區老人健康狀況與需求評估。公共衛生,18,212-235。
4. 姜逸群、呂槃、江永盛、黃雅文(1988):民眾的健康意識及中老年病之預防健康行為調查。衛生教育雜誌,9,67-81。
5. 尚憶薇(1999):適當運動對老年人身心健康之助益。大專體育,46,82-86。
6. 林麗娟(1993):運動與老化。中華體育,7(3),120-125。
7. 方進隆(1992):規律運動與健康促進和疾病預防。中華體育,5(4):1-7。
8. 方進隆(1991):老人的運動處方。健康教育,67,17-20。
9. 黃雅文、姜逸群、藍忠孚、方進隆、劉貴雲(1991);中老年人健康行為之探討。公共衛生,18(2),133-146。
10. 黃永任(1998):運動、體適能與疾病預防。國民體育季刊,27(2),5-13。
11. 劉淑娟(1998):臺灣社區老人的健康觀念與健康行為。護理雜誌,45(6),22-28。
12. 劉影梅、陳麗華、李媚媚、詹燕芳、陳俊忠(1998):活躍的銀髮族─社區老人健康體能促進方案的經驗與前瞻。護理雜誌,45(6),29-35。
13. 蔡櫻蘭(1997):高齡者之體力檢測及運動處方。臺灣省學校體育,7:6=42,60-65。