一种基于博弈论的云制造多任务调度优化方法

授权

摘要

本发明公开了一种基于博弈论的云制造多任务调度优化方法，包括：结合博弈论建立基于时间、成本和可靠性的CMMS博弈模型；初始化获得栖息地，采用矩阵表示各栖息地；采用基于纳什均衡的适应度函数计算各栖息地的栖息适宜性指数，根据栖息适宜性指数确定初始的最优解；根据迁入率和迁出率选择栖息地执行迁移操作，更新最优解；根据变异率选取相应的栖息地进行变异操作，更新最优解；采用精英替换策略更新种群；若达到迭代次数，则输出最优解，即最优的调度方案；否则继续迭代。本发明基于博弈论提出了一种新的云制造多任务调度博弈模型，能够获得更好的调度方案，并且克服了基础型BBO算法存在过早收敛、种群多样性差的缺点。

基本信息

专利标题：

一种基于博弈论的云制造多任务调度优化方法

专利标题（英）：

暂无

公开（公告）号：

CN110751293A

申请号：

CN201910933511.1

公开（公告）日：

2020-02-04

申请日：

2019-09-29

授权号：

CN110751293B

授权日：

2022-04-15

发明人：

张帅肖久红张文宇朱长泰何方

申请人：

浙江财经大学

申请人地址：

浙江省杭州市下沙高教园区学源街18号

代理机构：

杭州君度专利代理事务所(特殊普通合伙)

代理人：

杨天娇

优先权：

CN201910933511.1

主分类号：

G06N20/00

IPC分类号：

G06N20/00 G06Q10/04 G06Q10/06 G06Q50/04