Skip to main content
SpringerLink
Log in

Optimization in Automation Systems for Design and Management: Scientific and Pedagogical School of Dmitry Ivanovich Batishchev

  • SCIENTIFIC SCHOOLS OF THE LOBACHEVSKY STATE UNIVERSITY OF NIZHNY NOVGOROD, NIZHNY NOVGOROD, THE RUSSIAN FEDERATION
  • D.I. Batishchev’s Scientific School
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

Information about the Nizhny Novgorod scientific and pedagogical school Optimization in Automation Systems for Design and Control is presented. The founder of the school is Honored Scientist of the Russian Federation, Professor Dmitrii Ivanovich Batishchev.

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

REFERENCES

  1. L. G. Afraimovich and M. Kh. Prilutskii, “Multiindex resource distributions for hierarchical systems,” Autom. Remote Control 67, 1007–1016 (2006). https://doi.org/10.1134/s0005117906060130

    Article  Google Scholar 

  2. L. G. Afraimovich and M. Kh. Prilutskii, “Multiindex optimal production planning problems,” Autom. Remote Control 71, 2145–2151 (2010). https://doi.org/10.1134/s0005117910100139

    Article  MathSciNet  Google Scholar 

  3. L. G. Afraimovich, “Three-index linear programs with nested structure,” Autom. Remote Control 72, 1679–1689 (2011). https://doi.org/10.1134/s0005117911080066

    Article  MathSciNet  Google Scholar 

  4. L. G. Afraimovich, “Multi-index transport problems with decomposition structure,” Autom. Remote Control 73, 118–133 (2012). https://doi.org/10.1134/s0005117912010092

    Article  MathSciNet  Google Scholar 

  5. L. G. Afraimovich, “Multiindex transportation problems with 2-embedded structure,” Autom. Remote Control 74, 90–104 (2013). https://doi.org/10.1134/s0005117913010086

    Article  MathSciNet  Google Scholar 

  6. L. G. Afraimovich, “A heuristic method for solving integer-valued decompositional multiindex problems,” Autom. Remote Control 75, 1357–1368 (2014). https://doi.org/10.1134/s0005117914080013

    Article  MathSciNet  Google Scholar 

  7. L. G. Afraimovich, A. S. Katerov, and M. Kh. Prilutskii, “Multi-index transportation problems with 1-nested structure,” Autom. Remote Control 77, 1894–1913 (2016). https://doi.org/10.1134/s0005117916110023

    Article  MathSciNet  Google Scholar 

  8. L. G. Afraimovich and M. D. Emelin, “Heuristic strategies for combining solutions of the three-index axial assignment problem,” Autom. Remote Control 82, 1635–1640 (2021). https://doi.org/10.1134/s0005117921100027

    Article  MathSciNet  Google Scholar 

  9. L. G. Afraimovich and M. D. Emelin, “Combining solutions of the axial assignment problem,” Autom. Remote Control 82, 1418–1425 (2021). https://doi.org/10.1134/s0005117921080087

    Article  MathSciNet  Google Scholar 

  10. L. G. Afraimovich and M. D. Emelin, “Complexity of solutions combination for the three-index axial assignment problem,” Mathematics 10, 1062 (2022). https://doi.org/10.3390/math10071062

    Article  Google Scholar 

  11. P. D. Basalin, K. V. Bezruk, and M. V. Radaeva, Models and Methods of Intelligent Decision-Making Support: Textbook for Students (Izd-vo Nizhegorodskogo Gosuniversiteta, Nizhny Novgorod, 2011).

    Google Scholar 

  12. P. D. Basalin and K. V. Bezruk, “Hybrid intellectual decision making support system architecture,” Neirokomp’yutery: Razrab., Primenenie, No. 8, 26–35 (2012).

  13. P. D. Basalin, E. A. Kumagina, E. A. Nejmark, A. E. Timofeev, I. A. Fomina, and N. N. Chernyshova, “IT education with application of intelligent educational environment,” Sovrem. Inf. Tekhnol. IT-Obraz. 13 (4), 105–111 (2017). https://doi.org/10.25559/SITITO.2017.4.384

  14. P. D. Basalin and A. E. Timofeev, “Shell of hybrid intelligent learning environment of production type,” Obraz. Tekhnol. O-vo. 21, 396–405 (2018).

    Google Scholar 

  15. P. D. Basalin and A. E. Timofeev, “Shell of hybrid system of intelligent decision-making support,” Sist. Upr. Inf. Tekhnol., No. 1, 24–28 (2018).

  16. P. D. Basalin, E. A. Kumagina, and E. A. Nejmark, “Implementation of hybrid intelligent learning environment of production type,” Sovrem. Inf. Tekhnol. IT-Obraz. 14, 256–267 (2018). https://doi.org/10.25559/SITITO.14.201801.256-267

  17. P. D. Basalin and A. E. Timofeev, “Fuzzy models of functioning of hybrid intelligent learning environment of production type,” Int. J. Open Inf. Technol. 7 (2), 49–55 (2019).

    Google Scholar 

  18. P. D. Basalin, D. A. Kulikov, and Yu. V. Maskina, “Adaptation of hybrid intelligent reinforcement learning system,” Sovrem. Inf. Tekhnol. IT-Obraz. 16, 788–798 (2020). https://doi.org/10.25559/SITITO.16.202003.788-798

  19. P. D. Basalin and D. A. Kulikov, “Strategies of choosing actions in intelligent reiforcement learning environment,” Sovrem. Inf. Tekhnol. IT-Obraz. 17, 190–199 (2021). https://doi.org/10.25559/SITITO.17.202101.735

  20. D. I. Batishchev, “Application of non-linear program methods for optimum parameters determination of electro-magnetic relays,” Avtom. Telemekh. 26, 140–148 (1965).

    Google Scholar 

  21. D. I. Batishchev and P. D. Basalin, “Automated calculation of frequency characteristics of passive four-pole circuits,” in Automation of Designing in Electronics (1970), Vol. 2, pp. 69–78.

  22. D. I. Batishchev and P. D. Basalin, “Design of linear RLC circuits based on human–machine interaction,” Izv. Vyssh. Uchebn. Zaved. SSSR, Radioelektronika, No. 2, 214–224 (1972).

  23. E. E. Al’perovich, D. I. Batishchev, P. D. Basalin, R. I. Bednaya, A. G. Korotchenko, L. A. Konyugina, L. R. Koldorkina, N. M. Sergeeva, and V. A. Sukhareva, “SAPPOR: A system for automation of optimal decision making process,” in Cybernetic Systems of Design Automation, Ed. by B. M. Kagan, O. N. Yurin, P. I. Lapidus, and A. V. Alekseevskii (Dom Nauchno-Tekh. Propagandy im. F.E. Dzerzhinskogo, Moscow, 1973), pp. 29–35.

  24. D. I. Batishchev et al., “Optimization of radiengineering circuits with characteristics depending on a continuously varying parameter,” Izv. Vyssh. Uchebn. Zaved. SSSR, Radioelektronika, No. 6, 88–93 (1973).

  25. D. I. Batishchev, P. D. Basalin, and V. I. Komardin, “Automation of synthesizing the differential-bridge quartz filters with optimal characteristics,” in Mathematical Support of CAD: Interuniversity Collection (Gorkovsk. Gos. Univ., Gorky, 1978), pp. 171–178.

  26. D. I. Batishchev, P. D. Basalin, and D. I. Bednaya, “Main principles of construction and requirements to software packages of analyzing and optimizing the electric circuits,” in Automation of Design in Instrument Manufacturing: Interuniversity Collection of Papers (Gorkovsk. Gos. Univ., Gorky, 1978), pp. 14–21.

  27. D. I. Batishchev, P. D. Basalin, and V. I. Komardin, “Organization of mathematical support for analyzing complex electric circuits in dialog systems of optimal design,” Leningrad. Elektrotekh. Inst. V.I. Ul’yanova (Lenina) 249, 14–25 (1979).

    Google Scholar 

  28. D. I. Batishchev and P. D. Basalin, “Human–machine system for optimal synthesis of electric circuits,” in Computational Means in Engineering and Communication Systems (Svyaz’, Moscow, 1980), pp. 127–133.

    Google Scholar 

  29. D. I. Batishchev and P. D. Basalin, “Automated design technology of frequency-converting electric circuits,” in Automated Design in Radioelectronics and Instrument Engineering: Interuniversity Collection of Sci. Papers (Leningradsk. Elektrotekh. Inst. im. V.I. Ul’yanova (Lenina), Leningrad, 1987), pp. 36–40.

  30. A. M. Gil’man, L. A. Brahman, and D. I. Batishchev, Optimization of Treatment Modes on Machine Tools (Sovetskoe Radio, Moscow, 1975).

    Google Scholar 

  31. D. I. Batishchev, Search Methods of Optimal Design (Sovetskoe Radio, Moscow, 1975).

    Google Scholar 

  32. D. I. Batishchev, “Dialog systems in optimization and classification problems,” in State-of-the-Art of the Operations Research Theory, Ed. by N. N. Moiseev (Nauka, Gl. Redaktsiya Fiz.-Mat. Literatury, Moscow, 1979).

  33. D. I. Batishchev, Optimal Design Methods: Textbook for Universities (Radio i Svyaz’, Moscow, 1984).

    Google Scholar 

  34. D. I. Batishchev, Genetic Algorithms for Solvin Extremal Problems (Voronezhks. Gos. Tekh. Univ., Voronezh, 1995).

    Google Scholar 

  35. D. I. Batishchev, Ya. E. L’vovich, and V. N. Frolov, Optimization in CAD (Voronezhskii Gosu. Tekh. Univ., Voronezh, 1997).

    Google Scholar 

  36. D. I. Batischev, N. V. Starostin, and A. V. Filimonov, “Multilevel hypergraph partitioning,” Inf. Technol., No. S5, 1–32 (2008).

  37. E. Glazunova, A. Deulin, M. Kulikov, N. Starostin, and A. Filimonov, “Multidimensional interpolation methods in simulation planning for modeling,” in Mathematical Modeling and Supercomputer Technologies. MMST 2020, Ed. by D. Balandin, K. Barkalov, V. Gergel, and I. Meyerov, Communications in Computer and Information Science, Vol. 1413 (Springer, Cham, 2021), pp. 376–388. https://doi.org/10.1007/978-3-030-78759-2_31

  38. A. G. Korotchenko, “An algorithm for seeking the maximum value of univariate functions,” USSR Comput. Math. Math. Phys. 18 (3), 34–45 (1978). https://doi.org/10.1016/0041-5553(78)90162-3

    Article  MathSciNet  Google Scholar 

  39. A. G. Korotchenko, “Approximately optimal algorithms for determining extrema in a certain class of functions,” USSR Comput. Math. Math. Phys. 30 (2), 12–19 (1990). https://doi.org/10.1016/0041-5553(90)90071-y

    Article  MathSciNet  Google Scholar 

  40. A. G. Korotchenko, “An approximately optimal algorithm for searching for an extremum for a class of functions,” Comput. Math. Math. Phys. 36, 577–584 (1996).

    MathSciNet  Google Scholar 

  41. A. G. Korotchenko and V. M. Smoryakova, “On a method of construction of numerical integration formulas,” AIP Conf. Proc. 1776, 90012 (2016). https://doi.org/10.1063/1.4965376

    Article  Google Scholar 

  42. A. G. Korotchenko, E. A. Kumagina, and V. M. Smoryakova, Introduction to Multicriterial Optimization (Nizhegorodsk. Gosuniv., Nizhny Novgorod, 2017).

    Google Scholar 

  43. A. G. Korotchenko and V. M. Smoryakova, “On a comparison of several numerical integration methods for ordinary systems of differential equations,” in Numerical Computations: Theory and Algorithms. NUMTA 2019, Ed. by Y. Sergeyev and D. Kvasov, Lecture Notes in Computer Science, Vol. 11974 (Springer, Cham, 2020), pp. 406–412. https://doi.org/10.1007/978-3-030-40616-5_37

    Book  Google Scholar 

  44. M. Kh. Prilutskii, D. I. Batishchev, E. D. Gudman, and I. P. Norenkov, “Decomposition method for solving combinatorial problems of arranging and distribution of resources,” Inf. Tekhnol., No. 1, 29–33 (1997).

  45. M. Kh. Prilutskii, “Multicriterial multi-index resource scheduling problems,” J. Comput. Syst. Sci. Int. 46, 78–82 (2007). https://doi.org/10.1134/s1064230707010091

    Article  MathSciNet  Google Scholar 

  46. M. Kh. Prilutskii and V. E. Kostyukov, “Optimization models of gas recovery and gas condensate processing,” Autom. Remote Control 73, 905–909 (2012). https://doi.org/10.1134/s0005117912050153

    Article  MathSciNet  Google Scholar 

  47. M. Kh. Prilutskii, “Optimal planning for two-stage stochastic industrial systems,” Autom. Remote Control 75, 1384–1392 (2014). https://doi.org/10.1134/s0005117914080037

    Article  MathSciNet  Google Scholar 

  48. M. Kh. Prilutskii, V. S. Vlasov, and O. V. Krivosheev, “Problems of optimal scheduling as a problem of resource distribution in network canonical structures,” Inf. Tekhnol. 23, 650–657 (2017).

    Google Scholar 

  49. M. Kh. Prilutskii, “Optimal management of two-stage stochastic production systems,” Autom. Remote Control 79, 830–840 (2018). https://doi.org/10.1134/s0005117918050053

    Article  MathSciNet  Google Scholar 

  50. M. Kh. Prilutskii, “Programmed control of two-stage stochastic production systems,” Autom. Remote Control 81, 64–73 (2020). https://doi.org/10.1134/s0005117920010063

    Article  MathSciNet  Google Scholar 

  51. N. V. Starostin and A. V. Filimonov, “Aspects of software implementation of hypergraphs,” Inf. Tekhnol. 56 (1), 80 (2000).

    Google Scholar 

  52. N. V. Starostin and V. V. Balashov, “The use of hypergraphs for solving the problem of orthogonal routing of large-scale integrated circuits with an irregular structure,” J. Commun. Technol. Electron. 53, 589–593 (2008). https://doi.org/10.1134/S1064226908050185

    Article  Google Scholar 

  53. N. V. Starostin, M. A. Bykova, and S. V. Nebaikin, “Multilevel procedure for decomposition and mapping graphs,” J. Phys.: Conf. Ser. 1679, 32017 (2020). https://doi.org/10.1088/1742-6596/1679/3/032017

    Article  Google Scholar 

  54. S. E. Vlasov, N. V. Starostin, and A. E. Timofeev, “Planning algorithms in the decision-making support system for logistic problems,” in Advances in Automation II. RusAutoCon 2020, Ed. by A. A. Radionov and V. R. Gasiyarov, Lecture Notes in Electrical Engineering, Vol. 729 (Springer, 2021), pp. 131–142. https://doi.org/10.1007/978-3-030-71119-1_14

Download references

Funding

This work was supported by ongoing institutional funding. No additional grants to carry out or direct this particular research were obtained.

Author information

Authors and Affiliations

  1. Lobachevsky State University of Nizhny Novgorod, 603022, Nizhny Novgorod, Russian Federation

    L. G. Afraimovich, P. D. Basalin, A. G. Korotchenko, M. Kh. Prilutskii & N. V. Starostin

Authors
  1. L. G. Afraimovich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. D. Basalin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. G. Korotchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Kh. Prilutskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. N. V. Starostin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to L. G. Afraimovich, P. D. Basalin, A. G. Korotchenko, M. Kh. Prilutskii or N. V. Starostin.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Lev Grigor’evich Afraimovich–Doctor of Physical and Mathematical Sciences, Professor. Pupil of M.Kh. Pry-lutsky. Published more than 60 works. Scientific secretary of the department’s scientific seminars. Area of scientific interests: streaming algorithms, multi-index transport problems, linear (integer) programming, theory of computational complexity. Reads courses: Fundamentals of computational theory, Automata theory and formal grammars, Computational complexity theory, Information technologies in the field of decision making.

Pavel Dmitrievich Basalin, Associate Professor at the Department of Computer Science and Automation of Scientific Research of Lobachevsky State University of Nizhny Novgorod (UNN). In 1969 he graduated from the Radiophysics Department of Lobachevsky State University of Gorky (GSU) with a degree in Radiophysics and was retained as an employee at the Research Institute of Applied Mathematics and Cybernetics (RIAMC) affiliated with GSU. His first and last scientific supervisor was Dmitry Ivanovich Batishchev. In 1974, he defended his dissertation for the academic degree of Candidate of Technical Sciences in the specialty “Automation of design work and technological preparation of electronic instrument making,” in 1986 he was awarded the academic title of senior researcher in the specialty 05.13.12– “Design automation systems,” and in 1992–the academic title of associate professor in the Department of Informatics and Automation of Scientific Research, the Faculty of Computational Mathematics and Cybernetics of Lobachevsky State University of Nizhny Novgorod. The main directions of scientific and scientific-pedagogical activities: models and methods of analysis, synthesis and optimization of radio-electronic equipment devices; models and methods of intellectual support for decision-making processes. Based on the results of scientific and scientific-methodological activities, more than 80 printed works have been published. Reads courses: Circuit design and organization of computer systems, Intelligent information systems, Modern intelligent information technologies.

Anatolii Grigor’evich Korotchenko, Candidate of Physical and Mathematical Sciences, Associate Professor. He has been working at the department since 1986 as an associate professor. Dean of the Preparatory Faculty of UNN from 2001 to 2011. Student of Academician F.L. Chernousko. More than 80 works have been published. Area of scientific interests: mathematical programming problems, construction of optimal and approximately optimal optimization algorithms, multicriteria problems. Reads courses: Models and methods of decision making, Multicriteria optimization problems, Matrix games.

Mikhail Khaimovich Prilutskii, Head of the Department of Informatics and Automation of Scientific Research, Lobachevsky State University of Nizhny Novgorod. In 1965 he graduated from the Faculty of Computational Mathematics and Cybernetics of Lobachevsky Gorky State University and was assigned to work at Gorky State University. From 1967 to 1969 he served in the Soviet army. In 1976 he defended his dissertation for the degree of Candidate of Physical and Mathematical Sciences, in 1988 he defended his dissertation for the degree of Doctor of Technical Sciences in the specialty “Automated control systems” on the topic “Distribution of limited resources when creating products of new technology.” In 1991, he received the title of Professor in the Department of Informatics and Automation of Scientific Research. Area of scientific interests: distribution of limited resources in network canonical (multiresource network planning and control), hierarchical (multi-index problems of transport type) and stochastic (controlled Markov processes with income) systems. He is the scientific director of contractual work with enterprises of the Nizhny Novgorod cluster of the state corporation Rosatom. Twelve candidates’ theses were defended under his leadership. Scientific consultant for two doctoral dissertations. Seven of his students work at Nizhny Novgorod State University. More than 200 scientific papers have been published. Main publications in the journals Uspekhi Matematicheskikh Nauk, Technical Cybernetics, Automation and Telemechanics, Control of Large Systems, Information Technologies. He is the Scientific Director of the Research Laboratory, Supercomputer Technologies in Solving High-Tech Applied Problems, the Scientific Director of the Department Design and Automation of Production of Microelectronics products of the Advanced Engineering School of UNN.

Nikolai Vladimirovich Starostin, Professor of the Department of Informatics and Automation of Scientific Research, Lobachevsky State University of Nizhny Novgorod. In 1997, he graduated from the Faculty of Mathematics at Ogarev Mordovia State University with a degree in Applied Mathematics and qualification of Mathematician. In 2001, he completed his full-time postgraduate studies at Lobachevsky State University of Nizhny Novgorod and defended his PhD thesis in the specialty 05.13.17, “Theoretical Foundations of Computer Science” on the topic “Development and Research of Hybrid Methods for Solving Computer Science Systems and Devices Design Problems Modeled by Graph Models” (academic advisor D.I. Batishchev, Professor at Lobachevsky State University of Nizhny Novgorod). In 2008, he was awarded the academic title of associate professor in the Department of Informatics and Automation of Scientific Research. In 2016, he defended his doctoral dissertation in specialty 05.13.01 “System analysis, management and information processing (in science and industry)” on the topic “Multilevel algorithms on graph structures with applications in the field of supercomputer modeling and decision-making systems” (scientific consultant, Professor M.Kh. Prilutskii, UNN). Area of scientific interests: development of multilevel optimization methods, parallel and distributed computing. The main results are related to the development of multilevel iterative methods for solving NP-hard large-dimensional extremal problems on graph structures. For a long time he was the responsible executor of contractual work with enterprises of the Nizhny Novgorod cluster of the state corporation Rosatom. In 2019, he became the head of the department of  the Institute of Theoretical and Mathematical Physics of the Russian Federal Nuclear Center, the All-Russian Research Institute of Experimental Physics (RFNC‑VNIIEF) of the State Atomic Energy Corporation Rosatom.

He took an active part in research and development work, within the framework of which multilevel data management technologies were developed and implemented: in the processes of supercomputer physical and mathematical modeling; in industrial design routes and integrated circuit production management processes; in technical and economic calculations of reconstruction and optimization of gas transmission systems.

One candidate’s dissertation was defended under his leadership. More than 100 scientific papers have been published.

Publisher’s Note.

Pleiades Publishing 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

Afraimovich, L.G., Basalin, P.D., Korotchenko, A.G. et al. Optimization in Automation Systems for Design and Management: Scientific and Pedagogical School of Dmitry Ivanovich Batishchev. Pattern Recognit. Image Anal. 33, 1473–1478 (2023). https://doi.org/10.1134/S1054661823040041

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661823040041

Keywords:

Search

Navigation