[发明专利]一种最优解算法在审
| 申请号： | 201711456631.4 | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN109977351A | 公开（公告）日： | 2019-07-05 |
| 发明（设计）人： | 韩森琛 | 申请（专利权）人： | 北京含识技术有限公司 |
| 主分类号： | G06F17/15 | 分类号： | G06F17/15 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100000 北京市海淀区温泉镇中*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 匹配条件 匹配 子条件 计算单元 匹配结果 排序性 最优解 算法 剔除 排序 场景应用 关系运算 海量数据 满足条件 算法应用 应用场景 定制化 相等 条目 运算 并发 判定 分发 搜索 查找 灵活 拓展 部署 | ||
1.一种最优解算法，其步骤为：
S1.获得匹配条件：
S2.对各个计算单元进行匹配条件分发；
S3.各个计算单元针对剔除性特征进行是否与对应的匹配子条件相等的判定操作，且各个匹配子条件必须同时满足，匹配条件中针对剔除性特征的匹配子条件数目为a，则针对全体排序条目共执行了a*n次判断是否相等的关系运算，(a-1)*n次逻辑运算，共(2a-1)*n次运算；
S4.经过剔除操作后满足条件的排序条目总数为n1，匹配条件中针对排序性特征的匹配子条件数目为b，针对排序性特征的匹配子条件包含对方向的描述，有正和反两个方向，体现在计算中分别为加和减两种运算；
S5.匹配结果值越大，则越满足匹配条件，在n1个匹配结果值中查找最大值，执行n1-1次比较大小的关系运算。
2.根据权利要求1所述的一种最优解算法，其特征在于：所述的S3中的针对剔除性特征的匹配子条件数目为≥1的正整数。
3.根据权利要求1所述的一种最优解算法，其特征在于：所述的S4中的两种运算均为加运算(假设此处均为加运算)，第i个排序性特征的特征值为Ci，权重为Wi，修正特征值为Ct，权重为Wt，则一个排序条目的匹配结果值为，C1*W1+C2*W2+…+Cb*Wb+Ct*Wt，共执行了2b+2次算数运算，针对全体排序条目共执行了(2b+2)*n1次算数运算，得到了n1个匹配结果值。
4.根据权利要求1所述的一种最优解算法，其特征在于：所述的S4中的排序条目总数≤运算次数(全体排序条目总数)。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京含识技术有限公司，未经北京含识技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711456631.4/1.html，转载请声明来源钻瓜专利网。
