数据库随机抽取方法、装置及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113626474A(43)申请公布日2021.11.09(21)申请号202111177586.5(22)申请日2021.10.09(71)申请人北京道达天际科技有限公司地址100085北京市海淀区马连洼北路8号C座7层703室(72)发明人梅丹杨晓冬王慧静潘富成(74)专利代理机构北京华专卓海知识产权代理事务所(普通合伙)11664代理人王一张继鑫(51)Int.Cl.G06F16/2453(2019.01)G06F16/2458(2019.01)G06N3/12(2006.01)权利要求书2页说明书8页附图2页(54)发明名称数据库随机抽取方法、装置及设备(57)摘要本发明提供了一种数据库随机抽取方法、装置及设备。所述方法包括根据查询条件在数据库中随机抽取数据，生成初始种群；对当前种群中的个体进行遗传操作，迭代所述遗传操作；若当前种群中存在适应度不小于适应度期望值的个体或种群的迭代次数达到预设最大迭代次数，则将所述当前种群中适应度最大的个体作为全局最优解进行抽取。以此方式，能够根据用户输入的多维度适应度条件，动态调整公式参数；在遗传算法中的交叉和变异阶段加入去重方法；同时制定数据抽取规则，避免在相同的数据中反复抽取而导致的死循环，从而实现获取符合期望值的全局最优解的目的。CN113626474ACN113626474A权利要求书1/2页1.一种数据库随机抽取方法，其特征在于，包括：根据查询条件在数据库中随机抽取数据，生成初始种群；对当前种群中的个体进行遗传操作，迭代所述遗传操作；若当前种群中存在适应度不小于适应度期望值的个体或种群的迭代次数达到预设最大迭代次数，则将所述当前种群中适应度最大的个体作为全局最优解进行抽取；所述遗传操作，包括：计算所述种群中个体的适应度，选择所述种群中适应度最大的个体作为子代个体，从所述种群的剩余个体中按照适应度由大到小选择父代个体进行交叉操作，生成子代个体，直至所述子代个体的数量达到所述种群的数量，得到下一代种群；其中，若一个所述子代个体中存在两个相同的基因片段，则从所述数据库中抽取一数据替换任一相同的基因片段；若所述子代个体的基因片段满足变异条件，则从所述数据库中抽取一数据替换满足变异条件的基因片段；在从所述数据库中抽取一数据替换任一相同的基因片段，和/或从所述数据库中抽取一数据替换满足变异条件的基因片段中，根据数据抽取规则对数据进行抽取；所述数据抽取规则，包括：若所述数据库中存在未设置抽取次数评价值的数据，则从所述未设置抽取次数评价值的数据中随机抽取一数据；若所述数据库中不存在未设置抽取次数评价值的数据，则根据所述抽取次数评价值抽取所述数据库中被抽取次数最少的数据。2.根据权利要求1所述的方法，其特征在于，所述查询条件，包括第一查询条件和第二查询条件；所述第一查询条件，用于从所述数据库中识别出特征符合特征筛选条件的数据；所述第一查询条件为一个或多个；所述第二查询条件，用于从所述数据库中识别出属性符合评价条件的数据；所述第二查询条件为一个。3.根据权利要求2所述的方法，其特征在于，所述计算所述种群中个体的适应度，包括：其中，为数据库中符合第m个所述第一查询条件的个体数量；为数据库中期望符合第m个所述第一查询条件的个体数量；为第m个所述第一查询条件的权重；为所述第一查询条件与第二查询条件的数量和，且，n≥2，m≥1；为所述第二查询条件的个体属性的评价期望值；为符合所述第二查询条件的个体属性的评价实际值。4.根据权利要求1所述的方法，其特征在于，若通过所述交叉操作生成的子代个体中不存在对应父代个体的基因片段，则将所述父代个体的基因片段复制到所述子代个体中。5.根据权利要求1所述的方法，其特征在于，响应于所述数据库中的数据被抽取，判断被抽取的所述数据是否设置抽取次数评价值，如果是，则对被抽取数据的抽取次数评价值进行更新；否则，设置被抽取的所述数据的抽取次数评价值。6.根据权利要求1或5所述的方法，其特征在于，所述抽取次数评价值用于评价对应数据的被抽取次数。2CN113626474A权利要求书2/2页7.根据权利要求1所述的方法，其特征在于，所述变异条件为：子代个体的基因片段的随机概率不大于预设随机变异概率；所述随机概率为与通过所述交叉操作生成的基因片段对应的随机数。8.一种数据库随机抽取装置，其特征在于，包括：初始种群生成模块，用于根据查询条件在数据库中随机抽取数据，生成初始种群；遗传迭代模块，用于对当前种群中的个体进行遗传操作，迭代所述遗传操作；所述遗传操作，包括：计算所述种群中个体的适应度，选择所述种群中适应度最大的个体作为子代个体，从所述种群的剩余个体中按照适应度由大到小选择父代个体进行交叉操作，生成子代个体，直