Skip to main content

Enhanced Reverse Engineering Using Genetic-Algorithms-Based Experimental Parallel Workflow for Optimum Design

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6625))

Included in the following conference series:

Abstract

Shape optimization is numerically very intensive due to multidisciplinary objectives and constraints, many shape variables, non linear models, geometric infeasibility of candidate designs, etc. It involves participation of numerical optimizers, computer- aided geometric modelers and subject-related simulators as well as their coupling at the process- and data levels. This paper develops a simple experimental workflow which employs existing commercial software for computer-aided design, finite element analysis and evolutionary optimization modules. It sets up parallel execution of multiple simulators to reduce the execution time, which is implemented inexpensively by means of a self-made .net- based cluster. Shape optimization is introduced in the generic context of ‘enhanced’ reverse engineering with optimization whereby the initial solution can be obtained by 3D optical scanning and parameterization of an existing solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arora, J.: Introduction to Optimum Design. McGraw-Hill, New York (1989)

    Google Scholar 

  2. Rao, S.S.: Engineering Optimization. Wiley Interscience, Hoboken (1996)

    Google Scholar 

  3. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. Academic Press, London (1993)

    MATH  Google Scholar 

  4. Bohm, W., Farin, G., Kahmann, J.: A survey of curve and surface methods in CAGD. Computer Aided Geometric Design 1, 1–60 (1984)

    Article  MATH  Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)

    MATH  Google Scholar 

  6. Deb, K., Goel, T.: Multi-Objective Evolutionary Algorithms for Engineering Shape Design. KanGAL report 200003, Indian Institute of Technology (2000)

    Google Scholar 

  7. Cook, R.: Concepts and Applications of Finite Element Analysis. John Wiley & Sons, Chichester (1989)

    MATH  Google Scholar 

  8. Adina: ADINATM 8.3 User interface and command reference manual. Adina R&D Inc. (2005)

    Google Scholar 

  9. Saitou, K., Izui, K., Nishiwaki, S., Papalambros, P.A.: Survey of Structural Optimization in Mechanical Product Development. Transactions of the ASME 5, 214–226 (2005)

    Google Scholar 

  10. Cyganek, B., Siebert, J.P.: An Introduction To 3D Computer Vision Techniques And Algorithms. John Wiley & Sons, Chichester (2009)

    Book  MATH  Google Scholar 

  11. Peng, T., Gupta, S.K.: Model and algorithms for point cloud construction using digital projection patterns. ASME Journal of Computing and Information Science in Engineering 7(4), 372–381 (2007)

    Article  Google Scholar 

  12. Sarkar, B., Menq, C.H.: Smooth-surface approximation and reverse engineering. Computer-Aided Design 23(9), 623–628 (1991)

    Article  MATH  Google Scholar 

  13. GOM, http://www.gom.com/metrology-systems/system-overview/atos.html

  14. Eberly, D.: Least-Squares Fitting of Data with B-Spline Surfaces, Geometric Tools, LLC, http://www.geometrictools.com/

  15. Eck, M., Hoppe, H.: Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type. In: ACM SIGGRAPH 1996 Conference Proceedings, pp. 325–334 (1996), http://research.microsoft.com/en-us/um/people/hoppe/proj/bspline/

  16. Kruth, J.P., Kerstens, A.: Reverse engineering modelling of free-form surfaces from point clouds subject to boundary conditions. Journal of Materials Processing Technology 76, 120–127 (1998)

    Article  Google Scholar 

  17. Ma, W., Kruth, J.P.: NURBS curve and surface fitting for reverse engineering. International Advanced Manufacturing Technology 14(12), 918–927 (1998)

    Article  Google Scholar 

  18. Ristic, M., Brujic, D.: Efficient registration of NURBS geometry. Image Vision Comput. 15, 925–935 (1997)

    Article  Google Scholar 

  19. Piegl, L.A., Tiller, W.: Parametrization for surface fitting in reverse engineering. Computer-Aided Design 33, 593–603 (2001)

    Article  Google Scholar 

  20. Samareh, J.A.: A Survey Of Shape Parameterization Techniques. In: CEAS/AIAA/ICASE/NASA Langley International Forum on Aeroelasticity and Structural Dynamics, NASA/CP-1999-209136, pp. 333–343 (1999)

    Google Scholar 

  21. Resnick, S., Crane, R., Bowen, C.: Essential Windows Communication Foundation for.NET Framework 3.5. Addison Wesley, Reading (2008)

    Google Scholar 

  22. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes. Cambridge University Press, Cambridge (1992)

    MATH  Google Scholar 

  23. De Jong, K.A., Spears, W.M.: An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 38–47. Springer, Heidelberg (1991)

    Chapter  Google Scholar 

  24. Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter Control In Evolutionary Algorithms. IEEE Transactions On Evolutionary Computation 3(2), 124–141 (1999)

    Article  Google Scholar 

  25. Alonso, J.M., Alfonso, C., Garcıa, G., Hernandez, V.: GRID technology for structural analysis. Advances in Engineering Software 38, 738–749 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vučina, D., Pehnec, I. (2011). Enhanced Reverse Engineering Using Genetic-Algorithms-Based Experimental Parallel Workflow for Optimum Design. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20520-0_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20519-4

  • Online ISBN: 978-3-642-20520-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics