交通科技与经济
交通科技與經濟
교통과기여경제
Technology & Economy in Areas of Communications
2011年
3期
64-67
,共4页
车辆路径%混合遗传算法%交叉算子%变异算子%低温退火
車輛路徑%混閤遺傳算法%交扠算子%變異算子%低溫退火
차량로경%혼합유전산법%교차산자%변이산자%저온퇴화
针对车辆路径问题提出一种新的混合遗传算法.在遗传各个阶段引入不同交叉、变异策略的扩大对解空间搜索,提高遗传算法的寻优能力,避免单一交叉、变异策略的遗传算法"早熟"收敛.在进化后期对个体进行低温退火,提高遗传算法的求解精度.通过对国际标准测试数据的仿真,表明该算法是有效的.
針對車輛路徑問題提齣一種新的混閤遺傳算法.在遺傳各箇階段引入不同交扠、變異策略的擴大對解空間搜索,提高遺傳算法的尋優能力,避免單一交扠、變異策略的遺傳算法"早熟"收斂.在進化後期對箇體進行低溫退火,提高遺傳算法的求解精度.通過對國際標準測試數據的倣真,錶明該算法是有效的.
침대차량로경문제제출일충신적혼합유전산법.재유전각개계단인입불동교차、변이책략적확대대해공간수색,제고유전산법적심우능력,피면단일교차、변이책략적유전산법"조숙"수렴.재진화후기대개체진행저온퇴화,제고유전산법적구해정도.통과대국제표준측시수거적방진,표명해산법시유효적.