混合蟻群算法在容量約束車輛路徑問題中的應用研究.pdf

1、物流作為“第三利潤源泉”，受到企業(yè)越來越多的重視，日益成為國民經(jīng)濟的基礎(chǔ)產(chǎn)業(yè)。配送是物流中的重要環(huán)節(jié)，約占物流成本的60％以上。容量約束車輛路徑問題是配送系統(tǒng)中的核心問題，主要研究物流配送中車輛路線的優(yōu)化，從而降低運營商的配送成本，實現(xiàn)物流科學化。該問題屬于NP-難問題，求解難度較大，蟻群優(yōu)化算法是一種基于種群尋優(yōu)的啟發(fā)式搜索算法，其搜索速度比較快，具有很高的搜索效率，但存在陷入局部最優(yōu)的缺點，因此提出混合蟻群算法來解決容量約束車輛路徑

2、問題。
　　本文所做的工作主要包括以下幾個方面:
　　(1)分別對蟻群優(yōu)化算法以及粒子群優(yōu)化算法進行系統(tǒng)的介紹，在此基礎(chǔ)上對蟻群優(yōu)化算法以及粒子群優(yōu)化算法分別分析各自的優(yōu)缺點。
　　(2)設(shè)計混合蟻群算法，該混合算法結(jié)合了蟻群優(yōu)化算法的全局搜索能力以及粒子群優(yōu)化算法的局部尋優(yōu)能力，避免了蟻群優(yōu)化算法易產(chǎn)生早熟收斂和局部尋優(yōu)能力較差等缺陷。該混合算法的思想是先利用蟻群優(yōu)化算法遍歷節(jié)點找出初始解，然后由粒子群優(yōu)化算法進行解