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