Equilibrium search technique using genetic algorithm and replicator dynamics and its application to food supply chain model
Equilibrium search technique using genetic algorithm and replicator dynamics and its application to food supply chain model
复制标题
使用遗传算法和复制动力学的平衡搜索技术及其在食品供应链模型中的应用
DOI：
10.1007/978-981-19-3444-5_31
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
and Masatoshi Ogawa
中科院分区：
文献类型：
--
作者：
Natsuki Morita1;Hayato Dan1;Katsumi Homma1;Hitoshi Yanami1;Shota Suginouchi;Mizuho Sato;Hajime Mizuyama;and Masatoshi Ogawa
虽然将社会系统表示为博弈模型并寻找均衡状态在社会系统的设计研究中是有用的，但在实际应用中计算时间是一个问题。在这项研究中，我们提出了一种平衡搜索技术，是基于遗传算法，并引入了复制动态的概念，其中具有较高的回报的策略更有可能在下一代。使用所提出的方法，一个游戏，模型的产品拍卖的计算时间减少了46%。此外，研究了作为商业惯例之一的制造商和超市的销售时限对食品（牛奶）供应链的影响。在我们的研究中实施的条件下，放宽这些限制减少了食物损失和浪费，而不会损害供应链中利益相关者的利润。
Although expressing a social system as a game model and searching for equilibrium states are useful in the design study of social systems, the calculation time is a problem in practical applications. In this study, we propose an equilibrium search technique that is based on genetic algorithm and introduced the concept of replicator dynamics, wherein strategies with a higher payoff are more likely to be employed in the next generation. Using the proposed method, the calculation time for a game that models an auction of products was reduced by 46%. Additionally, the effects of the selling time limit for manufacturers and supermarkets, one of the business practices, on the food (milk) supply chain were examined. Under the conditions implemented in our study, the relaxation of such limits reduced food loss and waste without harming the profits of stakeholders in the supply chain.