運用幾何特徵描述詮釋資料特性之研究__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

論文基本資料
摘要
外文摘要
參考文獻

題名：	運用幾何特徵描述詮釋資料特性之研究
作者：	林詩偉
作者(外文)：	Lin,Shih-Wei
校院名稱：	國立臺灣科技大學
系所名稱：	工業管理系
指導教授：	周碩彥
學位類別：	博士
出版日期：	2002
主題關鍵詞：	幾何演算法；資料分析；真圓度量測；凸出多邊形；平行座標系統；多度空間旋轉；多向度評量法；工廠佈置；Geometric algorithms；Data Analysis；Circularity Assessment；Convex Polygon；Parallel Coordinate System；Multidimensional Rotation；Multi-Dimensional Scaling；Facility Layout
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:0 點閱:0

實務的問題在加以模式化後，在求解的過程中經常可被轉換成幾何問題，再針對幾何問題發展有效率之演算法求得相對應之答案。本研究透過幾何特徵描述之詮釋分析，針對特定實務問題發展出相關演算法求解，所解決的問題包括真圓度之量測問題、轉換成幾何問題之缺點分類、多度空間中之集群、多度空間之旋轉、工廠佈置、施工架配置等不同領域的問題。
本研究將上述問題分為三類。第一類的探討主題與幾何形狀推估有關。對於真圓度量測，本研究依據圓柱中心軸傾斜時，可能造成的影響，而發展出一補正程序。此補正程序可修正因為圓柱中心軸的傾斜，而使得量測點座標資料產生偏差。使用經過補正程序修正之後的量測點來評量真圓度，可降低拒收合格品的機率。對於轉換成幾何問題的鋁箔缺點分類，本研究透過凸出多邊形的特性，將有缺點的鋁箔作一分類，判斷缺點是屬於常見的四種缺點中的哪一種。
第二類要解決的是高度空間之幾何問題。對於高度空間中接近於一條線的點集群之問題，本研究發展scan-line演算法，將資料以平行座標系統顯現後，找出接近於一條線之點集群。對於高度空間之旋轉，本研究以直交正規化矩陣的概念，提出一個N度空間之旋轉方法，將N度空間中之旋轉問題轉換為一個有N(N+1)/2個變數的問題。最後，並搭配模擬退火法來解決多向度評量法之旋轉問題。
第三類要探討之主題為使用幾何結構方式來解決問題。對於工廠佈置問題，本研究使用多向度評量法搭配隔間結構以及模擬退火法，建構出一個可接受的工廠佈置。本演算法首先計算出部門在二度空間中的建議位置，如此可以將佈置問題轉移到二度空間中。然後再用隔間結構方式來計算出建議的工廠佈置。最後透過模擬退火法找出多向度評量法分析資料之旋轉角度以及產生不同的隔間結構，以建立一個較佳的工廠佈置。對於框式施工架配置之問題，本研究針對建築物外框之幾何結構，先作一分析與假設，再發展一循序分析式演算法，計算出建議之框式旋工架配置。

以文找文

Geometric algorithms can be used to solve research problems modeled by geometric means. In this research, geometric characterization is used for solving geometric problems appeared in areas such as circularity assessment, the categorization of defects, multidimensional clusters, multidimensional rotation, facility layout and scaffold layout problems.
The first class of problems is solved with the shape classification. For the circularity measurement in three dimensions, the characterization of oblique of cylinder is considered, and a compensation procedure is therefore developed for solving the circularity measurement problems where the cylinder is oblique. After the compensation procedure, the compensated measured point can be used for measuring circularity. Thus, the probability of rejecting in-tolerance product will decrease. For the problem of categorization of defective aluminum foils, the properties of convex polygon are used to determine the defective belongs to what kind of the defectives.
The second class of problems is solved in the higher dimensional space. For a cluster of points close to a line problem, a scan-line approach is developed to find a cluster of points close to a line when data points are displayed in the parallel coordinate system. For the N-dimensional rotation problem, orthonormal matrix is used to translate the rotation problem into a dealing with N(N+1)/2 variables problem. Finally, the Simulated Annealing (SA) is used to find a satisfactory N-dimension rotation.
The third class of problems is solved with the aid of geometric patterns. For the facility problem, the combination of Multidimensional Scaling (MDS), Bay structure and SA is used to construct a satisfactory layout. First, MDS is used to compute the relative position of facilities in two-dimensions, and bay structure is used to derive the layout. Finally, SA is used to search the rotation degree of MDS and construct different bay structure in order to derive a satisfactory layout. For the scaffold layout problem, the profile of building is analyzed under some assumptions, and a sequence analytic approach is developed to derive the scaffold layout.

以文找文

1. Murthy, T. S. R., and Abdin, S. Z., “Minimum zone evaluation of surfaces,” Int. J. Mach. Tool. Des. Res., 20, No. 2 pp. 123─136, 1980.
2. Shunmugam, M. S., “Criteria for computer-aided form evaluation,” ASME Trans. On Engineering for Industry, 113, pp. 233─238, 1991.
3. ANSI Standard Y14.5M, Dimensioning and Tolerancing, American Society of Mechanical Engineers, New York, 1994.
4. Shunmugam, M. S., “New approach for evaluating form errors of engineering surfaces,” Comput.-Aided Des., 19, No. 7, pp. 368─374, 1986.
5. Chou, S. Y., Woo, T. C., and Pollock, S. M., “On characterizing circularity,” Journal of Design and Manufacturing, 4, pp. 253─263, 1994.
6. Roy, U., and Zhang, X., “Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error,” Comput.-Aided Des., 4, No. 3, pp. 253─263, 1992.
7. Shunmugam, M. S., “On assessment of geometric errors,” Int. J. Prod. Res., 24, No. 2, pp. 413─425, 1986.
8. Le, V. B., and Lee, D. T., “Out-of-roundness problem revisited,” IEEE Trans. Pattern Anal. Mach. Intell., 13, No. 3, pp. 217─223, 1991.
9. Yu, W., “Minimum zone evaluation of form tolerances,” Manufacturing Riviews, 5, No. 3, pp. 213─220, 1992.
10. Kirsten, C., and Ferreira, p., “Verification of form tolerances part II : cylindricity and straightness of a median line,” Precis. Eng., 17, No. 2, pp. 144─156, 1995.
11. Roy, U., and Xu, Y., “Form and Orientation Tolerance Analysis for Cylindrical Surfaces in Computer-Aided Inspection,” Comput.-Aided Des., 26, No. 2 pp. 127─134, 1995.
12. Murthy, T. S. R., “Method for evaluation of elliptical profiles,” Int. J. Mach. Tool. Des. Res., 25, No. 4, pp. 299─312, 1985.
13. Gonzalez, R. C. and Woods, R. E., Digital Image Processing, Addison-Wesley, New York, 1992.
14. Efford, N., Digital Image Processing: a Practical Introduction Using Java, Addision-Wesley, New York, 2000.
15. 郭建峰，影像處理應用在鋁箔缺點檢測及分類之研究，國立臺灣科技大學管理技術研究所工業管理學程碩士論文，民國八十八年。
16. Yao, A., “A lower bound to finding convex hulls,” J. Ass. Comput. Mach., 28, No. 4, pp. 780─787, 1981.
17. Day, A. M., “Planar convex hull a algorithms in theory and practice,” Computer Graphics Forum, 7, pp. 177─193, 1988.
18. Lee, H.-Y., Ong, H.-L., “Visualization support for data mining,” IEEE EXPERT, 11, No. 5, pp. 69─75, 1996.
19. Asimov, D., “The grand tour: a tool for viewing multidimensional data,” SIAM J. Sci. Statist. Comput, 6, No. 1, pp. 128─143, 1985.
20. Chernoff, H., “The use of faces to represent points in k-dimensional space graphically,” J. Amer. Statist. Assoc., 68, No. 342, pp. 361─368, 1973.
21. Keller, P. R. and Keller, M. M., Visual Cues─Practical Data Visualization, IEEE Computer Society Press, Silver Spring, 1993.
22. Parsaye, K. and Chignell, M., Intelligent Database Tools and Applications: Hyper Information Access, Data Quality, Visualization, Automatic Discovery, Wiley, New York, 1993.
23. Sobol, M.G. and Klein, G., “New graphics as computerized displays for human information processing,” IEEE Trans. Systems Man Cybernet., 19, No. 4, pp. 893─898, 1989.
24. Inselberg, A., “The plane with parallel coordinated,” Visual Computer, 1, pp. 69─91, 1985.
25. Inselberg, A. and Dimsdale, B., “Parallel coordinates: a tool for visualizing multidimensional geometry,” in Proceedings of the First IEEE Conference on Visualization, pp. 361─378, 1990.
26. Gennings, C., Dawson, K. S., Carter, W. H., Jr. and Myers, R. H., “Interpreting plots of a multidimensional dose-response surface in a parallel coordinate system,” Biometrics, 46, pp. 719─735, 1990.
27. Inselberg, A. and Dimsdale, B., “Multidimensional lines I: representation,” SIAM J. Appl. Math., 54, No. 2, pp. 559─577, 1994.
28. Chatterjee, A., Das, P.P. and Bhattacharya, S., “Visualization in linear programming using parallel coordinates,” Pattern Recognition, 26, No. 11, pp. 1725─1736, 1993.
29. Inselberg, A. and Dimsdale, B., “Multidimensional lines II: proximity and applications,” SIAM J. Appl. Math., 54, No. 2, pp. 578─596, 1994.
30. Wegman, E. J., “Hyper-dimensional data analysis using parallel coordinates,” J. Amer. Statist. Assoc, 85, No. 411, pp. 664─675, 1990.
31. Everitt, B., Cluster Analysis, 2nd ed., Halsted Press, New York, 1980.
32. Hair, J., Jr., Anderson, R., Tatham, R. and Black, W., Multivariate Data Analysis, 4th ed., Prentice-Hall, Englewood Cliffs, 1995.
33. Jain, A. K. and Dubes, R. C., Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, 1988.
34. Avery, T. E. and Berlin, G. L., Interpretation of Aerial Photographs, 4th ed., Macmillan, New York, 1985.
35. Kaandorp, J., Fractal Modeling: Growth and Form in Biology. Springer, New York, 1994.
36. Siedlecki, W., Siedlecka, K. and Sklansky, J., “An overview of mapping techniques for exploratory pattern analysis,” Pattern Recognition, 21, No. 5, pp. 411─429, 1988.
37. Maholtra, N., “Validity and structural reliability of multidimensional scaling,” J. Marketing Res., 24, pp. 164─173, 1987.
38. M. L. Davison, Multidimensional Scaling, John Wiley and Son, New York, 1983.
39. 莊明振，「多向度評量法在設計上之應用」，77年技術與教學研討會論文集，第95─107頁，民國七十七年。
40. Schiffman, S. S., Reynolds, M. L. and Young, F. W., Introduction to Multidimensional Scaling─Theory, Methods and Application﹐Academic Press﹐Orlando﹐Florida, 1981.
41. Young, F. W.﹐Multidimensional Scaling─History, Theory, and Applications﹐L. Erlbaum Associates, Hillsdale, N.J., 1987.
42. Chen, L. L., Lin, J. W., Tu, C. H. and Chen, C. L.﹐ “WEBMDS: a WWW-based system for analyzing and visualizing multidimensional perceptual space,” CAADRIA ’97 Workshops, National Chiao Tung University , Taiwan, 1997.
43. Gilbert S., Linear Algebra and its Application, Saunders College Publishing, 1988.
44. 林詩偉，向度認知空間之最佳化旋轉問題演算法之研究，國立臺灣科技大學管理技術研究所工業管理學程碩士論文，民國八十七年。
45. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E., “Equations of state calculations by fast computing machines,” Journal of Chemical Physics, 21, pp. 1087─1092, 1953.
46. 楊士勳、陳玲鈴，「應用影像摻和在多向度認知空間之研究－以汽車造形為例」，中華民國設計學會第三屆研討會論文集，民國八十七年。
47. Carroll, J. D. and Chang, J. J., PC-MDS─Multidimensional Statistics Packing Manual, Brigham Young University, Provo, Utah, pp.71─78, 1990.
48. Levary, R. R. and Kalchik, S., “Facilities layout: a survey of solution procedures,” Computer and Industrial Engineering, 9, No. 2, pp.141─148, 1985.
49. Kusiak, A. and Heragu, S. S., “The facility layout problem,” European Journal of Operational Research, 29, pp. 229─251, 1987.
50. Welgama, P. S. and Gibson, P. R., “Computer aided facility layout－a status report,” Journal of Advanced Manufacturing Technology, 10, pp. 66─77, 1995.
51. Meller, R. D. and Gau, K. Y., “The facility layout problem: recent and emerging trends and perspectives,” Journal of Manufacturing Systems, 15, No. 5, pp. 351─366, 1996.
52. Francis, R. L., McGinnis, L. F. and White, J. A., Facility Layout and Location: an Analytical Approach, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1992.
53. Scriabin, M. and Vergin, R. C., “A cluster analytic approach to facilities layout,” Management Science, 31, pp. 33─49, 1985.
54. Drezner, Z. “A heuristic procedure for the layout of a large number of facilities,” Management Sciences, 33, pp. 907─915, 1987.
55. Conway, D. G. and Venkataramanna, M. A., “Genetic search and the dynamic facility layout problem,” Computers and Operations Research, 21, No. 8, pp. 955─60, 1994.
56. Fouds, L. R., “Techniques for facilities layout: deciding which pairs of activities,” Management Science, 29, pp. 1411─1126, 1983.
57. Kaku, B. K., Thompson, G. L. and Morton, T. E., “Hybrid heuristic for the facilities layout problem,” Computers and Operations Research, 18, No. 3, pp. 241─53, 1991.
58. Kochhar, J. S., Forster, B. T. and Heragu, S. S., “Hope: a genetic algorithm for the unequal area facility layout problem,” Computers and Operations Research, 25, No. 7, pp. 583─594, 1997.
59. Montreuil, B., “Matching based interactive facility layout,” IIE Transactions, 19, No. 3, pp. 271─279, 1987.
60. Apple, J., Plant Layout and Material Handing, Wiley, New York, 1977.
61. Hales, H. L., Computer Aided Facilities Planning, Marcel Dekker, New York, 1984.
62. Moore, J. M. “Computer methods in facilities layout,” Industrial Engineering, 12, No. 9, pp.82─93, 1980.
63. Murther, R., Systemic Layout Planning, 2nd ed., Cahners Books, Boston, 1973.
64. Safizadeh, M. H. and Mckenna, D. R., “Application of multidimensional scaling techniques to facilities layout,” European Journal of Operational Research, 92, pp. 54─62, 1996.
65. Young, F. W., “TORSCA, an IBM program for nonmetric multidimensional scaling,” Journal of Marketing Research, 5, pp. 319─321, 1968.
66. Green, P. E. and Tull, D. S, Research for Marketing Decisions, 4th ed., Prentice-Hall, Englewood Cliffs, N.Y., 1978.
67. Chandrasekharan, M. P. and Rajagopalan, R., “A multidimensional scaling algorithm for group layout in cellular manufacturing,” International Journal of Production Economics, 32, pp. 65─76, 1993.
68. Tate, D. M. and Smith, E. A. “Unequal-area facility by genetic search,” IIE Transactions, 27, No. 4, pp. 465─472, 1995.
69. Kim, J. G. and Kim, Y. D., “A space partitioning method for facility layout problems with shape constraints,” IIE Transactions, 30, No. 4, pp. 947─957, 1998.
70. Romeijn,. E. H. and Smith, R. L., “Simulated annealing and adaptive search in global optimization,” Probability in the Engineering and Information Science, 8, pp. 571─580, 1994.
71. Brand, R. E., Falsework and Access Scaffolds in Tabular Steel, Cement and Concrete Association, Slough, 1978.
72. Doughty, R., Scaffolding, Longman Scientific & Technical, Essex, England, 1986.
73. Huang, Y. L., Chen, W. F., Chen. H. J., Yen, T., Kao, Y. G. and Lin, C. Q., “A monitoring method fro scaffold-frame shoring systems for elevated concrete framework,” Computers & Structures, 78, No. 5, pp.681─690, 2000.
74. Dr. Software LLC, Dr. Frame Software User’s Guide, USA, 2001
75. Michael, E. M., Computer Graphics Handbook, Industrial Press, New York, 1990.

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	多向度認知空間之分析及視覺化模式之研究

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫