{"title":"用并行混合遗传算法优化基于随机Agent的货物交换模型的特性","authors":"A. Akopov, A. Beklaryan, A. Zhukova","doi":"10.2478/cait-2023-0015","DOIUrl":null,"url":null,"abstract":"Abstract A novel approach to modeling stochastic processes of goods exchange between multiple agents is presented, considering the possibility of optimizing the environment's characteristics and individual decision-making strategies. The proposed model makes it possible to form optimal states when choosing the moments of concluding barter and monetary transactions at the individual level of each agent maximizing the utility function. A new parallel hybrid Real-Coded Genetic Algorithm and Particle Swarm Optimization (RCGA-PSO) has been developed, combining methods of evolutionary selection based on well-known heuristic operators with methods of swarm optimization and machine learning. The algorithm is characterized by the best time efficiency and accuracy in comparison with other methods. The software implementation of the developed algorithm and model has been performed using the FLAME GPU framework. The possibility of using the RCGA-PSO Algorithm to optimize the characteristics of the environment and strategies for making individual decisions by agents involved in barter and monetary interactions is demonstrated.","PeriodicalId":45562,"journal":{"name":"Cybernetics and Information Technologies","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Optimization of Characteristics for a Stochastic Agent-Based Model of Goods Exchange with the Use of Parallel Hybrid Genetic Algorithm\",\"authors\":\"A. Akopov, A. Beklaryan, A. Zhukova\",\"doi\":\"10.2478/cait-2023-0015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract A novel approach to modeling stochastic processes of goods exchange between multiple agents is presented, considering the possibility of optimizing the environment's characteristics and individual decision-making strategies. The proposed model makes it possible to form optimal states when choosing the moments of concluding barter and monetary transactions at the individual level of each agent maximizing the utility function. A new parallel hybrid Real-Coded Genetic Algorithm and Particle Swarm Optimization (RCGA-PSO) has been developed, combining methods of evolutionary selection based on well-known heuristic operators with methods of swarm optimization and machine learning. The algorithm is characterized by the best time efficiency and accuracy in comparison with other methods. The software implementation of the developed algorithm and model has been performed using the FLAME GPU framework. The possibility of using the RCGA-PSO Algorithm to optimize the characteristics of the environment and strategies for making individual decisions by agents involved in barter and monetary interactions is demonstrated.\",\"PeriodicalId\":45562,\"journal\":{\"name\":\"Cybernetics and Information Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cybernetics and Information Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/cait-2023-0015\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cybernetics and Information Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/cait-2023-0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Optimization of Characteristics for a Stochastic Agent-Based Model of Goods Exchange with the Use of Parallel Hybrid Genetic Algorithm
Abstract A novel approach to modeling stochastic processes of goods exchange between multiple agents is presented, considering the possibility of optimizing the environment's characteristics and individual decision-making strategies. The proposed model makes it possible to form optimal states when choosing the moments of concluding barter and monetary transactions at the individual level of each agent maximizing the utility function. A new parallel hybrid Real-Coded Genetic Algorithm and Particle Swarm Optimization (RCGA-PSO) has been developed, combining methods of evolutionary selection based on well-known heuristic operators with methods of swarm optimization and machine learning. The algorithm is characterized by the best time efficiency and accuracy in comparison with other methods. The software implementation of the developed algorithm and model has been performed using the FLAME GPU framework. The possibility of using the RCGA-PSO Algorithm to optimize the characteristics of the environment and strategies for making individual decisions by agents involved in barter and monetary interactions is demonstrated.