基因組成，其中基因?yàn)榕艌F(tuán)結(jié)果的最小單元、由一團(tuán)隊(duì)編號(hào)和一領(lǐng)隊(duì)編號(hào)組成所 述最小單元為團(tuán)隊(duì)和領(lǐng)隊(duì)的對(duì)應(yīng)，根據(jù)適應(yīng)值條件匹配并計(jì)算每一基因的適應(yīng)值； 54、 對(duì)步驟S3生成的種群中的個(gè)體進(jìn)行兩兩克隆后進(jìn)行交叉并加入種群中： 55、 對(duì)步驟S4中產(chǎn)生的個(gè)體進(jìn)行克隆后進(jìn)行變異，將產(chǎn)生的新個(gè)體加入種群中； 56、 計(jì)算種群中每個(gè)個(gè)體的個(gè)體適應(yīng)值，將每個(gè)個(gè)體中的基因解析成團(tuán)隊(duì)和領(lǐng)隊(duì)的組 合，遍歷每一個(gè)領(lǐng)隊(duì)，找出每一領(lǐng)隊(duì)對(duì)應(yīng)的所有團(tuán)，并按照基因的適應(yīng)值大小排除存在條件 沖突的基因中適應(yīng)值較低的基因； 57、 將種群中的個(gè)體按照適應(yīng)值的大小進(jìn)行降序排列，選出個(gè)體適應(yīng)值最大的個(gè)體作 為本次迭代中的最優(yōu)個(gè)體，然后按照種群規(guī)模，從種群中淘汰位于序列后端的個(gè)體，以形成 新的種群； 58、 對(duì)S7中形成的種群中的個(gè)體進(jìn)行亂序處理； 59、 判斷是否達(dá)到終止條件，若達(dá)到終止條件則終止迭代并輸出最優(yōu)個(gè)體作為結(jié)果并 執(zhí)行步驟Sltl，若未達(dá)到終止條件則返回S 4; Sltl、將最優(yōu)個(gè)體中的每個(gè)基因解碼成相應(yīng)的團(tuán)信息及領(lǐng)隊(duì)信息，并存儲(chǔ)解碼得到的信 息。
2. 如權(quán)利要求1所述的領(lǐng)隊(duì)排團(tuán)方法，其特征在于，該終止條件采用條件一或條件二， 條件一為達(dá)到迭代次數(shù)或達(dá)到算法最大運(yùn)行時(shí)長(zhǎng)或本次迭代中的最優(yōu)個(gè)體的適應(yīng)值滿足 預(yù)設(shè)的業(yè)務(wù)需求期望值，條件二為達(dá)到迭代次數(shù)或達(dá)到算法最大運(yùn)行時(shí)長(zhǎng)。
3. 如權(quán)利要求1所述的領(lǐng)隊(duì)排團(tuán)方法，其特征在于，步驟S 4進(jìn)行的交叉中個(gè)體基因交 叉率大于或等于〇. 2、且小于或等于0. 5,步驟S5進(jìn)行的變異中個(gè)體基因變異率大于或等于 0. 02、且小于或等于0. 07。
4. 如權(quán)利要求1所述的領(lǐng)隊(duì)排團(tuán)方法，其特征在于，步驟S i中設(shè)置的種群規(guī)模在 20-200之間、迭代次數(shù)在300-1500之間、算法最大運(yùn)行時(shí)長(zhǎng)在20-100分鐘之間。
5. 如權(quán)利要求1-4中任意一項(xiàng)所述的領(lǐng)隊(duì)排團(tuán)方法，其特征在于，基因的適應(yīng)值由公 式(3P 進(jìn)行計(jì)算，其中GF為基因的適應(yīng)值，GFi為子適應(yīng)值，每一子 適應(yīng)值的數(shù)值范圍均為0-1之間，X為子適應(yīng)值的個(gè)數(shù)，Wi為預(yù)設(shè)的基因的適應(yīng)值中相應(yīng)子 適應(yīng)值的權(quán)重值，其中子適應(yīng)值包括以下7種中的若干種的： 排團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值，用于表征根據(jù)預(yù)先確定的團(tuán)隊(duì)區(qū)域參與排團(tuán)的先后順序優(yōu)先 級(jí)，同一團(tuán)隊(duì)區(qū)域內(nèi)的團(tuán)對(duì)應(yīng)的排團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值相同； 領(lǐng)隊(duì)帶團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值，用于表征每一領(lǐng)隊(duì)在帶團(tuán)區(qū)域上的優(yōu)先級(jí)； 領(lǐng)隊(duì)證件適應(yīng)值，用于表征各個(gè)領(lǐng)隊(duì)的證件對(duì)帶團(tuán)規(guī)則的適應(yīng)程度； 領(lǐng)隊(duì)日程適應(yīng)值，用于表征各個(gè)領(lǐng)隊(duì)當(dāng)日的日程對(duì)帶團(tuán)規(guī)則的適應(yīng)程度； 團(tuán)隊(duì)等級(jí)與領(lǐng)隊(duì)等級(jí)匹配度適應(yīng)值，用于表征團(tuán)和領(lǐng)隊(duì)在等級(jí)上的接近程度； 團(tuán)隊(duì)出發(fā)日期臨近程度適應(yīng)值，用于表征團(tuán)的出發(fā)日期與當(dāng)前日期的鄰近程度； 領(lǐng)隊(duì)性別適應(yīng)值，用于表征領(lǐng)隊(duì)性別與帶團(tuán)規(guī)則的適應(yīng)程度。
6. -種領(lǐng)隊(duì)排團(tuán)系統(tǒng)，其特征在于，包括： 一預(yù)處理單元，用于獲取排團(tuán)需求及預(yù)設(shè)算法參數(shù)并放入緩存，其中算法參數(shù)包括種 群規(guī)模、迭代次數(shù)、算法最大運(yùn)行時(shí)長(zhǎng)、適應(yīng)值條件； 一配置數(shù)據(jù)獲取單元，用于根據(jù)所述排團(tuán)需求獲取配置數(shù)據(jù)，并將其放入緩存，其中配 置數(shù)據(jù)為滿足所述排團(tuán)需求的團(tuán)、團(tuán)信息、領(lǐng)隊(duì)、領(lǐng)隊(duì)信息、國(guó)家銷簽時(shí)長(zhǎng)信息及工作日信 息，其中領(lǐng)隊(duì)信息包括領(lǐng)隊(duì)的證件信息及日程信息； 一初始化單元，用于初始化算法參數(shù)，根據(jù)所述種群規(guī)模，生成包含若干個(gè)體的種群， 每一個(gè)體由多個(gè)不重復(fù)的基因組成，其中基因?yàn)榕艌F(tuán)結(jié)果的最小單元、由一團(tuán)隊(duì)編號(hào)和一 領(lǐng)隊(duì)編號(hào)組成所述最小單元為團(tuán)隊(duì)和領(lǐng)隊(duì)的對(duì)應(yīng)，根據(jù)適應(yīng)值條件匹配并計(jì)算每一基因的 適應(yīng)值； 一交叉單元，用于對(duì)該初始化單元生成的種群中的個(gè)體進(jìn)行兩兩克隆后進(jìn)行交叉并加 入種群中： 一變異單元，用于對(duì)該交叉單元產(chǎn)生的個(gè)體進(jìn)行克隆后進(jìn)行變異，將產(chǎn)生的新個(gè)體加 入種群中，并啟用一解析單元； 該解析單元，用于計(jì)算種群中每個(gè)個(gè)體的個(gè)體適應(yīng)值，將每個(gè)個(gè)體中的基因解析成團(tuán) 隊(duì)和領(lǐng)隊(duì)的組合，遍歷每一個(gè)領(lǐng)隊(duì)，找出每一領(lǐng)隊(duì)對(duì)應(yīng)的所有團(tuán)，并按照基因的適應(yīng)值大小 排除存在條件沖突的基因中適應(yīng)值較低的基因，然后啟用一種群更新單元； 該種群更新單元，用于將種群中的個(gè)體按照適應(yīng)值的大小進(jìn)行降序排列，選出個(gè)體適 應(yīng)值最大的個(gè)體作為本次迭代中的最優(yōu)個(gè)體，然后按照種群規(guī)模，從種群中淘汰位于序列 后端的個(gè)體，以形成新的種群； 一亂序處理單元，用于對(duì)該種群更新單元形成的種群中的個(gè)體進(jìn)行亂序處理，然后啟 用一判斷單元； 該判斷單元判斷是否達(dá)到終止條件，若達(dá)到終止條件則終止迭代并輸出最優(yōu)個(gè)體作為 結(jié)果并啟用一解碼單元，若未達(dá)到終止條件則再次啟用該交叉單元； 該解碼單元，用于將最優(yōu)個(gè)體中的每個(gè)基因解碼成相應(yīng)的團(tuán)信息及領(lǐng)隊(duì)信息，并存儲(chǔ) 解碼得到的信息。
7. 如權(quán)利要求6所述的領(lǐng)隊(duì)排團(tuán)系統(tǒng)，其特征在于，該終止條件采用條件一或條件二， 條件一為達(dá)到迭代次數(shù)或達(dá)到算法最大運(yùn)行時(shí)長(zhǎng)或本次迭代中的最優(yōu)個(gè)體的適應(yīng)值滿足 預(yù)設(shè)的業(yè)務(wù)需求期望值，條件二為達(dá)到迭代次數(shù)或達(dá)到算法最大運(yùn)行時(shí)長(zhǎng)。
8. 如權(quán)利要求6所述的領(lǐng)隊(duì)排團(tuán)系統(tǒng)，其特征在于，該交叉單元進(jìn)行的交叉中個(gè)體基 因交叉率大于或等于〇. 2、且小于或等于0. 5,該變異單元進(jìn)行的變異中個(gè)體基因變異率大 于或等于〇. 02、且小于或等于0. 07。
9. 如權(quán)利要求6所述的領(lǐng)隊(duì)排團(tuán)系統(tǒng)，其特征在于，該預(yù)處理單元中設(shè)置的種群規(guī)模 在20-200之間、迭代次數(shù)在300-1500之間、算法最大運(yùn)行時(shí)長(zhǎng)在20-100分鐘之間。
10. 如權(quán)利要求6-9中任意一項(xiàng)所述的領(lǐng)隊(duì)排團(tuán)系統(tǒng)，其特征在于，基因的適應(yīng)值由公 式GF ^再*購(gòu)I2進(jìn)行計(jì)算，其中GF為基因的適應(yīng)值，GFi為子適應(yīng)值，每一子 適應(yīng)值的數(shù)值范圍均為0-1之間，X為子適應(yīng)值的個(gè)數(shù)，Wi為預(yù)設(shè)的基因的適應(yīng)值中相應(yīng)子 適應(yīng)值的權(quán)重值，其中子適應(yīng)值包括以下7種中的若干種的： 排團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值，用于表征根據(jù)預(yù)先確定的團(tuán)隊(duì)區(qū)域參與排團(tuán)的先后順序優(yōu)先 級(jí)，同一團(tuán)隊(duì)區(qū)域內(nèi)的團(tuán)對(duì)應(yīng)的排團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值相同； 領(lǐng)隊(duì)帶團(tuán)區(qū)域優(yōu)先級(jí)適應(yīng)值，用于表征每一領(lǐng)隊(duì)在帶團(tuán)區(qū)域上的優(yōu)先級(jí)； 領(lǐng)隊(duì)證件適應(yīng)值，用于表征各個(gè)領(lǐng)隊(duì)的證件對(duì)帶團(tuán)規(guī)則的適應(yīng)程度； 領(lǐng)隊(duì)日程適應(yīng)值，用于表征各個(gè)領(lǐng)隊(duì)當(dāng)日的日程對(duì)帶團(tuán)規(guī)則的適應(yīng)程度； 團(tuán)隊(duì)等級(jí)與領(lǐng)隊(duì)等級(jí)匹配度適應(yīng)值，用于表征團(tuán)和領(lǐng)隊(duì)在等級(jí)上的接近程度； 團(tuán)隊(duì)出發(fā)日期臨近程度適應(yīng)值，用于表征團(tuán)的出發(fā)日期與當(dāng)前日期的鄰近程度； 領(lǐng)隊(duì)性別適應(yīng)值，用于表征領(lǐng)隊(duì)性別與帶團(tuán)規(guī)則的適應(yīng)程度。
【專利摘要】本發(fā)明公開(kāi)了一種領(lǐng)隊(duì)排團(tuán)方法及系統(tǒng)。該方法包括以下步驟：獲取排團(tuán)需求，預(yù)設(shè)算法參數(shù)并放入緩存；獲取配置數(shù)據(jù)并放入緩存；初始化算法參數(shù)，生成種群；對(duì)個(gè)體進(jìn)行克隆和交叉：對(duì)個(gè)體進(jìn)行克隆和變異；計(jì)算個(gè)體適應(yīng)值，解析個(gè)體中的基因，排除存在條件沖突的基因中適應(yīng)值較低的基因；選取本次迭代中的最優(yōu)個(gè)體，淘汰較劣的個(gè)體，以形成新的種群；對(duì)新形成的種群進(jìn)行亂序處理；判斷是否達(dá)到終止條件，若是輸出最優(yōu)個(gè)體并繼續(xù)，若否返回克隆步驟繼續(xù)迭代；將最優(yōu)個(gè)體中的基因解碼并存儲(chǔ)。本發(fā)明中的領(lǐng)隊(duì)排團(tuán)方法及系統(tǒng)，能夠高效地獲得理想的排團(tuán)結(jié)果。
【IPC分類】G06Q50-14, G06Q10-04, G06N3-12
【公開(kāi)號(hào)】CN104834979
【申請(qǐng)?zhí)枴緾N201510271972
【發(fā)明人】雷濤, 陳鼎, 周嘯洪, 胡曉燕
【申請(qǐng)人】攜程計(jì)算機(jī)技術(shù)（上海）有限公司
【公開(kāi)日】2015年8月12日
【申請(qǐng)日】2015年5月25日