Abstract
Interval multi-criteria optimization (MCO) of the conditions based on the kinetic model is relevant for both laboratory and industrial processes. In the work for the laboratory catalytic reaction of the synthesis of benzylbutyl ether, the problem of interval MCO of the conditions of conducting based on a kinetic model is solved. The problem was solved in the form of Pareto approximation using the evolutionary algorithm of multiobjective optimization NSGA-II and parallel computing. The solution of the MCO interval problem was obtained by varying the temperature from 160 ℃ to 175 ℃, with a temperature spread of no more than 5 ℃. An increase in temperature leads to an increase in the yield of the target product, but the concentration of the by-product also increases. A parallel scheme has been developed for solving the interval problem of the MCO and an assessment of the efficiency of the execution of the parallel program has been carried out.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
The basis for optimizing the conditions of complex chemical processes is their kinetic model. The kinetic model reflects the regularities of the reaction, the effect of the conditions on the reaction rate, on the yield of target and by-products and reaction time. In a complex chemical process, including the process of oil production [1], oil refining, it is difficult to single out one optimization criterion. Often several criteria are set, which may be contradictory and have different dimensions. Such a task is defined as multi-criteria optimization. Due to the fact that in practice it is difficult to maintain the calculated exact optimal mode of the process, it is necessary to select the optimal interval of conditions [2]. Which requires solving the problem of interval multi-criteria optimization, including the development of an interval kinetic model [3, 4]. The range of variation of the conditions can be quite wide when searching for the optimal solution, and the dimension of the mathematical model can reach several dozen differential equations in the number of reaction components, so it is relevant to develop a parallel calculation scheme when solving the problem of interval multicriteria optimization in chemical kinetics.
The object of the study is the catalytic reaction of the synthesis of benzylalkyl esters, namely benzylbutyl ether. The catalytic reaction of the synthesis of benzylalkyl esters occurs by intermolecular dehydration of benzyl and n-butyl alcohols with the formation of three esters: target benzylbutyl and side dibenzyl, dibutyl [5, 6]. The development of a detailed kinetic model will solve the problem of multi-criteria optimization of the reaction conditions in order to maximize the target yield and minimize the output of by-products.
2 Mathematical Model
The mathematical model of the kinetics of complex chemical reactions in the form of a system of ordinary nonlinear differential equations (SONDE) has the form [7]:
\( y_i (0) = y_i^0 ,\quad t \in [0,t^*], \)
where \({\text{y}}_{\text{i}}\) – concentration of chemical reaction substances, mol/l; t* - reaction time, min; \({{\upvarphi }}_{\text{i}}\) - functions of the right parts according to the rate of reaction steps; \({\text{I}}\) - number of chemical reaction substances; \({\text{J}}\) - number of chemical reaction stages; kj - stage rate constants; \({{{k}}}_j^0\) - pre-exponential factors; \({{{E}}}_{{{j}}}\) - activation energy of stages, kcal/mol; R - universal gas constant, 2 cal/(mol*K); T - temperature, К.
When calculating a task with interval values of the process temperature \(T \in (\underline{T},\,\overline{T)}\), the rate constants of the stages will have interval values according to (2) \(k_j \in ( {\underline{k_j}},\,\overline{k_j })\). To solve the system of differential Eqs. (1), a two-sided method for solving the interval problem will be used [8, 9]. For each component yi it is possible to introduce a dependence on the boundaries of kinetic parameters: yi isotone by parameter \(k_j\), if \(\frac{\partial \varphi_i }{{\partial k_j }} > 0\) and antiton by \(k_j\), if \(\frac{\partial \varphi_i }{{\partial k_j }} < 0\), otherwise \(\varphi_i\) does not depend on \(k_j\).
Then, accordingly, it is possible to define two systems of differential equations of the form (1) for the lower bound of the concentration change \(\underline {y_i }\) – dib_low and for the upper bound \(\overline{y_i }\)- dib_up.
3 Interval Mathematical Model of the Catalytic Reaction for the Synthesis of Benzylalkyl Ethers
Benzyl butyl ether is widely used as a flavoring agent in various industries. Is a large-capacity, industrial product [6]. The preparation of esters in the reaction of dehydration of benzyl alcohol is best carried out in the presence of catalysts containing copper, in particular CuBr2 [10].
Table 1 shows the stages of chemical transformations and the values of the kinetic parameters of the stages, calculated in the works [11].
The mathematical model using the two-sided method for solving the interval problem will have the form of two SONDE for calculating the lower and upper limits of the concentrations of the components (3).
The direct interval kinetic problem was solved using the two-sided method in combination with the multi-step Gear method of variable order [12]. The scheme of chemical transformations of the reaction and the corresponding ranges of values of kinetic parameters are given in Table 1.
Figure 1 shows the correspondence of the experimental data with the intervals of calculated values of the measured substrates of the catalytic reaction of the synthesis of benzyl butyl ethers. The observed substrates are the target reaction product benzylbutyl ether PhCH2OBu(Y6) and reaction by-product dibenzyl ether PhCH2OCH2Ph (Y9). The graphs show the values of concentrations in the temperature range [160 ℃, 175 ℃]. Experimental data on component concentrations are included in the calculated interval (Fig. 1). Thus, the interval values of the parameters obtained for the given temperature intervals describe the experimental data within the error. This gives grounds to conclude that this mechanism is reliable for the catalytic reaction of the synthesis of benzyl butyl ethers when using interval values of variable parameters.
The subsequent introduction of the process into production requires determining the optimal reaction conditions in order to obtain the highest yield of the target benzyl butyl ether PhCH2OBu(Y6) and the smallest by-product of dibenzyl ether PhCH2OCH2Ph (Y9). Based on the values of the kinetic parameters, it is possible to formulate a multicriteria interval optimization problem [13,14,15].
4 Statement of the Multi-criteria Interval Optimization Problem
Statement and solution of the optimization problem requires the definition of optimality criteria. It is also necessary to define variable parameters and restrictions on them. The process in the optimization problem is a chemical reaction. In chemical technology, such parameters can be: reaction temperature, pressure, initial concentrations of reagents, type of catalyst, reaction time. Restrictions on variable parameters are determined by the nature of the process and technical capabilities.
The mathematical model of problems of chemical kinetics has the form of a system of nonlinear differential equations for changing the concentration of reaction substances. The change occurs in time with known values of kinetic parameters: pre-exponential factors and activation energies of the rates of stages (1).
To determine the optimal conditions for the reaction, it is necessary to solve the problem of multicriteria optimization according to the set optimality criteria, using the described model.
The mathematical formulation of the MCO problem of the conditions of the chemical process according to the kinetic model has the form [14]:
Variable parameter vector
x1 – reaction temperature; x2 – initial concentrations of reagents; x3 – reaction time; x4 – type of catalyst; x5 – catalyst supply, etc.
Direct restrictions on variable parameters
Vector function of optimality criteria
Then the maximization (minimization similarly, with a “–” sign) of the optimality criteria in the area DX can be written as [15]
Then the MCO task of the conditions for conducting a catalytic reaction is to determine the values of the variable parameters (4), in order to achieve the extrema of the optimality criteria (5) according to (6).
5 Multi-criteria Interval Optimization Problem for the Catalytic Reaction of Benzylbutyl Ether Synthesis
In the reaction of the synthesis of benzyl butyl ether in the presence of a metal complex catalyst, products are formed PhCH2OBu (Y6), PhCH2OCH2Ph (Y9), BuOBu (Y12). Then the task of the MCO of the reaction conditions for the synthesis of benzylbutyl ether has the form:
-
Variable parameter vector X = (x1, x2), where x1 – reaction temperature, T; x2 – temperature change radius.
-
Vector function of optimality criteria F(X) = (f1(X), f2(X)): \(f_1 (X) = y_{PhCH_2 OBu(Y_6 )} (t^*,T,N) \to {\text{max}}\); \(f_2 (X) = y_{PhCH_2 OCH_2 Ph(Y_9 )} (t^*,T,N) \to {\text{min}}\).
To solve multicriteria interval optimization, it is necessary to calculate the values of optimality criteria that depend on interval parameters. An interval can be uniquely defined by its midpoint and width.
Then for F(X), l = 1, 2:
The task of the MCO is to maximize the optimality criteria in the area DX by (6).
6 Parallel Scheme for Implementing the Computational Process
Work on the development of efficient evolutionary algorithms for solving the problem of multicriteria optimization has been actively carried out in recent decades [16]. The advantages are obtained by methods that take into account the principles of Paretto-dominance based on genetic algorithms. Increasing the performance of computing resources allows for high-performance computing in a reasonable time.
The basis of parallelization of multiobjective optimization algorithms is the decomposition and structuring of the population (a set of possible solutions). That is, the division of the original population into several subsets (subpopulations). Decomposition can be implemented in various ways. Partitioning methods define parallelization models. The most popular parallelization models are: the island parallelization model [17], the global client/server model [18], and the cellular model [19]. The most common model of parallelization of the computational process is the island model of parallelization (Fig. 2).
where S – multipopulation, Si – subpopulations (islands), |P| - number of processors.
From a multipopulation of values of variable parameters (desired conditions for carrying out a catalytic reaction), subpopulations are created according to the number of available processors. According to Fig. 2 individuals settle on several isolated islands. These subpopulations will develop independently, with subsequent synchronization of results.
This scientific study proposes a modification of the island parallelization model according to the distribution of intervals of variation of kinetic parameters.
If P – the number of available processors, then the intervals of parameter variation can be divided into processors and calculated in parallel (similarly (9)):
Figure 3 shows the parallelization scheme of the computational process for solving the problem of interval multicriteria optimization in chemical kinetics. The input data are: kinetic model of the process in the form of a system of differential Eqs. (1), values of kinetic parameters - pre-exponential factors and activation energy of stages, a list of variable parameters and optimality criteria. An interval is set for the vector of variable parameters \([X^{\rm \min },\;X^{\rm \max } ]\). And the corresponding subintervals are distributed among the available processors by (10). For the value (selected using the NSGA-II Pareto approximation algorithm [20]), lower and upper values of component concentrations are calculated from this subinterval using two systems of differential equations for the lower bound dib_low and for the upper bound dib_up. The values of the optimality criteria (7), (8) are calculated from the concentrations of the components. After checking the nondominability condition of the solution, the optimal value of the vector is determined Xopt,p and Fopt,p on each subinterval. At the last stage, the total values are calculated Xopt and Fopt over the entire range of variation.
7 Research Results
For the catalytic reaction of the synthesis of benzylbutyl ether, the effect of the temperature change intervals of the process on the values of the optimality criteria will be calculated. The variable parameters are \(\,x_1 \in [160,\;175]\); \(x_2 \in [1,\;5]\). Optimization criteria F(X) = (f1(X), f2(X)). The values of the optimality criteria are subject to restrictions on changing the width of the interval depending on the temperature spread no more than a given value for each criterion. It is necessary to maximize the optimality criteria according to (10).
The problem was solved in the form of Pareto approximation using the evolutionary algorithm of multiobjective optimization NSGA-II (Non-dominated Sorting Genetic Algorithm) and parallel computing according to the scheme in Fig. 3.
Figure 4 shows the results of solving the problem of MCO of the reaction conditions for the synthesis of benzyl butyl ether in the presence of a metal complex catalyst. The results obtained in Fig. 4 corresponds to a change in temperature from 160 ℃ to 175 ℃ (according to the growth of optimization criteria), with a temperature spread of no more than 5 ℃. An increase in temperature leads to an increase in the yield of the target product (the average value of the criterion f1), but the concentration of the by-product also increases (the average value of the criterion f2). Further choice of a particular solution is up to the decision maker.
For the calculation, use a 4-core PC Intel Core i7-8550U CPU, RAM 16 GB, OS Windows10, Software system: Matlab (MATrix LABoratore). The Parallel Computing Toolbox with OpenMP was used. Speedup and parallel efficiency are determined to evaluate parallelization. Figure 5 compares the theoretical and calculated efficiency of the parallel program. For the chosen algorithm for parallelizing the computational process for solving the interval MCO problem for the catalytic synthesis of benzyl butyl ether, the parallel efficiency is 68%. However, solving subtasks on different threads by the iterative method can take different times and lead to a noticeable imbalance in calculations.
Perhaps the use of a larger number of cores will make it possible to conduct a computational experiment more efficiently. What will be implemented in further research.
8 Conclusion
Interval multi-criteria optimization of the conditions based on the kinetic model is relevant for both laboratory and industrial processes. In the work for the laboratory catalytic reaction of the synthesis of benzylbutyl ether, the problem of interval MCO of the conditions of conducting based on a kinetic model is solved. The solution of the MCO interval problem was obtained by varying the temperature from 160 ℃ to 175 ℃, with a temperature spread of no more than 5 ℃. An increase in temperature leads to an increase in the yield of the target product, but the concentration of the by-product also increases. A parallel scheme has been developed for solving the interval problem of the MCO and an assessment of the efficiency of the execution of the parallel program has been carried out. The efficiency of the developed parallelization algorithm was 68%. The developed parallel algorithm for solving the interval problem of the MCO will be used to analyze other catalytic industrial and laboratory processes.
References
Bobreneva, Yu.O., Ragimli, P.I., Poveshchenko, Yu.A., Podryga, V.O., Enikeeva, L.V.: On one method of numerical modeling of piezoconductive processes of a two-phase fluid system in a fractured-porous reservoir. J. Phys.: Conf. Ser. 022001 (2021). In: Intelligent Information Technology and Mathematical Modeling 2021 (IITMM 2021), Gelendzhik
Koledina, K., Gubaydullin, I., Koledin, S.: Parameter analysis of stability of the Pareto front for optimal conditions of catalytic processes. Lobachevskii J. Math. 42(12), 2834–2840 (2021). https://doi.org/10.1134/S1995080221120192
Bukhtoyarov, S.E., Emelichev, V.A.: Parametrization of the optimality principle (from Pareto to Slater) and stability of multicriteria trajectory problems. J. Appl. Ind. Math 10(2), 3–18 (2003)
Mikhailov, V.B., Rumyantsev, V.V.: Theory of parametric sensitivity of natural frequencies and its application to stability analysis. Math. Model. 24(9), 113–124 (2012)
Khusnutdinov, R.I., Bayguzina, A.R., Gallyamova, L.I., Dzhemilev, U.M.: A novel method for synthesis of benzyl alkyl ethers using vanadium-based metal complex catalysts. Pet. Chem. 52(4), 261–266 (2012)
Khusnutdinov, R.I., Bayguzina, A.R., Gimaletdinova, L.I., Dzhemilev, U.M.: Intermolecular dehydration of alcohols by the action of copper compounds activated with carbon tetrabromide. Synthesis of ethers. Russ. J. Org. Chem. 48(9), 1191–1196 (2012)
Koledina, K.F., Gubaydullin, I.M., Koledin, S.N., Zagidullin, Sh.G.: Multicriteria optimization of gasoline catalytic reforming temperature regime based on a kinetic model with grouped hydrocarbons. React. Kinet. Mech. Catal. 135, 135–153 (2022)
Dobronets, B.S.: Interval Mathematics. Tutorial. Krasnoyarsk State University (2004). 216 p.
Morozov, A., Reviznikov, D.L.: Modification of methods for solving the Cauchy problem for systems of ordinary differential equations with interval parameters. Trudy MAI 89, 15 (2016)
Tsai, C.-Y., Sung, R., Zhuang, B.-R., Sung, K.: TICl4-activated selective nucleophilic substitutions of tert-butyl alcohol and benzyl alcohols with π-donating substituents. Tetrahedron 66(34), 6869 (2010)
Koledina, K.F., Gubaidullin, I.M., Koledin, S.N., Baiguzina, A.R., Gallyamova, L.I., Khusnutdinov, R.I.: Kinetics and mechanism of the synthesis of Benzylbutyl ether in the presence of copper-containing catalyst. Russ. J. Phys. Chem. A 93(11), 2146–2151 (2019)
Gear, C.V. Numerical Initial Value Problems in Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs (1971). 252 p.
Lotov, A.V., Ryabikov, A.I.: Launch pad method in multi-extremal problems of multi-criteria optimization. J. Comput. Math. Math. Phys. 59(12), 2111–2128 (2019)
Koledina, K.F., Koledin, S.N., Karpenko, A.P., Gubaydullin, I.M., Vovdenko, M.K.: Multi-objective optimization of chemical reaction conditions based on a kinetic model. J. Math. Chem. 57(2), 484–493 (2019)
Koledina, K.F., Koledin, S.N., Nurislamova, L.F., Gubaydullin, I.M.: Internal parallelism of multi-objective optimization and optimal control based on a compact kinetic model for the catalytic reaction of dimethyl carbonate with alcohols. In: Sokolinsky, L., Zymbler, M. (eds.) PCT 2019. CCIS, vol. 1063, pp. 242–255. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-28163-2_17
Awrejcewicz, J., Lind, Yu.B., Gubaidullin, I.M., Koledina, K.F.: Modern technologies of high-performance computing for modeling of detailed olefins hydroalumination reaction mechanism. Dynamical systems. In: Nonlinear Dynamics and Control, Lodz, Poland (2011). 6 p.
Baynazarova, N.M., Koledina, K.F., Pichugina, D.A.: Parallelization of calculation the kinetic model of selective hydrogenation of acetylene on a gold clusters. In: CEUR Workshop Proceedings, vol. 1576, pp. 425–431 (2016)
Karpenko, A.P. Modern search engine optimization algorithms. Algorithms Inspired by Nature. Publishing House of MSTU im. N.E. Bauman, Moscow (2014). 446 p.
Skolicki, Z.: Linkage in island models. In: Chen, Y.P., Lim, M.H. (eds.) Linkage in Evolutionary Computation. SCI, vol. 157, pp. 41–60. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85068-7_3
Deb, K., Mohan, M., Mishra, S.: Towards a quick computation of well-spread Pareto-optimal solutions. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds.) EMO 2003. LNCS, vol. 2632, pp. 22–236. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36970-8_16
Acknowledgement
This research was performed due to the Russian Science Foundation grant (project No. 21-71-20047).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Koledin, S., Koledina, K., Gubaydullin, I. (2022). Parallel Computing in Solving the Problem of Interval Multicriteria Optimization in Chemical Kinetics. In: Voevodin, V., Sobolev, S., Yakobovskiy, M., Shagaliev, R. (eds) Supercomputing. RuSCDays 2022. Lecture Notes in Computer Science, vol 13708. Springer, Cham. https://doi.org/10.1007/978-3-031-22941-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-22941-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-22940-4
Online ISBN: 978-3-031-22941-1
eBook Packages: Computer ScienceComputer Science (R0)