计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2011年
6期
73-75
,共3页
动态车辆调度%混合禁忌搜索算法%禁忌搜索算法%C-K节约法%动态信息
動態車輛調度%混閤禁忌搜索算法%禁忌搜索算法%C-K節約法%動態信息
동태차량조도%혼합금기수색산법%금기수색산법%C-K절약법%동태신식
对带时间窗的动态车辆调度问题进行分析,采用实时再优化方法进行研究,引入时间轴概念,建立动态车辆调度模型,并给出求解的混合禁忌搜索算法.该算法先用C-K节约算法求得初始解,然后用禁忌搜索进行优化,得到全局最优解.禁忌搜索算法中采用动态邻域移动方法构造候选解和动态禁忌长度选取策略设置紧急长度,提高算法的收敛速度.最后用实例证明该混合算法的可行性和有效性.
對帶時間窗的動態車輛調度問題進行分析,採用實時再優化方法進行研究,引入時間軸概唸,建立動態車輛調度模型,併給齣求解的混閤禁忌搜索算法.該算法先用C-K節約算法求得初始解,然後用禁忌搜索進行優化,得到全跼最優解.禁忌搜索算法中採用動態鄰域移動方法構造候選解和動態禁忌長度選取策略設置緊急長度,提高算法的收斂速度.最後用實例證明該混閤算法的可行性和有效性.
대대시간창적동태차량조도문제진행분석,채용실시재우화방법진행연구,인입시간축개념,건립동태차량조도모형,병급출구해적혼합금기수색산법.해산법선용C-K절약산법구득초시해,연후용금기수색진행우화,득도전국최우해.금기수색산법중채용동태린역이동방법구조후선해화동태금기장도선취책략설치긴급장도,제고산법적수렴속도.최후용실예증명해혼합산법적가행성화유효성.