混沌自適應(yīng)水波算法在包裝配送問題中的應(yīng)用

摘要：追求高效的啟發(fā)式算法是包裝配送問題的重要研究方向。對(duì)此,設(shè)計(jì)一種求解包裝配送問題的混沌自適應(yīng)水波算法(CAWWA)。根據(jù)包裝配送問題特征設(shè)計(jì)水波算法(WWA)個(gè)體表達(dá)式;利用混沌系統(tǒng)生成WWA算法初始種群,并提出一種自適應(yīng)調(diào)整的碎波系數(shù),根據(jù)進(jìn)化代數(shù)調(diào)整算法搜索范圍;利用包裝配送實(shí)例和6個(gè)國(guó)際算例進(jìn)行仿真實(shí)驗(yàn)。結(jié)果表明,該算法能夠適用于包裝配送問題求解,且與GA算法、TS算法和ACO算法相比,其全局搜索能力更強(qiáng)、收斂速度更快。