針對(duì)帶時(shí)間窗車輛路徑問(wèn)題,為尋求組合優(yōu)化問(wèn)題最優(yōu)解,構(gòu)建總運(yùn)輸成本最小數(shù)學(xué)模型。由于煙花算法搜索半徑不能自適應(yīng)調(diào)整,算法后期易陷入局部最優(yōu),故對(duì)爆炸算子進(jìn)行改進(jìn),使最優(yōu)煙花搜索半徑自適應(yīng)調(diào)整,增強(qiáng)后期局部搜索能力;同時(shí)利用分布式信息共享機(jī)制避免算法早熟并引入變異火花增強(qiáng)種群多樣性。利用標(biāo)準(zhǔn)測(cè)試集進(jìn)行驗(yàn)證后,結(jié)果表明該算法在求解帶時(shí)間窗車輛路徑問(wèn)題時(shí)不僅具有可行性和有效性,并且收斂速度快、搜索質(zhì)量高。 

【文章來(lái)源】：機(jī)械制造與自動(dòng)化. 2020,49(01)

【文章頁(yè)數(shù)】：4 頁(yè)

【部分圖文】：

解決方案表示

自適應(yīng)爆炸半徑核心是使用已產(chǎn)生火花來(lái)計(jì)算最優(yōu)煙花的爆炸半徑，通過(guò)這一代信息來(lái)計(jì)算下一代最優(yōu)煙花的半徑。自適應(yīng)半徑是一種全新的控制步長(zhǎng)方式，爆炸半徑是否具有自適應(yīng)能力對(duì)算法性能至關(guān)重要。公式如下:Ai是第i個(gè)煙花的半徑范圍，是最大爆炸半徑的常數(shù);Ymin是當(dāng)前種群中最優(yōu)個(gè)體的適應(yīng)度值。


本文編號(hào)：3092085