计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3568-3571
,共4页
车辆调度问题%灾变算子%遗传算法%时间窗
車輛調度問題%災變算子%遺傳算法%時間窗
차량조도문제%재변산자%유전산법%시간창
vehicle scheduling problem(VSP)%catastrophic operator%genetic algorithm%time window
提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法.遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷.针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代.通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势.
提齣一種可以有效求解帶時間窗的車輛調度問題的災變遺傳算法.遺傳算法作為一種高效的啟髮式算法被用于解決這類組閤優化問題,但是該算法存在過早收斂、易陷入跼部最優等缺陷.針對此問題,在搜索過程中採用災變算子使遺傳算法跳齣跼部最優,併針對車輛調度問題設計一種可以直接產生可行解的交扠算子,避免染色體交扠過程中產生不可行的子代.通過倣真算例驗證瞭所提齣的算法求解帶時間窗的車輛調度問題的有效性;通過與標準遺傳算法、改進遺傳算法和粒子群算法的比較,進一步驗證瞭災變遺傳算法在優化性能以及算法魯棒性方麵的優勢.
제출일충가이유효구해대시간창적차량조도문제적재변유전산법.유전산법작위일충고효적계발식산법피용우해결저류조합우화문제,단시해산법존재과조수렴、역함입국부최우등결함.침대차문제,재수색과정중채용재변산자사유전산법도출국부최우,병침대차량조도문제설계일충가이직접산생가행해적교차산자,피면염색체교차과정중산생불가행적자대.통과방진산례험증료소제출적산법구해대시간창적차량조도문제적유효성;통과여표준유전산법、개진유전산법화입자군산법적비교,진일보험증료재변유전산법재우화성능이급산법로봉성방면적우세.
