[發(fā)明專利]基于混沌引力搜索的車輛路徑規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710246591.4
• 申請(qǐng)日: 2017-04-16
• 公開(kāi)（公告）號(hào): CN107423838A
• 公開(kāi)（公告）日: 2017-12-01
• 發(fā)明（設(shè)計(jì)）人: 郭肇祿;王洋;鄢化彪;周才英;劉小生;余法紅;李康順
• 申請(qǐng)（專利權(quán)）人: 江西理工大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06N3/00
• 代理公司: 贛州凌云專利事務(wù)所36116
• 代理人: 曾上

1.一種基于混沌引力搜索的車輛路徑規(guī)劃方法，其特征在于，包括以下步驟：

步驟1，輸入各運(yùn)輸點(diǎn)的坐標(biāo)位置，并得到運(yùn)輸點(diǎn)的數(shù)量D；

步驟2，用戶初始化種群大小Popsize，最大評(píng)價(jià)次數(shù)MAX_FEs；

步驟3，令當(dāng)前演化代數(shù)t＝0，當(dāng)前評(píng)價(jià)次數(shù)FEs＝0；

步驟4，隨機(jī)產(chǎn)生初始種群其中個(gè)體下標(biāo)i＝1,2,...,Popsize，并且為種群P_t中的第i個(gè)個(gè)體，其隨機(jī)初始化公式為：

Ai,1,jt=rand(0,1),]]>

Ai,2,jt=0]]>

其中維度下標(biāo)j＝1,2,...,D，且存儲(chǔ)了D個(gè)運(yùn)輸點(diǎn)的順序權(quán)值，表示第i個(gè)個(gè)體在每一維度上的速度大小，rand(0,1)為在[0,1]之間服從均勻分布的隨機(jī)實(shí)數(shù)產(chǎn)生函數(shù)；

步驟5，計(jì)算種群P_t中每個(gè)個(gè)體的適應(yīng)值，然后保存種群P_t中的最優(yōu)個(gè)體Best^t，并令當(dāng)前評(píng)價(jià)次數(shù)FEs＝FEs+Popsize；

步驟6，執(zhí)行引力搜索的基本操作算子，然后計(jì)算種群P_t中所有個(gè)體的適應(yīng)值；

步驟7，令當(dāng)前評(píng)價(jià)次數(shù)FEs＝FEs+Popsize；

步驟8，隨機(jī)選擇一個(gè)個(gè)體，并對(duì)選擇出來(lái)的個(gè)體執(zhí)行混沌局部搜索操作，具體步驟如下：

步驟8.1，令混雜次數(shù)NL＝300+200×rand(0,1)；

步驟8.2，在[0,1]之間隨機(jī)產(chǎn)生一個(gè)不等于0.25，0.5和0.75的實(shí)數(shù)itk；

步驟8.3，令計(jì)數(shù)器kj＝0，并令迭代因子tp＝itk；

步驟8.4，令混沌因子tk＝4.0×tp×(1-tp)；

步驟8.5，令迭代因子tp＝tk，并令計(jì)數(shù)器kj＝kj+1；

步驟8.6，如果計(jì)數(shù)器kj大于NL，則轉(zhuǎn)到步驟8.7，否則轉(zhuǎn)到步驟8.4；

步驟8.7，在[1，Popsize]之間隨機(jī)產(chǎn)生一個(gè)的整數(shù)RM1；

步驟8.8，在[1，Popsize]之間隨機(jī)產(chǎn)生一個(gè)不等于RM1的整數(shù)RM2，并令迭代因子tp＝tk；

步驟8.9，令混沌因子tk＝4.0×tp×(1-tp)；

步驟8.10，按以下公式生成個(gè)體VU^t：

VMu=(ARM2,1t+Best1t)×0.5,]]>

VStd=|ARM2,1t-Best1t|×rand(0,1),]]>

VU1t=[ARM2,1t+tk×(Best1t-ARM2,1t)]×VK+Norm(VMu,VStd)×(1-VK),]]>

VU2t=ARM2,2t]]>

其中VMu表示均值因子，VStd表示標(biāo)準(zhǔn)差因子；雜交因子VK的值為[0,1]之間的隨機(jī)實(shí)數(shù)；Norm(VMu,VStd)表示以VMu為均值，VStd為標(biāo)準(zhǔn)差的正態(tài)分布隨機(jī)實(shí)數(shù)產(chǎn)生函數(shù)；

步驟8.11，計(jì)算個(gè)體VU^t的適應(yīng)值，令當(dāng)前評(píng)價(jià)次數(shù)FEs＝FEs+1；

步驟8.12，如果個(gè)體VU^t的適應(yīng)值優(yōu)于的適應(yīng)值，則轉(zhuǎn)到步驟8.13，否則轉(zhuǎn)到步驟9；

步驟8.13，令個(gè)體然后轉(zhuǎn)到步驟8.8；

步驟9，令當(dāng)前演化代數(shù)t＝t+1，然后保存種群P_t中的最優(yōu)個(gè)體Best^t；

步驟10，重復(fù)步驟6至步驟9直至當(dāng)前評(píng)價(jià)次數(shù)FEs達(dá)到MAX_FEs后結(jié)束，將執(zhí)行過(guò)程中得到的最優(yōu)個(gè)體Best^t解碼為車輛路徑，即可實(shí)現(xiàn)車輛路徑規(guī)劃。