计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
6期
25-30,34
,共7页
两级定位-路径问题%人工蜂群算法%变邻域搜索%物流%配送
兩級定位-路徑問題%人工蜂群算法%變鄰域搜索%物流%配送
량급정위-로경문제%인공봉군산법%변린역수색%물류%배송
two-Echelon Location-Routing Problem(2E-LRP)%Artificial Bee Colony(ABC)algorithm%Variable Neigh-borhood Search(VNS)%logistics%distribution
建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法--变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。
建立瞭兩級定位-路徑問題的數學模型,提齣瞭一種求解該問題的人工蜂群算法。針對該算法容易齣現早熟現象,將近年來國外齣現的一種新穎的軌跡式啟髮式算法--變鄰域搜索融入其中,由此提齣三種變鄰域搜索策略。基于不同變鄰域搜索策略的人工蜂群算法和人工魚群算法的求解效果進行對比倣真。實驗結果錶明,變鄰域人工蜂群算法能有效求解兩級定位-路徑問題。
건립료량급정위-로경문제적수학모형,제출료일충구해해문제적인공봉군산법。침대해산법용역출현조숙현상,장근년래국외출현적일충신영적궤적식계발식산법--변린역수색융입기중,유차제출삼충변린역수색책략。기우불동변린역수색책략적인공봉군산법화인공어군산법적구해효과진행대비방진。실험결과표명,변린역인공봉군산법능유효구해량급정위-로경문제。
A mathematical model of two-echelon location-routing problem is established. Artificial Bee Colony algorithm is put forward to solve this problem. Since this algorithm usually has premature convergence. Variable neighborhood search, a novel path heuristic algorithm appearing abroad in recent years, is blended in this algorithm. At the same time, three kinds of variable neighborhood search strategy are put forward. The comparison simulation between Artificial Bee Colony algo-rithm with different variable neighborhood search strategies and artificial fish swarm algorithm has been done. The experi-mental results show that Artificial Bee Colony algorithm with variable neighborhood search can effectively solve two-echelon location-routing problem.