[发明专利]一种基于递归自主式复杂任务分解系统及方法有效
申请号: | 201310020640.4 | 申请日: | 2013-01-18 |
公开(公告)号: | CN103092574A | 公开(公告)日: | 2013-05-08 |
发明(设计)人: | 诸葛斌;王伟明;戴国伟 | 申请(专利权)人: | 浙江工商大学 |
主分类号: | G06F9/38 | 分类号: | G06F9/38 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 杜军 |
地址: | 310018 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 递归 自主 复杂 任务 分解 系统 方法 | ||
1.一种基于递归自主式复杂任务分解系统,包括能力库、流水线库和递归分解模块;其特征在于:
能力库是指对任务进行处理的各种能力的集合,包括人工能力和程序能力,人工能力和程序能力均包括分解能力和执行能力;人工能力是由人工处理任务的能力,程序能力是由计算机程序处理任务的能力,分解能力是将任务分解为多个子任务,执行能力是根据任务的处理流程完成任务,通过把多个执行能力组合可以得到大颗粒度的能力,能力库中的各个能力描述中需要包含特性参数,包括能力的价格、信誉、执行时间和限制条件,能力库中的各个能力由能力的所有者向能力库注册;
流水线库包含多条流水线,每条流水线包含已知任务分解后的各子任务对应的执行能力的组合,且该组合是按各执行能力的执行先后顺序排列的,流水线库是指按一定的逻辑把所有已知任务的流水线进行统一管理;
递归分解模块接受用户提交的任务,通过递归处理将任务分解成各个子任务,直到各个子任务都和能力库中的执行能力对应,建立新的流水线,并将新的流水线添加到流水线库中。
2.一种基于递归自主式复杂任务分解系统的方法,具体包括如下步骤:
步骤(1)任务分解系统接受提交的任务,首先交给递归分解模块进行处理;
步骤(2)递归分解模块查找流水线库中是否有该任务的对应流水线,如果找不到则任务为新任务,开始建立新任务的流水线,并跳转至步骤(3),如果找到则为已处理任务跳转至步骤(5);
所述的递归分解模块查找过程如下:
提取任务名称关键字,根据关键字到流水线库中查找,看是否有与关键字对应的流水线;若有多条流水线,则通过用户描述要求进行删选,选出最佳匹配;若有唯一流水线,则直接作为最佳匹配;若没有对应流水线,则建立新任务的流水线;
步骤(3)任务匹配能力库,通过匹配得到分解能力或者执行能力,得到分解能力转到步骤(4),得到执行能力转到步骤(5),如果分解能力和执行能力都匹配不到,则停止分解;
所述的与能力库的匹配是指任务根据自身的颗粒度程度和特性参数,与能力库中多颗粒度和多特性参数的能力匹配,通过把已有的任务处理流水线作为一种新的执行能力注册到能力库中实现多颗粒度的能力,能力匹配时需要把任务的特性参数和能力的特性参数进行综合匹配,在满足特性参数的多个能力中选择最优能力;
所述的多颗粒度和多特性参数是指多个子任务的颗粒度以及特性参数的总和;
步骤(4)分解能力将该任务分解为各子任务,把每个子任务重新提交,转到步骤(2);
步骤(5)在该任务的任务处理流水线中添加该执行能力;
步骤(6)通过步骤(1)~步骤(5)的递归分解得到该任务的任务处理流水线,添加到任务处理流水线库。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工商大学,未经浙江工商大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310020640.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种轴向吸入叶轮锁紧螺母装置
- 下一篇:风机轴承箱