计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
18期
54-57
,共4页
有时间窗的车辆路径问题%遗传算法%禁忌搜索算法%变异算子
有時間窗的車輛路徑問題%遺傳算法%禁忌搜索算法%變異算子
유시간창적차량로경문제%유전산법%금기수색산법%변이산자
该文探讨了如何将基于遗传算法和禁忌搜索算法的混合策略应用于求解有时间窗的车辆路径(VRPTM)问题,给出了相应的应用算法.实验结果表明,这种将禁忌搜索作为变异操作的混合策略对VRPTM问题是行之有效的,其优化性能优于简单的遗传算法.
該文探討瞭如何將基于遺傳算法和禁忌搜索算法的混閤策略應用于求解有時間窗的車輛路徑(VRPTM)問題,給齣瞭相應的應用算法.實驗結果錶明,這種將禁忌搜索作為變異操作的混閤策略對VRPTM問題是行之有效的,其優化性能優于簡單的遺傳算法.
해문탐토료여하장기우유전산법화금기수색산법적혼합책략응용우구해유시간창적차량로경(VRPTM)문제,급출료상응적응용산법.실험결과표명,저충장금기수색작위변이조작적혼합책략대VRPTM문제시행지유효적,기우화성능우우간단적유전산법.