[发明专利]一种任务求解方法及其装置在审
| 申请号： | 202111166727.3 | 申请日： | 2021-09-30 |
| 公开（公告）号： | CN114237835A | 公开（公告）日： | 2022-03-25 |
| 发明（设计）人： | 朱方舟;罗万千;甄慧玲;李希君;袁明轩;曾嘉 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50;G06F17/12 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 闵晶晶 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种任务求解方法，方法包括：获取第一线性规划任务中多个第一规划约束中每个第一规划约束的重要性，重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度；根据所述重要性，对所述多个第一规划约束进行采样，以得到所述获取所述多个第一规划约束的子集，其中，所述重要性用于确定第一规划约束的采样概率；根据所述多个第一规划约束的子集构建第二线性规划任务；将第一求解结果作为第一线性规划任务的初始值，并对初始化后的第一线性规划任务进行求解。由于重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度，本申请可以使采样得到的子模型的解接近于最优解，从而加速第一线性规划任务的求解过程。 | ||
| 搜索关键词： | 一种 任务 求解 方法 及其 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111166727.3/，转载请声明来源钻瓜专利网。
