技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種樣本排序方法及裝置,該方法包括:通過獲取M個(gè)樣本的N個(gè)隨機(jī)排序方案,其中,M大于或者等于2,N大于或者等于1,分別從N個(gè)隨機(jī)排序方案中隨機(jī)選擇一個(gè)樣本,更改樣本的排名,獲得N個(gè)新的排序方案,根據(jù)預(yù)設(shè)規(guī)則分別確定N個(gè)新的排序方案的沖突率與更改樣本的排名之前的N個(gè)排序方案的沖突率,將N個(gè)新的排序方案的沖突率分別與更改樣本的排名之前的N個(gè)排序方案的沖突率進(jìn)行比較,根據(jù)比較結(jié)果重新確定出N個(gè)排序方案,直到達(dá)到預(yù)設(shè)的迭代停止條件,迭代停止,獲得迭代結(jié)果,根據(jù)迭代結(jié)果輸出排序方案。上述技術(shù)方案,由于通過迭代算法近似的尋找最優(yōu)解,從而極大降低了樣本排序的時(shí)間復(fù)雜度。
技術(shù)研發(fā)人員:高云翔
受保護(hù)的技術(shù)使用者:無線生活(杭州)信息科技有限公司
技術(shù)研發(fā)日:2017.03.08
技術(shù)公布日:2017.07.11