×

Use of a biobjective direct search algorithm in the process design of material science applications. (English) Zbl 1364.90362

Summary: This work describes the application of a direct search method to the optimization of problems of real industrial interest, namely three new material science applications designed with the FactSage software. The search method is BiMADS, the biobjective version of the mesh adaptive direct search (MADS) algorithm, designed for blackbox optimization. We give a general description of the algorithm, and, for each of the three test cases, we describe the optimization problem, discuss the algorithmic choices, and give numerical results to demonstrate the efficiency of BiMADS.

MSC:

90C56 Derivative-free methods and methods using generalized derivatives
90C29 Multi-objective and goal programming
62P30 Applications of statistics in engineering and industry; control charts
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abramson MA, Audet C, Couture G, Dennis Jr JE, Le Digabel S, Tribes C (2015) The NOMAD project. https://www.gerad.ca/nomad
[2] Abramson MA, Audet C, Dennis JE Jr, Le Digabel S (2009) OrthoMADS: a deterministic MADS instance with orthogonal directions. SIAM J Optim 20(2):948-966 · Zbl 1189.90202 · doi:10.1137/080716980
[3] Audet C, Dennis JE Jr (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 17(1):188-217 · Zbl 1112.90078 · doi:10.1137/040603371
[4] Audet C, Dennis JE Jr (2009) A progressive barrier for derivative-free nonlinear programming. SIAM J Optim 20(1):445-472 · Zbl 1187.90266 · doi:10.1137/070692662
[5] Audet C, Béchard V, Le Digabel S (2008a) Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J Glob Optim 41(2):299-318 · Zbl 1157.90535 · doi:10.1007/s10898-007-9234-1
[6] Audet C, Savard G, Zghal W (2008b) Multiobjective optimization through a series of single-objective formulations. SIAM J Optim 19(1):188-210 · Zbl 1167.90020 · doi:10.1137/060677513
[7] Audet C, Dennis JE Jr, Le Digabel S (2010a) Globalization strategies for mesh adaptive direct search. Comput Optim Appl 46(2):193-215 · Zbl 1190.90204 · doi:10.1007/s10589-009-9266-1
[8] Audet C, Savard G, Zghal W (2010b) A mesh adaptive direct search algorithm for multiobjective optimization. Eur J Oper Res 204(3):545-556 · Zbl 1181.90137 · doi:10.1016/j.ejor.2009.11.010
[9] Bale CW, Bélisle E, Chartrand P, Decterov SA, Eriksson G, Hack K, Jung I-H, Kang Y-B, Melançon J, Pelton AD, Robelin C, Petersen S (2009) FactSage thermochemical software and databases—recent developments. CALPHAD Comput Coupling Phase Diagr Thermochem 33(2):295-311 · doi:10.1016/j.calphad.2008.09.009
[10] Chartrand, P.; Pelton, AD; Schneider, WA (ed.), A predictive thermodynamic model for the Al-NaF-AlF3 system, 245-252 (2002), Warrendale
[11] Chrenkova, M.; Danek, V.; Silny, A.; Utigard, TA; Hale, W. (ed.), Density, electrical conductivity and viscosity of low melting baths for aluminium electrolysis, 227-232 (1996), Warrendale
[12] Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York. Reissued in 1990 by SIAM Publications, Philadelphia, as vol 5 in the series classics in applied mathematics
[13] Conn AR, Le Digabel S (2013) Use of quadratic models with mesh-adaptive direct search for constrained black box optimization. Optim Methods Softw 28(1):139-158 · Zbl 1270.90073 · doi:10.1080/10556788.2011.623162
[14] Conn AR, Scheinberg K, Vicente LN (2009) Introduction to derivative-free optimization. MOS-SIAM series on optimization. SIAM, Philadelphia · Zbl 1163.49001 · doi:10.1137/1.9780898718768
[15] Custódio AL, Madeira JFA, Vaz AIF, Vicente LN (2011) Direct multisearch for multiobjective optimization. SIAM J Optim 21(3):1109-1140 · Zbl 1230.90167 · doi:10.1137/10079731X
[16] Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182-197 · doi:10.1109/4235.996017
[17] Degarmo EP, Black JT, Kohser RA (2003) Materials and processes in manufacturing, 9th edn. Wiley, New York
[18] Dmitrieva O, Ponge D, Inden G, Millán J, Choi P, Sietsma J, Raabe D (2011) Chemical gradients across phase boundaries between martensite and austenite in steel studied by atom probe tomography and simulation. Acta Mater 59(1):364-374 · doi:10.1016/j.actamat.2010.09.042
[19] Fermi E, Metropolis (1952) Numerical solution of a minimum problem. Los Alamos unclassified report LA-1492. Los Alamos National Laboratory, Los Alamos · Zbl 1190.90204
[20] Fletcher R, Leyffer S (2002) Nonlinear programming without a penalty function. Math Program A 91:239-269 · Zbl 1049.90088 · doi:10.1007/s101070100244
[21] Gheribi AE, Robelin C, Le Digabel S, Audet C, Pelton AD (2011) Calculating all local minima on liquidus surfaces using the FactSage software and databases and the Mesh Adaptive Direct Search algorithm. J Chem Thermodyn 43(9):1323-1330 · doi:10.1016/j.jct.2011.03.021
[22] Gheribi AE, Audet C, Le Digabel S, Bélisle E, Bale CW, Pelton AD (2012) Calculating optimal conditions for alloy and process design using thermodynamic and properties databases, the FactSage software and the Mesh Adaptive Direct Search algorithm. CALPHAD Comput Coupling Phase Diagr Thermochem 36:135-143 · doi:10.1016/j.calphad.2011.06.003
[23] Gheribi AE, Le Digabel S, Audet C, Chartrand P (2013) Identifying optimal conditions for magnesium based alloy design using the Mesh Adaptive Direct Search algorithm. Thermochim Acta 559:107-110 · doi:10.1016/j.tca.2013.02.004
[24] Haupin W (1991) The influence of additives on Hall-Héroult bath properties. JOM 43(11):28-34 · doi:10.1007/BF03222717
[25] Kaufman L, Bernstein H (1970) Computer calculation of phase diagrams. Academic, New York
[26] Le Digabel S (2011) Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans Math Softw 37(4):44:1-44:15 · Zbl 1365.65172 · doi:10.1145/1916461.1916468
[27] Pelton AD, Chartrand P, Eriksson G (2001) The modified quasi-chemical model: Part IV. Two-sublattice quadruplet approximation. Metall Mater Trans A 32(6):1409-1416 · doi:10.1007/s11661-001-0230-7
[28] Renaud E, Robelin C, Gheribi AE, Chartrand P (2011) Thermodynamic evaluation and optimization of the Li, Na, K, Mg, Ca, Sr//F, Cl reciprocal system. J Chem Thermodyn 43(8):1286-1298 · doi:10.1016/j.jct.2011.03.015
[29] Robelin C, Chartrand P (2007a) A density model based on the modified quasichemical model and applied to the NaF-AlF \[_33\]-CaF \[_22-Al_22O_33\] electrolyte. Metall Mater Trans B 38(6):881-892 · doi:10.1007/s11663-007-9092-8
[30] Robelin, C.; Chartrand, P.; Sorlie, M. (ed.), Predictive models for the density and viscosity of the NaF-AlF3-CaF2-Al2O3 electrolyte, 565-570 (2007), Warrendale
[31] Robelin C, Chartrand P, Eriksson G (2007) A density model for multicomponent liquids based on the modified quasichemical model: application to the NaCl-KCl-MgCl \[_22\]-CaCl \[_22\] system. Metall Mater Trans B 38(6):869-879 · doi:10.1007/s11663-007-9090-x
[32] Saunders N, Miodownik AP (eds) (1998) Chapter 6: phase stabilities. In: Pergamon materials series, vol 1. Pergamon. doi:10.1016/S1470-1804(98)80026-6 · Zbl 1189.90202
[33] Sha W (2013) Ultra high-strength maraging steel. In: Steels. Springer, London, pp 141-161
[34] Sourmail T, Garcia-Mateo C (2005a) A model for predicting the Ms temperatures of steels. Comput Mater Sci 34(2):213-218 · doi:10.1016/j.commatsci.2005.01.001
[35] Sourmail T, Garcia-Mateo C (2005b) Critical assessment of models for predicting the Ms temperature of steels. Comput Mater Sci 34(4):323-334 · doi:10.1016/j.commatsci.2005.01.002
[36] Tiwaria S, Fadelb G, Deb K (2011) AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Eng Optim 43(4):377-401 · doi:10.1080/0305215X.2010.491549
[37] Torczon V (1997) On the convergence of pattern search algorithms. SIAM J Optim 7(1):1-25 · Zbl 0884.65053 · doi:10.1137/S1052623493250780
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.