[发明专利]利用组合型交叉熵实现多处理机调度的方法在审
| 申请号： | 201511003552.9 | 申请日： | 2015-12-28 |
| 公开（公告）号： | CN105630608A | 公开（公告）日： | 2016-06-01 |
| 发明（设计）人： | 边莉;张欣欣;崔保峰 | 申请（专利权）人： | 黑龙江科技大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 哈尔滨龙科专利代理有限公司 23206 | 代理人： | 高媛 |
| 地址： | 150027 黑龙江*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种利用组合型交叉熵实现多处理机调度的方法，其步骤如下：步骤一：构建多处理机调度问题的数学模型，确立目标函数和约束条件；步骤二：利用组合型交叉熵算法，通过Matlab对多处理机调度问题确立的目标函数和约束条件进行编程、求解，得到目标函数最优解。本发明依据处理机与作业的约束关系，将处理机调度问题表示为使目标函数最小化的线性0-1整数规划问题，采用组合型交叉熵算法对该问题求最优解。本发明采用的组合型交叉熵算法在得出最优解的同时具有迭代次数少、稳定性高、运行时间短等优点，进一步证明了该算法在处理多处理机问题上的有效性和实用性。 | ||
| 搜索关键词： | 利用 组合 交叉 实现 处理机 调度 方法 | ||
【主权项】：
一种利用组合型交叉熵实现多处理机调度的方法，其特征在于所述方法步骤如下：步骤一：构建多处理机调度问题的数学模型，确立目标函数和约束条件；步骤二：利用组合型交叉熵算法，通过Matlab对多处理机调度问题确立的目标函数和约束条件进行编程、求解，得到目标函数最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于黑龙江科技大学，未经黑龙江科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201511003552.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于规则引擎的业务处理方法及系统
- 下一篇：一种信息处理方法及电子设备
