[0075] 獲取m個標記數(shù)據(jù)類別,對標記數(shù)據(jù)類別對應的調度內(nèi)容進行可行性匹配,獲取匹配后的新調度內(nèi)容集,新調度內(nèi)容集內(nèi)的調度內(nèi)容即可行性匹配后的調度內(nèi)容;
[0076] 進行可行性匹配包括:
[0077] 將標記數(shù)據(jù)類別對應的調度內(nèi)容與對應數(shù)據(jù)類別中歸類的文本數(shù)據(jù)進行匹配;采用關鍵詞匹配與語義分析或自然語言處理相關技術進行匹配;若存在某個調度內(nèi)容與對應數(shù)據(jù)類別中歸類的任一文本數(shù)據(jù)不匹配或存在沖突,則該調度內(nèi)容的匹配結果為匹配失敗;說明該調度內(nèi)容與該文本數(shù)據(jù)表達的意圖或指令不同,甚至存在相反的意圖或指令,因此不符合該文本數(shù)據(jù)所代表的法規(guī)政策內(nèi)容;若存在某個調度內(nèi)容與對應數(shù)據(jù)類別中歸類的所有文本數(shù)據(jù)均匹配且不存在沖突,則該調度內(nèi)容的匹配結果為匹配成功;說明該調度內(nèi)容與該數(shù)據(jù)類別中所有文本數(shù)據(jù)所表達的意圖或指令相似,符合該數(shù)據(jù)類別所代表的法規(guī)政策內(nèi)容;
[0078] 所有匹配成功的調度內(nèi)容構成新調度內(nèi)容集;將所有新調度內(nèi)容集與非標記數(shù)據(jù)類別對應的調度內(nèi)容集的內(nèi)容進行一一組合構成所有備選調度方案,由所有備選調度方案構成的集合為備選調度方案集。
[0079] 本實施例中,需要具體說明的是,所述獲取最佳物流調度方案的具體方式為:
[0080] 步驟S01:對備選調度方案集內(nèi)的備選調度方案進行編碼,編碼為a,并隨機選取R個構建初始種群,對所有參數(shù)進行初始化;初始迭代次數(shù)λ為0;
[0081] 步驟S02:確定適應度函數(shù);當?shù)螖?shù)為復數(shù)時,執(zhí)行步驟S03,當?shù)螖?shù)為單數(shù)時,執(zhí)行步驟S04;
[0082] 步驟S03:進行復數(shù)迭代,而后直接執(zhí)行步驟S05;
[0083] 步驟S04:進行單數(shù)迭代,而后直接執(zhí)行步驟S05;
[0084] 步驟S05:判斷是否達到最大迭代次數(shù),若達到最大迭代次數(shù)則迭代結束,獲取適應度最大值或最優(yōu)位置所對應的備選調度方案作為最佳物流調度方案;否則令λ=λ+1,循環(huán)步驟S02至步驟S05;每完成一次步驟S02至步驟S05視為一次迭代;
[0085] 所述判斷是否達到最大迭代次數(shù)的方式為:當適應度大于或等于適應度閾值Q或收斂至某個穩(wěn)定值時,判定為達到最大迭代次數(shù);
[0086] 適應度閾值Q由本領域技術人員根據(jù)算法精度進行預設,種群代數(shù)由本領域技術人員在多個不同的備選調度方案條件下,多次采用結合優(yōu)化算法獲取最佳物流調度方案,在每次采用結合優(yōu)化算法過程中,當新種群中存在適應度大于或等于適應度閾值Q時,則循環(huán)結束,獲取新種群對應的代數(shù);將多個代數(shù)中最大的代數(shù)作為種群代數(shù)。
[0087] 本實施例中,需要具體說明的是,所述初始種群表示為:
,其中,A表示為初始種群,ar為第r個備選調度方案,r=1、2、3、…、R;
[0088] 所述適應度函數(shù)表示為: ,其中,fr為第r個備選調度方案的適應度,COSr為第r個備選調度方案的成本,包括總運輸成本與總人員成本等。
[0089] 本實施例中,需要具體說明的是,所述步驟S03具體包括:
[0090] 步驟S031:將a視為染色體;ar為第r個染色體,對應第r個備選調度方案;
[0091] 步驟S032:對種群中的染色體進行自然選擇;所述自然選擇采用精英法和輪轉法相結合的方法進行;
[0092] 所述精英法產(chǎn)生F1個后代染色體,對于容量為R的種群,將R個染色體對應的適應度由大到小進行排列,將排在最前面的F1個染色體各產(chǎn)生一個后代染色體;輪轉法產(chǎn)生F2個后代染色體,即R個染色體根據(jù)對應的輪轉概率產(chǎn)生F2個后代染色體;F1+F2=R,以保持后代種群容量R不變,種群代數(shù)遞增;
[0093] 所述輪轉概率的表達式為: ,其中,ζr為第r個染色體對應的輪
轉概率;
[0094] 步驟S033:對種群中的染色體進行交叉重組;所述交叉重組采用PMX法,PMX法為現(xiàn)有技術,本實施例對此不做過多贅述;
[0095] 在種群中隨機選擇E個染色體進行交叉重組,獲取E個新染色體;染色體交叉重組后,計算E個新染色體的適應度,將E個新染色體的適應度與E個染色體的適應度從大到小進行排序并生成排序表,按照正序將排序表中的E個新染色體替換種群中進行交叉重組的E個染色體;本實施例優(yōu)選E=0.7R,若計算出的E不為整數(shù),則將E向上取整,確保計算出的E為整數(shù);
[0096] 步驟S034:對種群中的染色體進行變異,獲取新種群;預設變異概率為V,根據(jù)變異概率對種群中的R個染色體進行變異,變異方法為隨機選擇染色體中兩個基因的位置,交換兩個基因的值,本實施例優(yōu)選V=0.02,變異概率由本領域技術人員根據(jù)算法效率和算法精度進行預設。
[0097] 本實施例中,需要具體說明的是,所述步驟S04具體包括: