Model of an Artificial Neural Network for Solving the Problem of Controlling a Genetic Algorithm Using the Mathematical Apparatus of the Theory of Petri Nets

• Main Authors: David Aregovich Petrosov, Vadim Alexsandrovich Lomazov, Nataliy Vladimirovna Petrosova
• Format: Article
• Language: English
• Published: MDPI AG 2021-04-01
• Series: Applied Sciences
• Subjects: artificial neural networks; genetic algorithm; intelligent information systems; Petri net theory; structural–parametric synthesis; GPGPU technology
• Online Access: https://www.mdpi.com/2076-3417/11/9/3899

The aim of the study was to increase the speed, quantity and quality of solutions in intelligent systems aimed at solving the problem of structural–parametric synthesis of models of large discrete systems with a given behavior. As a hypothesis, it was assumed that the adapted model of an artificial neural network is able to control changes in the parameters of the functioning of the operators of the genetic algorithm directly in the process of solving the problem of intelligent structural–parametric synthesis of models of large discrete systems. To solve the problem of managing the process of intelligent search for solutions based on a genetic algorithm, an artificial neural network, which is used as an add-in, must dynamically change the “destructive” ability of operators based on data about the current and/or historical state of the population. In the article, the theory of Petri nets is used as a single mathematical device capable of modeling the work of evolutionary procedures. This mathematical tool is able to simulate the operation of a genetic algorithm adapted to solving the problem of structural–parametric synthesis of models of large discrete systems with a given behavior; simulate the operation and training of an artificial neural network; combine the genetic algorithm with a control add-in based on an artificial neural network to prevent attenuation and premature convergence; simulate the process of recognizing the state of the population; and simulate the operation of the models obtained as a result of the synthesis. As an example of the functioning of the proposed approach, the article presents the results of a computational experiment, which considers the problem of structural–parametric synthesis of computer technology based on the developed models of the element base-RS, D and T triggers that are capable of processing a given input vector into the required (reference) output. In the software implementation of the proposed approach, calculations on the CPU and CPU+GPGPU technologies were used.