江南大学学报(自然科学版)
江南大學學報(自然科學版)
강남대학학보(자연과학판)
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
3期
273-276
,共4页
蚁群算法%物流运输%车辆调度优化%时间窗
蟻群算法%物流運輸%車輛調度優化%時間窗
의군산법%물류운수%차량조도우화%시간창
传统蚁群算法在求解中容易出现搜索时间长、收敛过早或停滞现象,为克服这些缺点,通过对蚁群算法进行选择策略、信息素更新等方面的改进,以加快算法的收敛速度,提高算法的搜索能力.再将改进后的蚁群算法引入物流运输车辆调度、综合车辆调度理论,对物流运输车辆的优化调度进行了探讨,对有时间窗车辆调度问题(VSPTW)探求新的求解方法,运用Matlab语言进行编程实现,应用实例对算法进行验证.实践证明,改进后的蚁群算法基本上克服了一般蚁群算法自身的不足,提高了算法的性能.
傳統蟻群算法在求解中容易齣現搜索時間長、收斂過早或停滯現象,為剋服這些缺點,通過對蟻群算法進行選擇策略、信息素更新等方麵的改進,以加快算法的收斂速度,提高算法的搜索能力.再將改進後的蟻群算法引入物流運輸車輛調度、綜閤車輛調度理論,對物流運輸車輛的優化調度進行瞭探討,對有時間窗車輛調度問題(VSPTW)探求新的求解方法,運用Matlab語言進行編程實現,應用實例對算法進行驗證.實踐證明,改進後的蟻群算法基本上剋服瞭一般蟻群算法自身的不足,提高瞭算法的性能.
전통의군산법재구해중용역출현수색시간장、수렴과조혹정체현상,위극복저사결점,통과대의군산법진행선택책략、신식소경신등방면적개진,이가쾌산법적수렴속도,제고산법적수색능력.재장개진후적의군산법인입물류운수차량조도、종합차량조도이론,대물류운수차량적우화조도진행료탐토,대유시간창차량조도문제(VSPTW)탐구신적구해방법,운용Matlab어언진행편정실현,응용실례대산법진행험증.실천증명,개진후적의군산법기본상극복료일반의군산법자신적불족,제고료산법적성능.