物流科技
物流科技
물류과기
LOGISTICS MANAGEMENT
2005年
6期
77-80
,共4页
遗传算法%模拟退火算法%混合优化算法%车辆调度问题%时间窗
遺傳算法%模擬退火算法%混閤優化算法%車輛調度問題%時間窗
유전산법%모의퇴화산법%혼합우화산법%차량조도문제%시간창
论文建立了带时间窗的车辆调度问题的数学模型,并针对遗传算法在局部搜索能力方面的不足,提出将模拟退火算法与遗传算法相结合,从而构造了求解车辆调度问题的混合优化算法,并进行了实验计算.计算结果表明,用这种混合优化算法求解车辆调度问题,可以在一定程度上用模拟退火算法的概率突跳性克服遗传算法在局部搜索能力方面的不足,从而得到质量较高的解.
論文建立瞭帶時間窗的車輛調度問題的數學模型,併針對遺傳算法在跼部搜索能力方麵的不足,提齣將模擬退火算法與遺傳算法相結閤,從而構造瞭求解車輛調度問題的混閤優化算法,併進行瞭實驗計算.計算結果錶明,用這種混閤優化算法求解車輛調度問題,可以在一定程度上用模擬退火算法的概率突跳性剋服遺傳算法在跼部搜索能力方麵的不足,從而得到質量較高的解.
논문건립료대시간창적차량조도문제적수학모형,병침대유전산법재국부수색능력방면적불족,제출장모의퇴화산법여유전산법상결합,종이구조료구해차량조도문제적혼합우화산법,병진행료실험계산.계산결과표명,용저충혼합우화산법구해차량조도문제,가이재일정정도상용모의퇴화산법적개솔돌도성극복유전산법재국부수색능력방면적불족,종이득도질량교고적해.
