一种基于演化博弈论的分布式资源动态分配方法

摘要

本发明公开了一种基于演化博弈论的分布式资源动态分配方法，包括步骤：S1、判断物理机与用户任务的供需是否匹配，若是，执行步骤S2，若否；执行步骤S3；S2、基于虚张声势行为的价格讨价还价策略进行物理机与用户任务间的博弈，判断物理机与用户任务间的交易能否成功，若能，执行步骤S4；否则，执行步骤S3；S3、获取新的物理机或用户任务，执行步骤S1；S4、确定资源交换价格比例，为用户任务分配资源。本发明在博弈环节加入现实生活普遍存在的“讨价还价”现象，结合适应度函数，使主体在博弈环节以“资源平衡、资源高效利用”为目的反复进行博弈，并且在演化学习环节学习同类主体中适应度更高的个体的策略，不断推进群体在配置效率、资源平衡等方面的优秀表现。