[发明专利]一种样本排序方法及装置

权利要求书

1.一种样本排序方法，其特征在于，包括：

步骤1，获取M个样本的N个随机排序方案，其中，M大于或者等于2，N大于或者等于1；

步骤2，分别从所述N个随机排序方案中随机选择一个样本，更改所述样本的排名，获得N个新的排序方案；

步骤3，根据预设规则分别确定所述N个新的排序方案的冲突率与更改所述样本的排名之前的N个排序方案的冲突率，将所述N个新的排序方案的冲突率分别与更改所述样本的排名之前的N个排序方案的冲突率进行比较，根据比较结果重新确定出N个排序方案；

步骤4，重复步骤2和3，直到达到预设的迭代停止条件，迭代停止，获得迭代结果，根据所述迭代结果输出排序方案。

2.如权利要求1所述的方法，其特征在于，所述根据预设规则分别确定所述N个新的排序方案的冲突率，包括：

在每一个排序方案中，获取所述排序方案中任两个样本按照预设标准进行比较的比较结果；

确定所述排序方案中任相邻的两个样本的排序是否与所述两个样本的比较结果一致；

如果所述排序方案中任相邻的两个样本的排序与所述两个样本的比较结果不一致，确定为一次冲突；

确定所述排序方案总的冲突次数，根据总的冲突次数确定所述排序方案的冲突率。

3.如权利要求1所述的方法，其特征在于，所述将所述N个新的排序方案的冲突率分别与更改所述样本的排名之前的N个排序方案的冲突率进行比较，根据比较结果重新确定出N个排序方案，包括：

在每一个新的排序方案中，如果所述新的排序方案的冲突率与更改所述样本排名之前的排序方案的冲突率相比较低，则保留所述新的排序方案；

如果所述新的排序方案的冲突率与更改所述样本排名之前的排序方案的冲突率相比相等或较高，则丢弃所述新的排序方案，保留更改所述样本排名之前的排序方案。

4.如权利要求1所述的方法，其特征在于，所述直到达到预设的迭代停止条件时，获得迭代结果，根据所述迭代结果输出排序方案，包括：

获取迭代停止时，最新的N个排序方案；

分别计算所述最新的N个排序方案的冲突率，将冲突率最低的排序方案作为最优排序方案输出。

5.如权利要求1所述的方法，其特征在于，所述重复步骤2和3，直到达到预设的迭代停止条件，迭代停止，包括：

重复步骤2和3，直到迭代次数达到预设次数时，确定达到预设的迭代停止条件，迭代停止。

6.一种样本排序装置，其特征在于，包括：

获取模块，用于获取M个样本的N个随机排序方案，其中，M大于或者等于2，N大于或者等于1；

更改模块，用于分别从所述N个随机排序方案中随机选择一个样本，更改所述样本的排名，获得N个新的排序方案；

确定模块，用于根据预设规则分别确定所述N个新的排序方案的冲突率与更改所述样本的排名之前的N个排序方案的冲突率，将所述N个新的排序方案的冲突率分别与更改所述样本的排名之前的N个排序方案的冲突率进行比较，根据比较结果重新确定出N个排序方案；

输出模块，用于重复步骤2和3，直到达到预设的迭代停止条件，迭代停止，获得迭代结果，根据所述迭代结果输出排序方案。

7.如权利要求6所述的装置，其特征在于，所述确定模块，包括：

第一获取子模块，用于在每一个排序方案中，获取所述排序方案中任两个样本按照预设标准进行比较的比较结果；

第一确定子模块，用于确定所述排序方案中任相邻的两个样本的排序是否与所述两个样本的比较结果一致；

第二确定子模块，用于如果所述排序方案中任相邻的两个样本的排序与所述两个样本的比较结果不一致，确定为一次冲突；

第三确定子模块，用于确定所述排序方案总的冲突次数，根据总的冲突次数确定所述排序方案的冲突率。

8.如权利要求6所述的装置，其特征在于，所述确定模块，还包括：

保留子模块，用于在每一个新的排序方案中，如果所述新的排序方案的冲突率与更改所述样本排名之前的排序方案的冲突率相比较低，则保留所述新的排序方案；

丢弃子模块，用于如果所述新的排序方案的冲突率与更改所述样本排名之前的排序方案的冲突率相比相等或较高，则丢弃所述新的排序方案，保留更改所述样本排名之前的排序方案。