Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 3
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

Material parameters identification by inverse analysis using finite element computations leads to the resolution of complex and time-consuming optimization problems. One way to deal with these complex problems is to use meta-models to limit the number of objective function computations. In this paper, the Efficient Global Optimization (EGO) algorithm is used. The EGO algorithm is applied to specific objective functions, which are representative of material parameters identification issues. Isotropic and anisotropic correlation functions are tested. For anisotropic correlation functions, it leads to a significant reduction of the computation time. Besides, they appear to be a good way to deal with the weak sensitivity of the parameters. In order to decrease the computation time, a parallel strategy is defined. It relies on a virtual enrichment of the meta-model, in order to compute q new objective functions in a parallel environment. Different methods of choosing the qnew objective functions are presented and compared. Speed-up tests show that Kriging Believer (KB) and minimum Constant Liar (CLmin) enrichments are suitable methods for this parallel EGO (EGO-p) algorithm. However, it must be noted that the most interesting speed-ups are observed for a small number of objective functions computed in parallel. Finally, the algorithm is successfully tested on a real parameters identification problem.

Go to article

Bibliography

[1] P.A. Prates, M.C Oliveira, and J.V. Fernandes. Identification of material parameters for thin sheets from single biaxial tensile test using a sequential inverse identification strategy. International Journal of Material Forming, 9:547–571, 2016. doi: 10.1007/s12289-015-1241-z.
[2] M. Gruber, N. Lebaal, S. Roth, N. Harb, P. Sterionow, and F. Peyraut. Parameter identification of hardening laws for bulk metal forming using experimental and numerical approach. International Journal of Material Forming, 9:21–33. doi: 10.1007/s12289-014-1196-5.
[3] R. Amaral, P. Teixeira, A.D. Santos, and J.C. de Sá. Assessment of different ductile damage models and experimental validation. International Journal of Material Forming, 11, 435–444, 2018. doi: 10.1007/s12289-017-1381-4.
[4] J. Nocedal and S. Wright. Numerical Optimization, 2nd ed. Springer-Verlag, New York, 2006.
[5] J.A. Nelder and R. Mead. A simplex method for function minimization. The Computer Journal, 7(4):308–313, 1965. doi: 10.1093/comjnl/7.4.308.
[6] K.Y. Lee and F.F. Yang. Optimal reactive power planning using evolutionalry algorithms: a comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programming. IEEE Transactions on Power Systems, 13(1):101–108, 1998. doi: 10.1109/59.651620.
[7] N. Stander, K.J. Craig, H. Müllerschön, and R. Reichert. Material identification in structural optimization using response surfaces. Structural and Multidisciplinary Optimization, 29:93–102, 2005. doi: 10.1007/s00158-004-0476-y.
[8] M. Ageno, G. Bolzon, and G. Maier. An inverse analysis procedure for the material parameter identification of elastic- plastic free-standing foils. Structural and Multidisciplinary Optimization, 38:229–243, 2009. doi: 10.1007/s00158-008-0294-8.
[9] M. Abendroth and M. Kuna. Identification of ductile damage and fracture parameters from the small punch test using neural networks. Engineering Fracture Mechanics, 73(6):710–725, 2006. doi: 10.1016/j.engfracmech.2005.10.007.
[10] R. Franchi, A. Del Prete, and D. Umbrell. Inverse analysis procedure to determine flow stress and friction data for finite element modeling of machining. International Journal of Material Forming, 10:685–695, 2017. doi: 10.1007/s12289-016-1311-x.
[11] N. Souto, A. Andrade-Campos, and S. Thuillier. Mechanical design of a heterogeneous test for material parameters identification. International Journal of Material Forming, 10:353–367, 2017. doi: 10.1007/s12289-016-1284-9.
[12] M. Rackl, K.J. Hanley, and W.A. Günthner. Verification of an automated work flow for discrete element material parameter calibration. In: Li X., Feng Y., Mustoe G. (eds.), Proceedings of the 7th International Conference on Discrete Element Methods. DEM 2016, volume 188, pages 201–208. Springer, Singapore 2017. doi: 10.1007/978-981-10-1926-5_23.
[13] K. Levenberg. A method for the solution of certain non-linear problems in least squares. Quarterly of Applied Mathematics, 2(2):164–168, 1944.
[14] C. Richter, T. Rößler, G. Kunze, A. Katterfeld, and F. Will. Development of a standard calibration procedure for the DEM parameters of cohesionless bulk materials – Part II: Efficient optimization-based calibration. Powder Technology, 360:967–976, 2020. doi: 10.1016/j.powtec.2019.10.052.
[15] D.R. Jones, M. Schonlau, and W.J. Welch. Efficient global optimization of expensive black-box function. Journal of Global Optimization, 13:455–492, 1998. doi: 10.1023/A:1008306431147.
[16] M.T.M. Emmerich, K.C. Giannakoglou, and B. Naujoks. Single- and multi-objective evolutionary optimization assisted by gaussian random field metamodels. IEEE Transactions on Evolutionary Computation, 10(4):421–439, 2006. doi: 10.1109/TEVC.2005.859463.
[17] T.J. Santner, B.J. Williams, and W.I. Notz. The Design and Analysis of Computer Experiments. Springer, New York, 2018. doi: 10.1007/978-1-4939-8847-1.
[18] E. Brochu, V.M. Cora, and N. de Freitas. A tutorial on Bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical reinforcement learning. Technical Report TR-2009-23, Department of Computer Science, University of British Columbia, Canada, November 2009.
[19] D. Ginsbourger, R. Riche, and L. Carraro. Kriging is well-suited to parallelize optimization. In Y. Tenne, Ch-K. Goh (eds.), Computational Intelligence in Expensive Optimization Problems, volume 2, pages 131–162, Springer-Verlag, Berlin, 2010.
[20] E. Roux and P.-O. Bouchard. Kriging metamodel global optimization of clinching joining processes accounting for ductile damage. Journal of Materials Processing Technology, 213(7):1038–1047, 2013. doi: 10.1016/j.jmatprotec.2013.01.018.
[21] E. Roux and P.-O. Bouchard. On the interest of using full field measurements in ductile damage model calibration. International Journal of Solids and Structures, 72:50–62, 2015. doi: 10.1016/j.ijsolstr.2015.07.011.
[22] J. Sacks, W.J. Welch, T.J. Mitchell, and H.P. Wynn. Design and analysis of computer experiments. Statistical Science, 4(4):409–423, 1989.
[23] K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer M. et al. (eds,), Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, volume 1917, pages 849–858. Springer, Berlin, Heidelberg, 2000. doi: 10.1007/3-540-45356-3_83.
[24] M. Hamdaoui, F.Z. Oujebbour, A. Habbal, P. Breitkopf, and P. Villon. Kriging surrogates for evolutionary multi-objective optimization of CPU intensive sheet metal forming applications. International Journal of Material Forming, 8:469–480, 2015. doi: 10.1007/s12289-014-1190-y.
[25] J.J. Droesbeke, M. Lejeune, and G. Saporta. Statistical Analysis of Spatial Data. Editions TECHNIP, 1997 (in French).
[26] C.E. Rasmussen and C.K.I. Williams. Gaussian Processes for Machine Learning. MIT Press, 2006.
[27] J.D. Martin and T.W. Simpson. Use of kriging models to approximate deterministic computer models. AIAA Journal, 43(4):853–863, 2005. doi: 10.2514/1.8650.
[28] J. Laurenceau and P. Sagaut. Building efficient response surface of aerodynamic function with kriging and cokriging. AIAA Journal, 46(2):498–507, 2008. doi: 10.2514/1.32308.
[29] D.R. Jones. A taxonomy of global optimization methods based on response surfaces. Journal of Global Optimization, 21:345–383, 2001. doi: 10.1023/A:1012771025575.
[30] V.A. Dirk and H.G. Beyer. A comparison of evolution strategies with other direct search methods in the presence of noise. Computational Optimization and Applications, 24:135–159, 2003. doi: 10.1023/A:1021810301763.
[31] J.A. Nelder and R. Mead. A simplex method for function minimization. The Computer Journal, 7(4):308–313, 1965. doi: 10.1093/comjnl/7.4.308.
[32] P.-O. Bouchard, J.-M. Gachet, and E. Roux. Ductile damage parameters identification for cold metal forming applications. AIP Conference Proceedings, 1353(1):47–52, 2011. doi: 10.1063/1.3589490.
[33] D. Huang, T.T. Allan, W.I. Notz, and N. Zeng. Global optimization of stochastic black-box systems via sequential kriging meta-models. Journal of Global Optimization, 34:441–466, 2006. doi: 10.1007/s10898-005-2454-3.
[34] H.H. Rosenbrock. An automatic method for finding the greatest or least value of a function. The Computer Journal, 3(3):175–184, 1960. doi: 10.1093/comjnl/3.3.175.
[35] M. Pillet. The Taguchi Method Experiment Plans. Les Edition d'Organisation, 2005 (in French).
[36] H. Digonnet, L. Silva, and T. Coupez. Cimlib: A Fully Parallel Application For Numerical Simulations Based On Components Assembly. AIP Conference Proceedings, 908:269–274, 2007. doi: 10.1063/1.2740823.
[37] P.-O. Bouchard, L. Bourgeon, S. Fayolle, and K. Mocellin. An enhanced Lemaitre model formulation for materials processing damage computation. International Journal of Material Forming, 4:299–315, 2011. doi: 10.1007/s12289-010-0996-5.
[38] E. Roux, M. Thonnerieux, and P.-O. Bouchard. Ductile damage material parameter identification: numerical investigation. In Proceedings of the Tenth International Conference on Computational Structures Technology, paper 135, Civil-Comp Press, 2010. doi: 10.4203/ccp.93.135.
Go to article

Authors and Affiliations

Emile Roux
1
Yannick Tillier
2
Salim Kraria
2
Pierre-Olivier Bouchard
2

  1. Université Savoie Mont-Blanc, SYMME, F-74000 Annecy, France.
  2. MINES ParisTech, PSL Research University, CEMEF-Centre de mise en forme des matériaux, CNRS UMR 7635, CS 10207 rue Claude Daunesse, 06904 Sophia Antipolis Cedex, France
Download PDF Download RIS Download Bibtex

Abstract

In this paper, a parallel multi-path variant of the well-known TSAB algorithm for the job shop scheduling problem is proposed. Coarse-grained parallelization method is employed, which allows for great scalability of the algorithm with accordance to Gustafon’s law. The resulting P-TSAB algorithm is tested using 162 well-known literature benchmarks. Results indicate that P-TSAB algorithm with a running time of one minute on a modern PC provides solutions comparable to the ones provided by the newest literature approaches to the job shop scheduling problem. Moreover, on average P-TSAB achieves two times smaller percentage relative deviation from the best known solutions than the standard variant of TSAB. The use of parallelization also relieves the user from having to fine-tune the algorithm. The P-TSAB algorithm can thus be used as module in real-life production planning systems or as a local search procedure in other algorithms. It can also provide the upper bound of minimal cycle time for certain problems of cyclic scheduling.

Go to article

Authors and Affiliations

Jarosław Rudy
Jarosław Pempera
Czesław Smutnicki
Download PDF Download RIS Download Bibtex

Abstract

We report on the first application of the graphics processing units (GPUs) accelerated computing technology to improve performance of numerical methods used for the optical characterization of evaporating microdroplets. Single microdroplets of various liquids with different volatility and molecular weight (glycerine, glycols, water, etc.), as well as mixtures of liquids and diverse suspensions evaporate inside the electrodynamic trap under the chosen temperature and composition of atmosphere. The series of scattering patterns recorded from the evaporating microdroplets are processed by fitting complete Mie theory predictions with gradientless lookup table method. We showed that computations on GPUs can be effectively applied to inverse scattering problems. In particular, our technique accelerated calculations of the Mie scattering theory on a single-core processor in a Matlab environment over 800 times and almost 100 times comparing to the corresponding code in C language. Additionally, we overcame problems of the time-consuming data post-processing when some of the parameters (particularly the refractive index) of an investigated liquid are uncertain. Our program allows us to track the parameters characterizing the evaporating droplet nearly simultaneously with the progress of evaporation.

Go to article

Authors and Affiliations

D. Jakubczyk
S. Migacz
G. Derkachov
M. Woźniak
J. Archer
K. Kolwas

This page uses 'cookies'. Learn more