[发明专利]数据库随机抽取方法、装置及设备

权利要求书

1.一种数据库随机抽取方法，其特征在于，包括：

根据查询条件在数据库中随机抽取数据，生成初始种群；

对当前种群中的个体进行遗传操作，迭代所述遗传操作；

若当前种群中存在适应度不小于适应度期望值的个体或种群的迭代次数达到预设最大迭代次数，则将所述当前种群中适应度最大的个体作为全局最优解进行抽取；

所述遗传操作，包括：

计算所述种群中个体的适应度，选择所述种群中适应度最大的个体作为子代个体，从所述种群的剩余个体中按照适应度由大到小选择父代个体进行交叉操作，生成子代个体，直至所述子代个体的数量达到所述种群的数量，得到下一代种群；其中，若一个所述子代个体中存在两个相同的基因片段，则从所述数据库中抽取一数据替换任一相同的基因片段；若所述子代个体的基因片段满足变异条件，则从所述数据库中抽取一数据替换满足变异条件的基因片段；在从所述数据库中抽取一数据替换任一相同的基因片段，和/或从所述数据库中抽取一数据替换满足变异条件的基因片段中，根据数据抽取规则对数据进行抽取；所述数据抽取规则，包括：

若所述数据库中存在未设置抽取次数评价值的数据，则从所述未设置抽取次数评价值的数据中随机抽取一数据；若所述数据库中不存在未设置抽取次数评价值的数据，则根据所述抽取次数评价值抽取所述数据库中被抽取次数最少的数据；

响应于所述数据库中的数据被抽取，判断被抽取的所述数据是否设置抽取次数评价值，如果是，则对被抽取数据的抽取次数评价值进行更新；否则，设置被抽取的所述数据的抽取次数评价值。

2.根据权利要求1所述的方法，其特征在于，所述查询条件，包括第一查询条件和第二查询条件；

所述第一查询条件，用于从所述数据库中识别出特征符合特征筛选条件的数据；所述第一查询条件为一个或多个；

所述第二查询条件，用于从所述数据库中识别出属性符合评价条件的数据；所述第二查询条件为一个。

3.根据权利要求2所述的方法，其特征在于，所述计算所述种群中个体的适应度，包括：

其中，为数据库中符合第m个所述第一查询条件的个体数量；为数据库中期望符合第m个所述第一查询条件的个体数量；为第m个所述第一查询条件的权重；为所述第一查询条件与第二查询条件的数量和，且，n≥2，m≥1；为所述第二查询条件的个体属性的评价期望值；为符合所述第二查询条件的个体属性的评价实际值。

4.根据权利要求1所述的方法，其特征在于，若通过所述交叉操作生成的子代个体中不存在对应父代个体的基因片段，则将所述父代个体的基因片段复制到所述子代个体中。

5.根据权利要求1所述的方法，其特征在于，所述抽取次数评价值用于评价对应数据的被抽取次数。

6.根据权利要求1所述的方法，其特征在于，所述变异条件为：子代个体的基因片段的随机概率不大于预设随机变异概率；

所述随机概率为与通过所述交叉操作生成的基因片段对应的随机数。