(i,j)為第i個文本數(shù)據(jù)與第j個數(shù)據(jù)簇之間的引力值,Cj為第j個數(shù)據(jù)簇中的文本數(shù)據(jù)數(shù)量,Dis(i,j)為第i個文本數(shù)據(jù)與第j個數(shù)據(jù)簇的距離;即第i個文本數(shù)據(jù)與第j個數(shù)據(jù)簇中所有數(shù)據(jù)一一形成的數(shù)據(jù)對之間距離的平均值;σ(i)為第i個文本數(shù)據(jù)的特征向量的標(biāo)準(zhǔn)差,σ(j)為第j個數(shù)據(jù)簇中文本數(shù)據(jù)的特征向量的標(biāo)準(zhǔn)差,μ(i)為第i個文本數(shù)據(jù)的特征向量的均值,μ(j)為第j個數(shù)據(jù)簇中文本數(shù)據(jù)的特征向量的均值;j=1、2、3、…、N。
[0022] 優(yōu)選的,所述調(diào)度方案集由多個調(diào)度方案組成,每個數(shù)據(jù)類別對應(yīng)一個調(diào)度內(nèi)容集,標(biāo)記數(shù)據(jù)類別所對應(yīng)的調(diào)度內(nèi)容集為所有調(diào)度內(nèi)容,非標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容集為該類別上一次可行性匹配后的調(diào)度內(nèi)容;將所有調(diào)度內(nèi)容集內(nèi)的內(nèi)容進(jìn)行一一組合構(gòu)成所有的調(diào)度方案;
[0023] 所述原始物流調(diào)度內(nèi)容即為標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容與非標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容,形成備選調(diào)度方案集的具體方式為:
[0024] 獲取m個標(biāo)記數(shù)據(jù)類別,對標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容進(jìn)行可行性匹配,獲取匹配后的新調(diào)度內(nèi)容集,新調(diào)度內(nèi)容集內(nèi)的調(diào)度內(nèi)容即可行性匹配后的調(diào)度內(nèi)容;
[0025] 進(jìn)行可行性匹配包括:
[0026] 將標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容與對應(yīng)數(shù)據(jù)類別中歸類的文本數(shù)據(jù)進(jìn)行匹配;采用關(guān)鍵詞匹配與語義分析或自然語言處理相關(guān)技術(shù)進(jìn)行匹配;若存在某個調(diào)度內(nèi)容與對應(yīng)數(shù)據(jù)類別中歸類的任一文本數(shù)據(jù)不匹配或存在沖突,則該調(diào)度內(nèi)容的匹配結(jié)果為匹配失?。蝗舸嬖谀硞€調(diào)度內(nèi)容與對應(yīng)數(shù)據(jù)類別中歸類的所有文本數(shù)據(jù)均匹配且不存在沖突,則該調(diào)度內(nèi)容的匹配結(jié)果為匹配成功;
[0027] 所有匹配成功的調(diào)度內(nèi)容構(gòu)成新調(diào)度內(nèi)容集;將所有新調(diào)度內(nèi)容集與非標(biāo)記數(shù)據(jù)類別對應(yīng)的調(diào)度內(nèi)容集的內(nèi)容進(jìn)行一一組合構(gòu)成所有備選調(diào)度方案,由所有備選調(diào)度方案構(gòu)成的集合為備選調(diào)度方案集。
[0028] 優(yōu)選的,所述獲取最佳物流調(diào)度方案的具體方式為:
[0029] 步驟S01:對備選調(diào)度方案集內(nèi)的備選調(diào)度方案進(jìn)行編碼,編碼為a,并隨機(jī)選取R個構(gòu)建初始種群,對所有參數(shù)進(jìn)行初始化;初始迭代次數(shù)λ為0;
[0030] 步驟S02:確定適應(yīng)度函數(shù);當(dāng)?shù)螖?shù)為復(fù)數(shù)時,執(zhí)行步驟S03,當(dāng)?shù)螖?shù)為單數(shù)時,執(zhí)行步驟S04;
[0031] 步驟S03:進(jìn)行復(fù)數(shù)迭代,而后直接執(zhí)行步驟S05;
[0032] 步驟S04:進(jìn)行單數(shù)迭代,而后直接執(zhí)行步驟S05;
[0033] 步驟S05:判斷是否達(dá)到最大迭代次數(shù),若達(dá)到最大迭代次數(shù)則迭代結(jié)束,獲取適應(yīng)度最大值或最優(yōu)位置所對應(yīng)的備選調(diào)度方案作為最佳物流調(diào)度方案;否則令λ=λ+1,循環(huán)步驟S02至步驟S05;
[0034] 所述判斷是否達(dá)到最大迭代次數(shù)的方式為:當(dāng)適應(yīng)度大于或等于適應(yīng)度閾值Q或收斂至穩(wěn)定值時,判定為達(dá)到最大迭代次數(shù)。
[0035] 優(yōu)選的,所述初始種群表示為: ,其中,A表示為初始
種群,ar為第r個備選調(diào)度方案,r=1、2、3、…、R;
[0036] 所述適應(yīng)度函數(shù)表示為: ,其中,fr為第r個備選調(diào)度方案的適應(yīng)度,COSr為第r個備選調(diào)度方案的成本。
[0037] 優(yōu)選的,步驟S03具體包括:
[0038] 步驟S031:將a視為染色體;ar為第r個染色體,對應(yīng)第r個備選調(diào)度方案;
[0039] 步驟S032:對種群中的染色體進(jìn)行自然選擇;所述自然選擇采用精英法和輪轉(zhuǎn)法相結(jié)合的方法進(jìn)行;
[0040] 步驟S033:對種群中的染色體進(jìn)行交叉重組;
[0041] 步驟S034:對種群中的染色體進(jìn)行變異,獲取新種群。
[0042] 優(yōu)選的,所述步驟S04具體包括:
[0043] 步驟S041:種群規(guī)模為R,每個備選調(diào)度方案可視為一只蝙蝠,第r只蝙蝠的位置為pr,速度為vr,聲波頻率為Hr,聲波響度為Br,脈沖頻度為Ir;
[0044] 步驟S042:找出當(dāng)前種群中蝙蝠最優(yōu)位置p*,并更新蝙蝠位置與速度;
λ
[0045] 所述蝙蝠位置更新公式為: ,其中,pr 為第r只蝙蝠在第λ次迭
λ?1 λ
代時的位置,pr 為第r只蝙蝠在第λ?1次迭代時的位置;vr為第r只蝙蝠在第λ次迭代時的速度;
[0046] 所述蝙蝠速度更新公式為: ,其中,vrλ?1為第r只
蝙蝠在第λ?1次迭代時的速度,Hr為第r只蝙蝠發(fā)出的聲波頻率;
[0047] ,其中,Hmin為蝙蝠發(fā)生聲波的最小頻率,
Hmax為蝙蝠發(fā)生聲波的最大頻率,聲波頻率范圍即為[Hmin,Hmax],β為[0,1]之間的一個隨機(jī)向量;
[0048] 步驟S043:生成一個[0,1]之間的隨機(jī)數(shù)rand1,若rand1>Ir,則進(jìn)行隨機(jī)飛行,原最優(yōu)位置附近會隨機(jī)飛行產(chǎn)生新的位置pnew,否則按照蝙蝠位置更新公式更新蝙蝠位置;隨機(jī)飛行的公式為:
[0049] ,其中,pold為原最優(yōu)位置,rand2為[0,1]之間的
λ
隨機(jī)數(shù),B為所有蝙蝠在第λ次迭代中的平均響度;