Keywords: genetic algorithm, genetic algorithm operators, artificial neural network, structural and parametric synthesis, simulation models, business processes
Application rules for destructive ability of genetic algorithm operators in the problem of structural and parametric synthesis of business process simulation models
UDC УДК 519.7
DOI: 10.26102/2310-6018/2023.43.4.013
This study proposes the application rules for destructive ability of genetic algorithm operators in the problem of structural and parametric synthesis of business process simulation models. The aim of the research is to confirm the hypothesis that it is possible to influence the performance of a genetic algorithm by changing the operating parameters of its operators, which allows increasing the convergence of this evolutionary procedure and helps the intelligent algorithm overcome “bottlenecks”. The “bottleneck” of a genetic algorithm is understood as attenuation of the algorithm, finding the population at local extrema of the fitness function, etc. Based on this hypothesis, it is proposed to use an add-on in the form of an artificial neural network to intervene in the process of finding solutions as a control model. It is planned to simulate this process using the mathematical apparatus of Petri nets theory. When implementing such an approach to solving the problem, it is necessary to consider the influence of the destructive ability of operators on the behavior of the population and determine the order of actions that need to be performed to control the evolutionary search for solutions in the problem of structural and parametric synthesis of dynamic business process simulation models. The paper discusses examples of population states of a genetic algorithm as well as the results of applying the proposed rules for making adjustments to operator activities. The main operators that significantly influence the state of the population are considered: the selection operator, the crossing operator, and the mutation operator; the influence of the reduction operator was not regarded in this study.
Keywords: genetic algorithm, genetic algorithm operators, artificial neural network, structural and parametric synthesis, simulation models, business processes
For citation: Petrosov D.A. Surova N.Y. Polyakov A.V. Application rules for destructive ability of genetic algorithm operators in the problem of structural and parametric synthesis of business process simulation models. Modeling, Optimization and Information Technology. 2023;11(4). Available from: https://moitvivt.ru/ru/journal/pdf?id=1463 DOI: 10.26102/2310-6018/2023.43.4.013 (In Russ).
Received 23.10.2023
Revised 01.11.2023
Accepted 15.11.2023
Published 15.11.2023