欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018113956990
申请人: 西华大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-28
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种模拟需求决策过程的方法,其特征在于,具体包括以下过程:

步骤1,每个物体设置N个特征,利用元素个数为N的列矢量表示物体的特征;

步骤2,将物体和物体之间的作用关系抽象为有向图,有向图的顶点表示物体,物体的特征是顶点属性的一部分,有向图的带箭头的边表示物体对物体的作用,有向图的带叉的边表示阻止物体对物体的作用;

步骤3,设置驱动条件和避免条件,在驱动条件和避免条件下根据图算法进行有向图顶点的搜索,建立新物体和已知物体的连接,寻找驱动目标。

2.如权利要求1所述的模拟需求决策过程的方法,其特征在于,所述步骤1中,当物体具有8个特征,物体的特征列矢量表示为x=[a,b,c,d,e,f,g,h]′,所述a,b,c,d,e,f,g,h分别表示不同的特征值。

3.如权利要求2所述的模拟需求决策过程的方法,其特征在于,物体对物体的作用可以用作用矩阵表示,作用矩阵的一条对角线元素为非零的自然数,除所述对角线元素的其它元素均为0,则作用矩阵可以表示为某个物体通过边P对x的作用的作用表示P*x=[A*a,B*b,C*c,D*d,E*e,F*f,G*g,H*h]′,所述A,B,C,D,E,F,G,H为非零自然数,如果该自然数为1则对应的该项特征不被改变,如果该自然数不为1则对应的该项特征根据自然数的大小来决定特征被改变的程度。

4.如权利要求2所述的模拟需求决策过程的方法,其特征在于,物体对物体的作用可以用函数表示,假设物体P通过边f(·)作用到具有特征矢量x的物体Q后可以表示为xnew=f(x);Q到具有特征为y的物体R是通过g(y)作用的,那么这条路径: 可以用复合函数的形式表示为:ynew=f(x)°g(y)。

5.如权利要求1所述的模拟需求决策过程的方法,其特征在于,所述步骤3的具体过程为:步骤31,在驱动条件的作用下搜索物体库,所述物体库是根据环境每时每刻不断更新的;步骤32,如果在物体库中搜索到已知物体,通过此物体按照已有的路径获得驱动目标;

如果在物体库中没有搜索到已知物体,启动下一步;步骤33,首先寻找当前环境中的新物体,并获得新物体的特征,然后对照图中已有物体的特征,有满足施受必要特征的物体,建立待实践的作用方法;步骤34,对步骤33的方法进行实践,如果实践确认正确,添加带箭头的有向边,如果实践确认不正确,添加到顶点的不可到达路径库,同时增加带叉的阻止边。

6.如权利要求5所述的模拟需求决策过程的方法,其特征在于,步骤33的具体过程为:选择待分析的新顶点z和w,根据其特征选择一条有向边,假设有向边是 表示顶点x通过矩阵P作用到顶点y;

假设en是N维空间的单位基向量,其中0≤n≤N-1;已知x满足x′*ei=C′,x′*ej=D′,其中i,j是源的第i和第j个位置上的限制特征,通过P作用到y,y满足y′*ek=E′,y′*el=F′,其中k,l是宿的第k和第l个位置上的两个限制特征,使得y的第g和第h位置上的特征发生变化,其中C′,D′,E′,F′均为常数,那么有:Ⅰ、如果z满足z′*ei=C′,z′*ej=D′,即和x有相同的限制特征,那么z也可以通过P作用到y使得y的第g和第h位置上的特征发生变化;

Ⅱ、如果z满足z′*ek=E′,z′*el=F′,即和y有相同的限制特征,那么x也可以通过P作用到z使得z的第g和第h位置上的特征发生变化;

Ⅲ、如果z满足z′*ei=C′,z′*ej=D′,同时w满足w′*ek=E′,w′*el=F′,那么z也可以通过P作用到w使得w的第g和第h位置上的特征发生变化;

如果满足上述Ⅰ、Ⅱ、Ⅲ三种情况,则可以给新顶点建立相应的作用关系,增加相应的有向虚线边。

7.如权利要求6所述的模拟需求决策过程的方法,其特征在于,所述步骤34的过程为:尝试实践;

如果实践后产生了相同的结果,则有向虚线边变成了实线边,更新顶点的可到达路径库。

如果实践后没有达到想要的结果,有向虚线边被删除,改为带叉的阻止通路,同时分为三种情况处理:对于待实践的作用方法来自于Ⅰ的情况,更新源的在位置i,j上的限制特征;

对于待实践的作用方法来自于Ⅱ的情况,更新宿的在位置k,l上的限制特征;对于待实践的作用方法来自于Ⅲ的情况,更新源的在位置i,j上的限制特征,以及宿的在位置k,l上的限制特征。

8.如权利要求7所述的模拟需求决策过程的方法,其特征在于,所述有向图的顶点设置边特征的集合,所述边特征的集合包括顶点能作用到的顶点和不能作用到的顶点信息。

9.如权利要求8所述的模拟需求决策过程的方法,其特征在于,所述搜索过程包括正向搜索和反向搜索,分别对应于已知的两种图的路径搜索算法。

10.一种模拟需求决策过程的系统,其特征在于,具体包括:

物体特征单元,每个物体设置N个特征,利用元素个数为N的列矢量表示物体的特征;

有向图单元,将物体和物体之间的作用关系抽象为有向图,有向图的顶点表示物体,物体的特征是顶点属性的一部分,有向图的带箭头的边表示物体对物体的作用,有相图的带叉的边表示阻止物体对物体的作用;

图算法单元,用于设置驱动条件和避免条件,在驱动条件和避免条件下根据图算法进行有向图顶点的搜索,建立新物体和已知物体的连接,寻找驱动目标。