Математическое обеспечение выбора направлений программы развития организационной системы на основе комбинации алгоритма рандомизированного поиска и генетического алгоритма с адаптацией
Работая с нашим сайтом, вы даете свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта отправляется в «Яндекс» и «Google»
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
Online media
issn 2310-6018

Mathematical support for selecting directions for the development program of an organizational system based on a combination of a randomized search algorithm and a genetic algorithm with adaptation

idIvanov D.V., idLvovich Y.E.

UDC 681.3
DOI: 10.26102/2310-6018/2024.47.4.013

  • Abstract
  • List of references
  • About authors

The article is devoted to the development of an optimization approach to the selection of directions for the optimization system development program. It is shown that the formalization of the process of optimal selection of a management decision when forming a development program leads to a model of multi-alternative optimization. It is advisable to implement the solution of the optimization problem using a directed randomized search. However, in this case it is only possible to form a set of dominant options, which requires the use of expert assessment to select the final option for distributing organizational system objects between the directions of the development program. Another approach is proposed based on a combination of a randomized search algorithm and a genetic algorithm with adaptation. In order to integrate these algorithms into a single iterative scheme for searching for an optimal solution, first of all, the condition for the transition from the first iterative process of a randomized search to the formation of a genetic algorithm population with elements corresponding to random values of alternative variables is substantiated. Parents are selected from this population and a transition to the second iterative process of probabilistic selection of the best option for combining crossbreeding and reproduction schemes is carried out. It is shown that a two-level adaptive algorithm using the values of the fitness function corresponding to the structure of the original optimization problem is acceptable for correcting the probability characteristics from one iteration process. The third iteration process is aimed at including seven mutation options in the selection of genetic algorithm elements. It is shown by what condition the listed search processes are stopped for the subsequent selection of the optimal management solution.

1. Plotnikov V.A., Fedotova G.V. Programmno-tselevoi metod v upravlenii ekonomikoi regiona. Financial Analytics: Science and Experience. 2013;(7):2–9. (In Russ.).

2. Rutkauskas T.K. Investitsii i investitsionnaya deyatel'nost' organizatsii. Yekaterinburg: Izd-vo Ural. un-ta; 2019. 316 p. (In Russ.).

3. Borzova A.S., Ivanov D.V. Optimization modeling of the investment process for the development of the civil aviation sectoral organizational system. Modeling, Optimization and Information Technology. 2021;9(1). (In Russ.). https://doi.org/10.26102/2310-6018/2021.32.1.030

4. L'vovich Ya.E. Mnogoal'ternativnaya optimizatsiya: teoriya i prilozheniya. Voronezh: Izdatel'stvo "Kvarta"; 2006. 415 p. (In Russ.).

5. L'vovich Ya.E., L'vovich I.Ya., Choporov O.N. et al. Optimizatsiya tsifrovogo upravleniya v organizatsionnykh sistemakh. Voronezh: Publishing and Printing Center Nauchnaya kniga; 2021. 191 p. (In Russ.).

6. Anisimov Y.P., Kuksova I.V., Gubertov E.A., Zhilnikov A.Y., Igolkin I.S. Optimization of investment resource flows for the development of innovative activities at the enterprise. Proceedings of the Voronezh State University of Engineering Technologies. 2022;84(2):400–406. (In Russ.). https://doi.org/10.20914/2310-1202-2022-2-400-406

7. L'vovich I.Ya. Prinyatie reshenii na osnove optimizatsionnykh modelei i ekspertnoi informatsii. Voronezh: Publishing and Printing Center Nauchnaya kniga; 2023. 232 p. (In Russ.).

8. Gladkov L.A., Kureichik V.V., Kureichik V.M. Geneticheskie algoritmy. Moscow: Fizmatlit; 2006. 320 p. (In Russ.).

9. Batishchev D.I., Kostyukov V.E., Neimark E.A., Starostin N.V. Reshenie diskretnykh zadach s pomoshch'yu evolyutsionno-geneticheskikh algoritmov. Nizhni Novgorod: Lobachevsky State University of Nizhni Novgorod; 2011. 199 p. (In Russ.).

10. Volkova S.S., Semenkin E.S. Issledovanie effektivnosti adaptivnoi mutatsii v geneticheskikh algoritmakh. Aktual'nye problemy aviatsii i kosmonavtiki. 2012;1(8):291–293. (In Russ.).

11. L'vovich I.Ya., L'vovich Ya.E., Frolov V.N. Informatsionnye tekhnologii modelirovaniya i optimizatsii. Kratkaya teoriya i prilozheniya. Voronezh: Publishing and Printing Center Nauchnaya kniga; 2016. 444 p. (In Russ.).

Ivanov Denis Vyacheslavovich
Candidate of Technical Sciences

Scopus | ORCID | eLibrary |

Voronezh State Technical University

Voronezh, Russia

Lvovich Yakov Evseevich
Doctor of Technical Sciences, professor

WoS | Scopus | ORCID | eLibrary |

Voronezh State Technical University

Voronezh, Russia

Keywords: organizational system, development program, multi-alternative optimization, randomized search, genetic algorithm, adaptation

For citation: Ivanov D.V., Lvovich Y.E. Mathematical support for selecting directions for the development program of an organizational system based on a combination of a randomized search algorithm and a genetic algorithm with adaptation. Modeling, Optimization and Information Technology. 2024;12(4). URL: https://moitvivt.ru/ru/journal/pdf?id=1668 DOI: 10.26102/2310-6018/2024.47.4.013 (In Russ).

86

Full text in PDF

Received 16.10.2024

Revised 30.10.2024

Accepted 05.11.2024