GA Based Feature Recognition of Step File for CAD/CAM Integration
Feature-based method has been successfully applied in several fields of manufacturing. However, most of the applications use the solid modeling method that cannot meet the requirements of a product design that needs a free-form surface or a complicated surface. This research utilizes the Genetic Alg...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 語言: | eng eng |
| 出版: |
2009
|
| 主題: | |
| 在線閱讀: | https://etd.uum.edu.my/1911/1/Alfais_Admiral_Syafnil.pdf https://etd.uum.edu.my/1911/2/1.Alfais_Admiral_Syafnil.pdf |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| id |
my-uum-etd.1911 |
|---|---|
| record_format |
uketd_dc |
| institution |
Universiti Utara Malaysia |
| collection |
UUM ETD |
| language |
eng eng |
| topic |
TS155-194 Production management Operations management |
| spellingShingle |
TS155-194 Production management Operations management Syafnil, Alfais Admiral GA Based Feature Recognition of Step File for CAD/CAM Integration |
| description |
Feature-based method has been successfully applied in several fields of manufacturing. However, most of the applications use the solid modeling method that cannot meet the requirements of a product design that needs a free-form surface or a complicated surface. This research utilizes the Genetic Algorithm (GA) technique for feature recognition of STEP file. A GA model is proposed for optimizing the coordinates which is used for feature recognition. It is proposed as an input for automatic feature recognition in Computer Aided Design and Manufacturing (CAD/CAM) application. These methods accomplish their task based on recognition of features as GA made up. This technique used standard for exchange of product information (STEP) formats for geometrical data extraction representation to matching the coordinate from STEP file to decide the correct or optimize solution. Genetic operator such as selection, crossover and mutation are performed repeatedly to acquire the optimal sequences of coordinates. Even though the result of this processes are optimal, some coordinates are not placed in the correct position. |
| format |
Thesis |
| qualification_name |
masters |
| qualification_level |
Master's degree |
| author |
Syafnil, Alfais Admiral |
| author_facet |
Syafnil, Alfais Admiral |
| author_sort |
Syafnil, Alfais Admiral |
| title |
GA Based Feature Recognition of Step File for CAD/CAM Integration |
| title_short |
GA Based Feature Recognition of Step File for CAD/CAM Integration |
| title_full |
GA Based Feature Recognition of Step File for CAD/CAM Integration |
| title_fullStr |
GA Based Feature Recognition of Step File for CAD/CAM Integration |
| title_full_unstemmed |
GA Based Feature Recognition of Step File for CAD/CAM Integration |
| title_sort |
ga based feature recognition of step file for cad/cam integration |
| granting_institution |
Universiti Utara Malaysia |
| granting_department |
College of Arts and Sciences (CAS) |
| publishDate |
2009 |
| url |
https://etd.uum.edu.my/1911/1/Alfais_Admiral_Syafnil.pdf https://etd.uum.edu.my/1911/2/1.Alfais_Admiral_Syafnil.pdf |
| _version_ |
1747827230569922560 |
| spelling |
my-uum-etd.19112013-07-24T12:13:40Z GA Based Feature Recognition of Step File for CAD/CAM Integration 2009 Syafnil, Alfais Admiral College of Arts and Sciences (CAS) College of Arts and Sciences TS155-194 Production management. Operations management Feature-based method has been successfully applied in several fields of manufacturing. However, most of the applications use the solid modeling method that cannot meet the requirements of a product design that needs a free-form surface or a complicated surface. This research utilizes the Genetic Algorithm (GA) technique for feature recognition of STEP file. A GA model is proposed for optimizing the coordinates which is used for feature recognition. It is proposed as an input for automatic feature recognition in Computer Aided Design and Manufacturing (CAD/CAM) application. These methods accomplish their task based on recognition of features as GA made up. This technique used standard for exchange of product information (STEP) formats for geometrical data extraction representation to matching the coordinate from STEP file to decide the correct or optimize solution. Genetic operator such as selection, crossover and mutation are performed repeatedly to acquire the optimal sequences of coordinates. Even though the result of this processes are optimal, some coordinates are not placed in the correct position. 2009 Thesis https://etd.uum.edu.my/1911/ https://etd.uum.edu.my/1911/1/Alfais_Admiral_Syafnil.pdf application/pdf eng validuser https://etd.uum.edu.my/1911/2/1.Alfais_Admiral_Syafnil.pdf application/pdf eng public masters masters Universiti Utara Malaysia Ames, A. L. (1991). Production Ready Feature Recognition Based Automatic Group Technology Part Coding. In Symposium on Solid Modeling Foundations and CAD/CAM Applications. pp 161-169.Azmi, A. I., Taib, J. M., & Zulkepli, M. (2003). Feature Extraction from STEP AP224 file sets. Jurnal Mekanikal (16). pp. 31-46. ISSN 0127-3396.Baker, J. (1987). Reducing Bias and Inefficiency in the Selection Algorithm. Genetic Algorithms and Their Applications: Proc. Second International Conf. J. Grefenstette. ed. Lawrence Erlbaum. Bala, J., & Wechsler, H. (1991). Shape Analysis using Morphological Processing and Genetic Algorithms. International Conference on Tools for AI. pp.130-137. Bhandarkar, M. P., & Nagi, R. (2000). STEP-Based Feature Extraction from STEP Geometry for Agile Manufacturing. Computers in Industry, 42, 3-24.Brunnstrom, K. & Stoddart, A. J. (1996). Genetic Algorithms for Free-Form Surface Matching. In Proceedings of International Conference on Pattern Recognition. vol. IV, pp.689-693.Caudill, M.(1991). Expert Networks. Byte, 16, 108-116.Chen, Y. H. & Liu, C. Y. (1999). Quadric Surface Extraction using Genetic Algorithms. Computer-Aided Design. Vol. 31, No. 2, pp.101-110.Choi, B. G. & Tang, B. S. (2000). Optimum Shape Design of Rotor Shaft using Genetic Algorithm. Journal of Vibration and Control. Vol. 6. pp.207-222. Di Ianni, M. (1996). Simulated Annealing and Genetic Algorithm for Shape Detection. Polish J. Control and Cybernetics.Fu, M. W., Ong, S. K., Lu, W. F., Lee, I. B. H., & Nee, A.Y. C. (2003). An Approach to Identify Design and Manufacturing Features From Data Exchanged Part Model. International Journal of Computer Aided Design.Fugel, D. B. (1995). Evolutionary Computation Toward a New Philosophy of Machine Intelligence. IEEE Press.Geometric Ltd. (2007). Feature Recognition. Retrieved September 21, 2009, from http://feature.geometricglobal.com 56 Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.Grierson, D. E. & Pak, W. H. (1993). Optimal sizing, geometrical and topological design using a genetic algorithm. Structural Optimization. Vol. 6, No. 3, pp 151–159.Han, J. H. Kang M. & Choi, H. (2001). STEP-based feature recognition for manufacturing cost optimization. Computer-Aided Design. 33, pp. 671-686. Henderson, M. R. (1984). Extraction of feature information from three dimensional CAD data. Unpublished PhD, Purdue University.Holland, J. H. (1975). Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press.Ismail, N., Abu Bakar, N., & Juri, A.H. (2002) Feature Recognition pattern for Form Features Using Boundary Representation Models. International Journal of advanced manufacturing technology.Ismail, N., Tan, C. F., Wong, S. V., & Sulaiman, S. (2002). Rule based feature extraction and recognition from STEP file. Paper presented at the Student Conference on Research and Development, Kuala Lumpur.Ji, Q., & Marefeat, M. M. (1997). Machine Interpretations of CAD data for manufacturing application. ACM Computing Survey.Jonker H.G. (1993). Interactive feature definition, MSc thesis, University of Twente, report no. SPA-93-23/PT465, Enschede.Karova, M. (2004). Solving Timetabling Problems Using Genetic Algorithms. 27th International Spring Seminar on Electronics Technology, pp96-98.Kern, V. M. & Bøhn J. H. (1995). STEP Databases for Product Data Exchange. Proceedings of International Congress of Industrial Engineering. Vol. III.Korngold, E. V., Shephard, M. S. & Wentorf, R. (1989). The use of functional models to control engineering idealizations. In Proc. of 1989 ASME International Computers in Engineering Conference. ASME.Koza, J. R. (1992). Genetic Programming: On The Programming Of Computers By Means Of Natural Selection. MIT Press.Kyprianou, L. K. (1980). Shape Classification in Computer Aided Design. Unpublished PhD, University of Cambridge.Lau, H. & Jiang, B. (1998). A generic integrated system from CAD to CAPP: a neutral file-cum-GT approach, Computer Integrated Manufacturing System, 11(1/2):67-75.57 Liang, M., Ahamad, S. & van den Berg, B. (1996). A STEP based tool path generation system for rough machining of planar surfaces, Computers in Industry, 32:219-231.Louis, S.J., & Rawlins, G.J.E. (1991). Designer genetic algorithms: Genetic algorithms in structure design. Proceedings of the Fourth International Conference on Genetic Algorithms, pages 53/60. Morgan Kaufmann.Mcmohan, C., & Browne, J. (2000). CAD/CAM Principles: Practice and Manufacturing Management. Prentice Hall, Second Edition. Meeran, S., & Taib, J. M. (1999). A generic approach to recognising isolated, nested and interacting features from 2D drawings. Computer Aided Design, 31, 891-910.Meeran, S., & Zulkifli, A. H. (2002). Recognition of Simple and Complex Interacting Non-Orthogonal Features. Pattern Recognition, 35, 2341-2353. Michalewicz, Z. (1992). Genetic algorithm + data structure = evolution programs. Berlin: Spinger. NEDC. (2007). Roulette Wheel Selection. Retrieved August 25 2009, from http://www.edc.ncl.ac.uk/highlight/rhjanuary2007g02.php Ozcan, E. & Mohan, C. K. (1996). Shape Recognition using Genetic Algorithms. Proc. of IEEE Intl. Conf. on Evolutionary Computation, pp. 414-420 Pal, P., Tigga, A. M., & Kumar, A. (2005). Feature extraction from large CAD database using genetic algorithm. Computer Aided Design, 37, 545-588. Pratt, M. J. & Wilson, P. R. (1985). Requirements for support of form features in a solid modeling system, CAM-I, R-85-ASPP-01 Rao, P. N. (2001). CAD/CAM Principles and Application. McGraw Hill Publishing Company Limited, Second Edition. Regli, W. C. (1995). Geometric algorithms for recognition of features from solid models, PhD dissertation, Univ. Maryland, College Park MD.Rennera, G., Aniko, & Ekárta, B. (2003). Genetic algorithms in computer aided design. Elsevier Journal of Computer-Aided Design: 709–26.Shah, J., & Mantyla, M. (1995). Parametric and feature-based CAD/CAM: Concept, Technique and Applications. John Wiley & Sons, inc. Shah, J. J. & Rogers, M. T. (1988). Feature Based Modeling Shell: Design and Implementation. Proceedings of the ASME Conference on Computers in Engineering, 255.58 Trappey, A. J. C. & Chang, C. R., (2000). ISO 10303-compliant computer-aided wheel rim design system- the framework and data model, International Journal of Production Research, 28(6):1325-1338.Tsai, W. H. & Yu, S. S. (1985). Attributed stringmatching with merging for shape recognition. IEEE Trans. on PAMI, vol 7, pp.453-462.Twomey, J. M. & Smith, A. E. (1992). An Examination of Performance Measures for Pattern Classification Backpropagation Neural Networks, to appear in Proceedings of ANNIE 92, (New York: ASME Press). Várady, T., Martin, R. & Cox, J. (1997). Reverse engineering of geometric models – an introduction, Computer-Aided Design, Vol. 29, No. 4, pp 255–268. Wikipedia. (2009). Fitness Function. Retrieved October 11, 2009, from http://en.wikipedia.org/wiki/Fitness_function Wilson, P. R. (1993). EXPRESS Tools and Services, National Institute of Standards and Technology.Winston, P. H. (1993). Artificial Intelligence. Addison Wesley.Zaid, I. (2005). Mastering CAD/CAM. The McGraw Hill Companies, inc. |