计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
7期
117-119
,共3页
张建民%恰汗·合孜尔%高大利
張建民%恰汗·閤孜爾%高大利
장건민%흡한·합자이%고대리
物流配送%路径优化%蚁群算法%混沌%变异
物流配送%路徑優化%蟻群算法%混沌%變異
물류배송%로경우화%의군산법%혼돈%변이
针对蚁群算法求解物流配送路径问题易陷入早熟、停滞、局部最优的缺点,提出了混沌、变异与最大最小蚂蚁算法相融合的改进蚁群算法.在仿真实验中,分别采用最大最小蚂蚁算法、加入混沌的最大最小蚂蚁算法、加入变异的最大最小蚂蚁算法、加入混沌和变异的最大最小蚂蚁算法对物流配送路径问题进行求解.实验结果表明,加入混沌和变异的最大最小蚂蚁算法能够有效提高蚁群算法的全局寻优能力,对物流配送路径问题的求解能够得出比较好的结果.
針對蟻群算法求解物流配送路徑問題易陷入早熟、停滯、跼部最優的缺點,提齣瞭混沌、變異與最大最小螞蟻算法相融閤的改進蟻群算法.在倣真實驗中,分彆採用最大最小螞蟻算法、加入混沌的最大最小螞蟻算法、加入變異的最大最小螞蟻算法、加入混沌和變異的最大最小螞蟻算法對物流配送路徑問題進行求解.實驗結果錶明,加入混沌和變異的最大最小螞蟻算法能夠有效提高蟻群算法的全跼尋優能力,對物流配送路徑問題的求解能夠得齣比較好的結果.
침대의군산법구해물류배송로경문제역함입조숙、정체、국부최우적결점,제출료혼돈、변이여최대최소마의산법상융합적개진의군산법.재방진실험중,분별채용최대최소마의산법、가입혼돈적최대최소마의산법、가입변이적최대최소마의산법、가입혼돈화변이적최대최소마의산법대물류배송로경문제진행구해.실험결과표명,가입혼돈화변이적최대최소마의산법능구유효제고의군산법적전국심우능력,대물류배송로경문제적구해능구득출비교호적결과.
