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

摘要

本发明公开了一种样本排序方法及装置，该方法包括通过获取M个样本的N个随机排序方案，其中，M大于或者等于2，N大于或者等于1，分别从N个随机排序方案中随机选择一个样本，更改样本的排名，获得N个新的排序方案，根据预设规则分别确定N个新的排序方案的冲突率与更改样本的排名之前的N个排序方案的冲突率，将N个新的排序方案的冲突率分别与更改样本的排名之前的N个排序方案的冲突率进行比较，根据比较结果重新确定出N个排序方案，直到达到预设的迭代停止条件，迭代停止，获得迭代结果，根据迭代结果输出排序方案。上述技术方案，由于通过迭代算法近似的寻找最优解，从而极大降低了样本排序的时间复杂度。

主权项

一种样本排序方法，其特征在于，包括：步骤1，获取M个样本的N个随机排序方案，其中，M大于或者等于2，N大于或者等于1；步骤2，分别从所述N个随机排序方案中随机选择一个样本，更改所述样本的排名，获得N个新的排序方案；步骤3，根据预设规则分别确定所述N个新的排序方案的冲突率与更改所述样本的排名之前的N个排序方案的冲突率，将所述N个新的排序方案的冲突率分别与更改所述样本的排名之前的N个排序方案的冲突率进行比较，根据比较结果重新确定出N个排序方案；步骤4，重复步骤2和3，直到达到预设的迭代停止条件，迭代停止，获得迭代结果，根据所述迭代结果输出排序方案。