工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2009年
1期
41-43
,共3页
带时间窗动态车辆路径问题%蚁群算法%状态转换
帶時間窗動態車輛路徑問題%蟻群算法%狀態轉換
대시간창동태차량로경문제%의군산법%상태전환
针对带时间窗动态车辆路径优化问题的特点,通过状态转换,将求解动态车辆路径问题转化为求解一系列基于时间轴的静态子问题.分析了蚁群算法的不足之处,对原有蚁群算法进行改进,引入"扰动因子"和"奖惩"机制,并对动态车辆路径问题进行了实验仿真,结果表明,改进后的蚁群算法提高了全局寻优能力与收敛速度,取得了较好的效果.
針對帶時間窗動態車輛路徑優化問題的特點,通過狀態轉換,將求解動態車輛路徑問題轉化為求解一繫列基于時間軸的靜態子問題.分析瞭蟻群算法的不足之處,對原有蟻群算法進行改進,引入"擾動因子"和"獎懲"機製,併對動態車輛路徑問題進行瞭實驗倣真,結果錶明,改進後的蟻群算法提高瞭全跼尋優能力與收斂速度,取得瞭較好的效果.
침대대시간창동태차량로경우화문제적특점,통과상태전환,장구해동태차량로경문제전화위구해일계렬기우시간축적정태자문제.분석료의군산법적불족지처,대원유의군산법진행개진,인입"우동인자"화"장징"궤제,병대동태차량로경문제진행료실험방진,결과표명,개진후적의군산법제고료전국심우능력여수렴속도,취득료교호적효과.
