[发明专利]一种基于博弈论的云制造多任务调度优化方法有效
申请号: | 201910933511.1 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110751293B | 公开(公告)日: | 2022-04-15 |
发明(设计)人: | 张帅;肖久红;张文宇;朱长泰;何方 | 申请(专利权)人: | 浙江财经大学 |
主分类号: | G06N20/00 | 分类号: | G06N20/00;G06Q10/04;G06Q10/06;G06Q50/04 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人: | 杨天娇 |
地址: | 310018 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于博弈论的云制造多任务调度优化方法,包括:结合博弈论建立基于时间、成本和可靠性的CMMS博弈模型;初始化获得栖息地,采用矩阵表示各栖息地;采用基于纳什均衡的适应度函数计算各栖息地的栖息适宜性指数,根据栖息适宜性指数确定初始的最优解;根据迁入率和迁出率选择栖息地执行迁移操作,更新最优解;根据变异率选取相应的栖息地进行变异操作,更新最优解;采用精英替换策略更新种群;若达到迭代次数,则输出最优解,即最优的调度方案;否则继续迭代。本发明基于博弈论提出了一种新的云制造多任务调度博弈模型,能够获得更好的调度方案,并且克服了基础型BBO算法存在过早收敛、种群多样性差的缺点。 | ||
搜索关键词: | 一种 基于 博弈论 制造 任务 调度 优化 方法 | ||
【主权项】:
1.一种基于博弈论的云制造多任务调度优化方法,应用于云制造环境下多个任务和多个服务之间的调度,各任务包括多个子任务,其特征在于,所述基于博弈论的云制造多任务调度优化方法,包括:/n步骤1:结合博弈论建立基于时间、成本和可靠性的CMMS博弈模型,包括:/n以时间、成本和可靠性作为参与者收益的标准,建立参与者T
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江财经大学,未经浙江财经大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910933511.1/,转载请声明来源钻瓜专利网。