计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
9期
230-232,236
,共4页
车辆调度问题%差分演化算法%模拟退火算法%软时间窗
車輛調度問題%差分縯化算法%模擬退火算法%軟時間窗
차량조도문제%차분연화산법%모의퇴화산법%연시간창
在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题.该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题.实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法.
在描述帶軟時間窗車輛調度問題數學模型基礎上,提齣將模擬退火算法與差分縯化算法相結閤的混閤優化算法求解該問題.該算法利用瞭模擬退火算法具有的較彊跼部搜索能力和差分縯化算法的彊全跼搜索能力,剋服瞭差分縯化算法的"早期收斂"問題.實驗結果錶明,該算法比單一的差分縯化算法計算效率高,收斂速度快,計算結果也比較穩定,是解決車輛調度問題的有效方法.
재묘술대연시간창차량조도문제수학모형기출상,제출장모의퇴화산법여차분연화산법상결합적혼합우화산법구해해문제.해산법이용료모의퇴화산법구유적교강국부수색능력화차분연화산법적강전국수색능력,극복료차분연화산법적"조기수렴"문제.실험결과표명,해산법비단일적차분연화산법계산효솔고,수렴속도쾌,계산결과야비교은정,시해결차량조도문제적유효방법.