Skip to main content
SpringerLink
Log in

Parallel memetic algorithm for optimal control of multi-stage catalytic reactions

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

This paper deals with a problem of optimal control of complex multi-stage chemical reactions which often impose complicated restrictions on control variables, such as temperature or time. Without taking those restrictions into account, the obtained optimal control sometimes can be useless as it would not be possible to implement such a control strategy in practice. In this work we propose a novel parallel memetic algorithm that allows obtaining feasible control strategies by monitoring the restrictions on control variables. The proposed algorithm and its software implementation were utilized to find feasible controls for several industrial chemical processes including the synthesis of the benzyl butyl ether, the hydroalumination of olefins with diisobutylaluminium hydride, and the catalytic reforming of gasoline. In addition, the obtained results were compared with the ones obtained by several other methods. The paper presents the results of conducted numerical experiments and the obtained controls for the specified chemical reactions.

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

Similar content being viewed by others

References

  1. Höschel, K., Vasudevan, L.: Genetic algorithms for lens design: a review. J. Opt. 48(1), 134–144 (2019)

    Article  Google Scholar 

  2. Danilchenko, V.I., Danilchenko, Y.V., Kureichik, V.M.: Bio-inspired approach to microwave circuit design. In: IEEE Eastwest Design & Test Symposium, EWDTS 2020, pp. 362–366 (2020)

  3. Sakharov M., Houllier T., Lépine T.: Mind Evolutionary Computation Co-algorithm for Optimizing Optical Systems. In: Proceedings of the Fourth International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’19). Springer, Cham. pp 476–486 (2020). https://doi.org/10.1007/978-3-030-50097-9_48

  4. Zhou, Y., He, F., Hou, N., Qiu, Y.: Parallel ant colony optimization on multi-core SIMD CPUs. In: Future Generation Computer Systems 79(2), pp. 473–487 (2018)

  5. Karpenko, A.P.: Modern algorithms of search engine optimization. Nature-inspired optimization algorithms. Moscow, Bauman MSTU Publ., p. 446 (2014)

  6. Weise, T.: Global Optimization Algorithms - Theory and Application. University of Kassel, 758 p. (2008).

  7. Nguyen Q.H., Ong Y.S., Krasnogor N. A Study on the Design Issues of Memetic Algorithm In: IEEE Congress on Evolutionary Computation, pp 2390–2397 (2007).

  8. Mersmann O. et al. Exploratory landscape analysis In: Proceedings of the 13th annual conference on Genetic and evolutionary computation. ACM, pp.829–836. (2011). https://doi.org/10.1145/2001576.2001690

  9. Munoz M.A., Smith-Miles K.: Effects of function translation and dimensionality reduction on landscape analysis In: Evolutionary Computation (CEC), 2015 IEEE Congress on. IEEE. 2015. pp. 1336–1342.

  10. Karpenko A., Agasiev T., Sakharov M.: Intellectualization Methods of Population Algorithms of Global Optimization. In: Cyber-Physical Systems: Advances in Design & Modelling. Studies in Systems, Decision and Control, vol 259. Springer, Cham. pp 137–151 (2020). https://doi.org/10.1007/978-3-030-32579-4_11

  11. Voevodin, V.V., Voevodin, Vl. V.: Parallel Computations. SPb.: BHV-Peterburg, 608 p. (2004)

  12. Sakharov, M. K., Karpenko, A. P.: Adaptive Load Balancing in the Modified Mind Evolutionary Computation Algorithm. In: Supercomputing Frontiers and Innovations, 5(4), pp. 5–14, (2018). https://doi.org/10.14529/jsfi180401

  13. Voronukhin, M., Zasov, V.: Investigating the efficiency of parallel algorithms for stochastic optimization. In: Proceedings of XXI-st International Conference Complex Systems “Control and Modeling Problems (CSCMP)”, pp. 281–285 (2019)

  14. Sakharov M.K., Karpenko A.P., Velisevich Y.I.: Multi-Memetic Mind Evolutionary Computation Algorithm for Loosely Coupled Systems of Desktop Computers In: Science and Education of the Bauman MSTU, no. 10, pp.438–452 (2015). https://doi.org/10.7463/1015.0814435

  15. Sakharov M., Karpenko A.: Parallel Multi-memetic Global Optimization Algorithm for Optimal Control of Polyarylenephthalide’s Thermally-Stimulated Luminescence. In: Le Thi H., Le H., Pham Dinh T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham, pp. 191–201 (2020). https://doi.org/10.1007/978-3-030-21803-4_20

  16. Bayguzina, A. R., Gimaletdinova, L. I., Khusnutdinov, R. I.: Synthesis of Benzyl Alkyl Ethers by Intermolecular Dehydration of Benzyl Alcohol with Aliphatic Alcohols under the Effect of Copper Containing Catalysts. In: Russ J Org Chem, vol. 54, pp. 1148–1155. (2018). https://doi.org/10.1134/S1070428018080055

  17. Parfenova, L.V., Balaev, A.V., Gubaidullin, I.M., Pechatkina, S.V., Abzalilova, L.R., Spivak, S.I., Khalilov, L.M., Dzhemilev, U.M.: Kinetic Model of Olefins Hydroalumination by HAlBui2 and AlBui3 in Presence of Cp2ZrCl2 Catalyst. In: international journal of chemical kinetics, vol. 39, № 6, pp. 333–339. (2007).

  18. Iranshahi, D., Amiri, H., Karimi, M.: Modeling and Simulation of a Novel Membrane Reactor in a Continuous Catalytic Regenerative Naphtha Reformer Accompanied with a Detailed Description of Kinetics/ In: EnergyFuels. 27: 4048 (2013).

  19. Chengyi, S., Yan, S., Wanzhen, W.: A Survey of MEC: 1998–2001. In: 2002 IEEE International Conference on Systems, Man and Cybernetics IEEE SMC2002, Hammamet, Tunisia. October 6–9. Institute of Electrical and Electronics Engineers Inc., vol. 6, pp.445–453 (2002). https://doi.org/10.1109/ICSMC.2002.1175629

  20. Dawkins, R. The Selfish Gene, Oxford University Press, 384 p. (1976).

  21. Z. Zhou, X. Ma, Z. Liang and Z. Zhu, Multi-objective multi-factorial memetic algorithm based on bone route and large neighborhood local search for VRPTW. In: 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8 https://doi.org/10.1109/CEC48606.2020.9185528.

  22. Yang, H., Meng, C. & Wang, C.: A probability first memetic algorithm for the dynamic multiple-fault diagnosis problem with non-ideal tests. In: Memetic Comp. 12, 101–113 (2020). https://doi.org/10.1007/s12293-020-00304-7

  23. Neri F., Cotta C., Moscato P.: Handbook of Memetic Algorithms. Springer Berlin Heidelberg, 368 p. (2011). https://doi.org/10.1007/978-3-642-23247-3

  24. Hart, W., Krasnogor, N., Smith, J.E.: Memetic Evolutionary Algorithms. In: Studies in Fuzziness and Soft Computing, Vol. 166, pp. 3–27 (2005).

  25. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. In: IEEE transactions on evolutionary computation. 1(1). pp. 67–82 (1997).

  26. Gupta, A., Savarese, S., Ganguli, S., Fei-Fei, L.: Embodied Intelligence via Learning and Evolution. https://arxiv.org/abs/2102.02202 last accessed 05.10.2021

  27. Heinz B.: Measure and Integration Theory. In: De Gruyter Studies in Mathematics, 26, Berlin: De Gruyter, 236 p. (2001).

  28. Sobol I.M.: Distribution of points in a cube and approximate evaluation of integrals. In: USSR Comput. Maths. Phys. 7, pp.86-112 (1967).

  29. Sakharov M., Karpenko A.: Multi-memetic mind evolutionary computation algorithm based on the landscape analysis. In: Theory and Practice of Natural Computing. 7th International Conference, TPNC 2018, Dublin, Ireland, December 12–14, 2018, Proceedings. Springer, pp.238 – 249 (2018). https://doi.org/10.1007/978-3-030-04070-3_19

  30. Nelder, J.A., Meade, R.: A simplex method for function minimization. Comput. J. 7, 308–313 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  31. Hooke R., Jeeves, T.A.: Direct search" solution of numerical and statistical problems. In: Journal of the Association for Computing Machinery (ACM). 8(2): 212–229 (1961). https://doi.org/10.1145/321062.321069

  32. Karpenko, A.P.: Optimization Methods (Introductory Course), http://bigor.bmstu.ru/. Accessed 1 Oct 2021

  33. 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 Catalysts. In: Russian Journal of Physical Chemistry A, vol. 93, № 11, pp. 2146–2151. (2019).

  34. Koledina, K.F., Gubaidullin, I.M.: Kinetics and mechanism of olefin catalytic hydroalumination by organoaluminum compounds. In: Russian Journal of Physical Chemistry A, vol. 90, № 5, pp. 914–921. (2016).

  35. Sakharov M., Koledina K., Gubaydullin I., Karpenko A. Feasible Control of Chemical Reactions with the Parallel Mind Evolutionary Algorithm In: Proceedings of the XV International Conference Parallel Computing Systems 2021, Short Papers, pp. 104–117 (2021)

  36. Zainullin, R. Z. Kinetics of the Catalytic Reforming of Gasoline / R. Z. Zainullin, K. F. Koledina, A. F. Akhmetov, I. M. Gubaidullin // Kinetics and Catalysis. – 2017. - Vol. – 58. - № 3, pp. 279–289

  37. R. Z. Zaynullin, K. F. Koledina, I. M. Gubaydullin, A. F. Akhmetov, and S. N. Koledin Kinetic model of catalytic gasoline reforming with consideration for changes in the reaction volume and thermodynamic parameters // Kinetics and Catalysis. 2020. V. 61. N. 4. P. 613–622.

  38. R.Z. Zainullin, A.N. Zagoruiko, K.F. Koledina, I.M. Gubaidullin, R.I. Faskhutdinova Multi-Criterion Optimization of a Catalytic Reforming Reactor Unit Using a Genetic Algorithm // Catalysis in Industry. 2020. V. 12. N. 2, pp. 133–140.

  39. R. Eberhart, J. Kennedy A new optimizer using particle swarm theory // Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. pp.39–43.

  40. N. Hansen The CMA evolution strategy: A tutorial. 2016. P.39. https://arxiv.org/pdf/1604.00772.pdf

  41. C. Leboucher, S. Hyo-Sang, C. Rachid, L. M. Stéphane, S. Patrick, F. Mathias, T. Antonios, K. Alexandre An Enhanced Particle Swarm Optimization Method Integrated With Evolutionary Game Theory // IEEE Transactions on Games 2018. V.10. N.12, pp. 221–230.

  42. T. Zeugmann, P. Poupart, J. Kennedy Particle swarm optimization // Encyclopedia of Machine Learning. Springer Science & Business Media, 2011.

  43. N. Hansen Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed // Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers, 2009. pp. 2389–2396.

  44. A. Auger, H. Nikolaus A restart CMA evolution strategy with increasing population size // The 2005 IEEE Congress on Evolutionary Computation, 2005. V. 2. pp. 1769–1776.

Download references

Acknowledgements

The authors would like to thank anonymous reviewers for their valuable remarks on the content of the paper. Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

Author information

Authors and Affiliations

  1. Bauman Moscow State Technical University, Moscow, Russia

    Maxim Sakharov & Anatoly Karpenko

  2. Institute of Petrochemistry and Catalysis of Russian Academy of Sciences, Ufa, Russia

    Kamila Koledina & Irek Gubaydullin

Authors
  1. Maxim Sakharov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamila Koledina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Irek Gubaydullin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anatoly Karpenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maxim Sakharov.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sakharov, M., Koledina, K., Gubaydullin, I. et al. Parallel memetic algorithm for optimal control of multi-stage catalytic reactions. Optim Lett 17, 981–1003 (2023). https://doi.org/10.1007/s11590-023-01971-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-023-01971-4

Keywords

Search

Navigation