Skip to main content
SpringerLink
Log in

Case-based tuning of a metaheuristic algorithm exploiting sensitivity analysis and design of experiments for reverse engineering applications

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Due to its capacity to evolve in a large solution space, the Simulated Annealing (SA) algorithm has shown very promising results for the Reverse Engineering of editable CAD geometries including parametric 2D sketches, 3D CAD parts and assemblies. However, parameter setting is a key factor for its performance, but it is also awkward work. This paper addresses the way a SA-based Reverse Engineering technique can be enhanced by identifying its optimal default setting parameters for the fitting of CAD geometries to point clouds of digitized parts. The method integrates a sensitivity analysis to characterize the impact of the variations in the parameters of a CAD model on the evolution of the deviation between the CAD model itself and the point cloud to be fitted. The principles underpinning the adopted fitting algorithm are briefly recalled. A framework that uses design of experiments (DOEs) is introduced to identify and save in a database the best setting parameter values for given CAD models. This database is then exploited when considering the fitting of a new CAD model. Using similarity assessment, it is then possible to reuse the best setting parameter values of the most similar CAD model found in the database. The applied sensitivity analysis is described together with the comparison of the resulting sensitivity evolution curves with the changes in the CAD model parameters imposed by the SA algorithm. Possible improvements suggested by the analysis are implemented to enhance the efficiency of SA-based fitting. The overall approach is illustrated on the fitting of single mechanical parts but it can be directly extended to the fitting of parts’ assemblies. It is particularly interesting in the context of the Industry 4.0 to update and maintain the coherence of the digital twins with respect to the evolution of the associated physical products and systems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Lu Y (2017) Industry 4.0: a survey on technologies, applications and open research issues. J Ind Inf Integr 6:1–10

    Google Scholar 

  2. Falcidieno B, Giannini F, Léon J-C, Pernot J-P (2014) Processing free form objects within a product development process framework. Adv Comput Inf Eng Res 317–344. https://doi.org/10.1115/1.860328_ch13

  3. Louhichi B, Abenhaim GN, Tahan AS (2015) CAD/CAE integration: updating the CAD model after a fem analysis. Int J Adv Manuf Technol 76(1):391–400

    Article  Google Scholar 

  4. Shah GA, Polette A, Pernot J-P, Giannini F, Monti M (2021) Simulated annealing-based fitting of CAD models to point clouds of mechanical parts’ assemblies. Eng Comput 37(4):2891–2909

  5. Shah GA, Polette A, Pernot J-P, Giannini F, Monti M (2021) User-driven computer-assisted reverse engineering of editable CAD assembly models. J Comput Inf Sci Eng 22(2). https://doi.org/10.1115/1.4053150

  6. Buonamici F, Carfagni M, Furferi R, Governi L, Lapini A, Volpe Y (2018) Reverse engineering of mechanical parts: a template-based approach. J Comput Des Eng 5(2):145–159

    Google Scholar 

  7. Buonamici F, Carfagni M, Furferi R, Volpe Y, Governi L (2021) Reverse engineering by CAD template fitting: study of a fast and robust template-fitting strategy. Eng Comput 37(4):2803–2821

    Article  Google Scholar 

  8. Kirkpatrick S, Gelatt C, Vecchi M (1982) Optimization by simulated annealing. IBM Research Report RC 9355, Acts of PTRC Summer Annual Meeting

  9. Hutter F, Hoos HH, Leyton-Brown K, Murphy K (2010) Time-bounded sequential parameter optimization. In: International conference on learning and intelligent optimization. Springer, pp 281–298

  10. Gunawan A, Lau HC et al (2011) Fine-tuning algorithm parameters using the design of experiments approach. In: International conference on learning and intelligent optimization. Springer, pp 278–292

  11. Iooss B, Lemaître P (2015) A review on global sensitivity analysis methods. In: Uncertainty management in simulation-optimization of complex systems. Springer, pp 101–122

  12. Hamby DM (1994) A review of techniques for parameter sensitivity analysis of environmental models. Environ Monit Assess 32(2):135–154

    Article  Google Scholar 

  13. Jin Y, Meng X, Ziyou G (2009) Sensitivity analysis of simulated annealing for continuous network design problems. J Transport Syst Eng Inf Technol 9(3):64–70

    Google Scholar 

  14. Gamboa F, Janon A, Klein T, Lagnoux A et al (2014) Sensitivity analysis for multidimensional and functional outputs. Electron J Stat 8(1):575–603

    Article  MathSciNet  MATH  Google Scholar 

  15. Spagnol A, Riche RL, Veiga SD (2019) Global sensitivity analysis for optimization with variable selection. SIAM/ASA J Uncertain Quantif 7(2):417–443

    Article  MathSciNet  MATH  Google Scholar 

  16. Lamboni M, Monod H, Makowski D (2011) Multivariate sensitivity analysis to measure global contribution of input factors in dynamic models. Reliab Eng Syst Saf 96(4):450–459

    Article  Google Scholar 

  17. Robinson TT, Armstrong CG, Chua HS, Othmer C, Grahs T (2012) Optimizing parameterized CAD geometries using sensitivities based on adjoint functions. Comput Aided Des Appl 9(3):253–268

    Article  Google Scholar 

  18. Zhan S-h, Lin J, Zhang Z-j, Zhong, Y-w (2016) List-based simulated annealing algorithm for traveling salesman problem. Comput Intell Neurosci 2016

  19. Bellio R, Ceschia S, Di Gaspero L, Schaerf A, Urli T (2016) Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem. Comput Oper Res 65:83–92

    Article  MathSciNet  MATH  Google Scholar 

  20. Atiqullah MM, Rao S (2001) Tuned annealing for optimization. In: International conference on computational science. Springer, pp 669–679

  21. Giannini F, Lupinetti K, Monti M (2017) Identification of similar and complementary subparts in B-rep mechanical models. J Comput Inf Sci Eng 17(4)

  22. Montlahuc J, Shah GA, Polette A, Pernot J-P (2019) As-scanned point clouds generation for virtual reverse engineering of CAD assembly models. Comput Aided Des Appl 16(6):1171–1182

    Article  Google Scholar 

  23. (2021) Design of experiments via Taguchi methods-orthogonal arrays. University of Michigan. Online; Accessed 07 2022 Mar

  24. Roy RK (2010) A primer on the Taguchi method. Society of Manufacturing Engineers

  25. Gonzales GV, Dos Santos ED, Emmendorfer LR, Isoldi LA, Rocha LAO, Estrada E (2015) A comparative study of simulated annealing with different cooling schedules for geometric optimization of a heat transfer problem according to constructual design. Sci Plena 11(8):11

    Google Scholar 

  26. Ingber L (1996) Adaptive simulated annealing (asa): lessons learned. Control and Cybern 25(1):32–54 (cited By 364)

Download references

Author information

Authors and Affiliations

  1. LISPEN, EA 7515, HeSam, Arts et Métiers, 2 cours des Arts et Métiers, 13617, Aix-en-Provence, France

    Ghazanfar Ali Shah, Arnaud Polette & Jean-Philippe Pernot

  2. IMATI, Consiglio Nazionale delle Ricerche, Via De Marini, 6, 16149, Genoa, Italy

    Ghazanfar Ali Shah, Franca Giannini & Marina Monti

  3. DIME-Dipartimento di Ingegneria meccanica, energetica, gestionale e dei trasporti, Universitá degli Studi di Genova, Genoa, Italy

    Ghazanfar Ali Shah

Authors
  1. Ghazanfar Ali Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arnaud Polette
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Philippe Pernot
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Franca Giannini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marina Monti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ghazanfar Ali Shah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shah, G.A., Polette, A., Pernot, JP. et al. Case-based tuning of a metaheuristic algorithm exploiting sensitivity analysis and design of experiments for reverse engineering applications. Engineering with Computers 39, 2699–2715 (2023). https://doi.org/10.1007/s00366-022-01650-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-022-01650-5

Keywords

Search

Navigation