计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
29期
218-219,225
,共3页
车辆路径问题%带时间窗%蚁群算法
車輛路徑問題%帶時間窗%蟻群算法
차량로경문제%대시간창%의군산법
针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法是可行的.
針對帶時間窗車輛路徑問題,論文通過增加虛擬配送中心的數量,改進蟻群算法,從而將VRPTW問題轉化為TSP問題進行求解,使每隻螞蟻都可以構建一條可行路徑,避免在該問題中以往常由多隻螞蟻協同閤作來構造解的低效性,通過實驗計算錶明該方法是可行的.
침대대시간창차량로경문제,논문통과증가허의배송중심적수량,개진의군산법,종이장VRPTW문제전화위TSP문제진행구해,사매지마의도가이구건일조가행로경,피면재해문제중이왕상유다지마의협동합작래구조해적저효성,통과실험계산표명해방법시가행적.