控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2005年
5期
562-566
,共5页
车辆路径问题%旅行商问题%自适应蚁群算法%近似解可行化%吸引力
車輛路徑問題%旅行商問題%自適應蟻群算法%近似解可行化%吸引力
차량로경문제%여행상문제%자괄응의군산법%근사해가행화%흡인력
车辆路径问题(VRP)是物流研究领域中一个具有重要理论和现实意义的问题.蚁群算法是一种新型的模拟进化算法,可以很好地解决旅行商问题(TSP).在分析VRP与TSP区别的基础上,构造了求解VRP的自适应蚁群算法.指出可行解问题是蚁群算法的关键问题,并重点对该问题进行了研究,提出了近似解可行化等解决策略.实验结果表明,自适应蚁群算法性能优良,能够有效地求解VRP问题.
車輛路徑問題(VRP)是物流研究領域中一箇具有重要理論和現實意義的問題.蟻群算法是一種新型的模擬進化算法,可以很好地解決旅行商問題(TSP).在分析VRP與TSP區彆的基礎上,構造瞭求解VRP的自適應蟻群算法.指齣可行解問題是蟻群算法的關鍵問題,併重點對該問題進行瞭研究,提齣瞭近似解可行化等解決策略.實驗結果錶明,自適應蟻群算法性能優良,能夠有效地求解VRP問題.
차량로경문제(VRP)시물류연구영역중일개구유중요이론화현실의의적문제.의군산법시일충신형적모의진화산법,가이흔호지해결여행상문제(TSP).재분석VRP여TSP구별적기출상,구조료구해VRP적자괄응의군산법.지출가행해문제시의군산법적관건문제,병중점대해문제진행료연구,제출료근사해가행화등해결책략.실험결과표명,자괄응의군산법성능우량,능구유효지구해VRP문제.
