计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
5期
213-216
,共4页
易云飞%蔡永乐%董文永%林郭隆
易雲飛%蔡永樂%董文永%林郭隆
역운비%채영악%동문영%림곽륭
车辆路径问题%伊藤算法%漂移算子%波动算子
車輛路徑問題%伊籐算法%漂移算子%波動算子
차량로경문제%이등산법%표이산자%파동산자
针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策.此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解.实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果.
針對車輛路徑問題中路徑選擇未能確定的缺陷,引入蟻群算法對客戶點選取規則進行決策.此外,採用冷卻進度錶作為控製溫度變化的參數,將漂移和波動過程同步進行來改進根據伊籐隨機過程而設計的伊籐算法,併將改進後的算法應用于CVRP的求解.實驗結果錶明,改進後的算法能有效求解帶容量約束的車輛路徑問題,取得瞭理想的結果.
침대차량로경문제중로경선택미능학정적결함,인입의군산법대객호점선취규칙진행결책.차외,채용냉각진도표작위공제온도변화적삼수,장표이화파동과정동보진행래개진근거이등수궤과정이설계적이등산법,병장개진후적산법응용우CVRP적구해.실험결과표명,개진후적산법능유효구해대용량약속적차량로경문제,취득료이상적결과.
