{"title":"Investigation of the Evolutionary Optimization Algorithms for the Neural Network Solution of the Optimal Control Problems","authors":"I. Bolodurina, L. Zabrodina","doi":"10.1109/RusAutoCon49822.2020.9208192","DOIUrl":null,"url":null,"abstract":"In this paper, we consider the neural network approach to solving optimal control problems with mixed constraints at the stage of optimization of the functional approximations through evolutionary algorithms. Based on the necessary optimality conditions and the Lagrange multiplier method, the initial optimal control problem is reduced to a nonlinear optimization problem and the corresponding approximation model of the neural network for the control function and the trajectory is presented. The convergence of the neural network approach using a genetic algorithm, a population-based gravitational search algorithm, and a basic particle swarm algorithm was studied. Also, the results obtained are compared with the operation of the gradient descent algorithm. Computational experiments have shown that evolutionary algorithms for optimizing functions use the least number of iterations to achieve a given accuracy, but multi-agent methods of gravitational search and particle swarming show the longest execution time per iteration. The genetic optimization algorithm showed the fastest convergence rate relative to the total execution time of the algorithm.","PeriodicalId":101834,"journal":{"name":"2020 International Russian Automation Conference (RusAutoCon)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Russian Automation Conference (RusAutoCon)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RusAutoCon49822.2020.9208192","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we consider the neural network approach to solving optimal control problems with mixed constraints at the stage of optimization of the functional approximations through evolutionary algorithms. Based on the necessary optimality conditions and the Lagrange multiplier method, the initial optimal control problem is reduced to a nonlinear optimization problem and the corresponding approximation model of the neural network for the control function and the trajectory is presented. The convergence of the neural network approach using a genetic algorithm, a population-based gravitational search algorithm, and a basic particle swarm algorithm was studied. Also, the results obtained are compared with the operation of the gradient descent algorithm. Computational experiments have shown that evolutionary algorithms for optimizing functions use the least number of iterations to achieve a given accuracy, but multi-agent methods of gravitational search and particle swarming show the longest execution time per iteration. The genetic optimization algorithm showed the fastest convergence rate relative to the total execution time of the algorithm.