[发明专利]一种标记选择算法在审
| 申请号： | 202110106438.8 | 申请日： | 2021-01-26 |
| 公开（公告）号： | CN112765179A | 公开（公告）日： | 2021-05-07 |
| 发明（设计）人： | 郭岱靖 | 申请（专利权）人： | 深圳市指间网络科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2458;G06F16/29;A63F13/55;A63F13/56 |
| 代理公司： | 深圳汇策知识产权代理事务所(普通合伙) 44487 | 代理人： | 梁超 |
| 地址： | 518000 广东省深圳市南山区科*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 标记 选择 算法 | ||
1.一种标记选择算法，其特征在于：其依次包括统计、标记、选择递归和分叉求解，具体步骤：
步骤S1，随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；
步骤S2，从所有的有效组合中标记共用元素和共用次数；
步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；及
步骤S4，所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。
2.根据权利要求1所述的标记选择算法，其特征在于：所述集合包括若干元素，所述元素包括类型号和索引号。
3.根据权利要求2中所述的标记选择算法，其特征在于：确定所述有效组合的规则包括：相同类型号、索引号连续的元素并且至少含有三个元素成为有效组合；和/或根据相同索引号，并且至少含有三个元素成为有效组合。
4.根据权利要求3所述的标记选择算法，其特征在于：所述有效组合含有共用元素为共用组合。
5.根据权利要求4所述的标记选择算法，其特征在于：当所述共用元素的个数为N个时，则所述共用次数为2N次。
6.根据权利要求1所述的标记选择算法，其特征在于：每做出一个选择为一个新的分支，每一个分支都是一个组合组。
7.根据权利要求6所述的标记选择算法，其特征在于：所述最优组合组为组合组数量最多的一个。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市指间网络科技有限公司，未经深圳市指间网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202110106438.8/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种河流水污染漂浮处理装置
- 下一篇：一种隔膜的制备方法及隔膜和锂离子电池
