[发明专利]一种基于演化博弈论的分布式资源动态分配方法有效
申请号: | 201910948474.1 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110825517B | 公开(公告)日: | 2020-09-08 |
发明(设计)人: | 柴跃廷;孙骁;钱君 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 昆明润勤同创知识产权代理事务所(特殊普通合伙) 53205 | 代理人: | 付石健 |
地址: | 100084*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于演化博弈论的分布式资源动态分配方法,包括步骤:S1、判断物理机与用户任务的供需是否匹配,若是,执行步骤S2,若否;执行步骤S3;S2、基于虚张声势行为的价格讨价还价策略进行物理机与用户任务间的博弈,判断物理机与用户任务间的交易能否成功,若能,执行步骤S4;否则,执行步骤S3;S3、获取新的物理机或用户任务,执行步骤S1;S4、确定资源交换价格比例,为用户任务分配资源。本发明在博弈环节加入现实生活普遍存在的“讨价还价”现象,结合适应度函数,使主体在博弈环节以“资源平衡、资源高效利用”为目的反复进行博弈,并且在演化学习环节学习同类主体中适应度更高的个体的策略,不断推进群体在配置效率、资源平衡等方面的优秀表现。 | ||
搜索关键词: | 一种 基于 演化 博弈论 分布式 资源 动态分配 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910948474.1/,转载请声明来源钻瓜专利网。