计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
20期
54-56,60
,共4页
有时间窗车辆路径问题%NP-hard问题%蚁群算法%遗传算法%混合智能算法
有時間窗車輛路徑問題%NP-hard問題%蟻群算法%遺傳算法%混閤智能算法
유시간창차량로경문제%NP-hard문제%의군산법%유전산법%혼합지능산법
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合智能算法.该算法通过使用蚁群算法和遗传算法交替优化,并且及时交换信息,弥补了蚁群算法和遗传算法各自的不足,达到了优势互补的效果,增强了算法的寻优能力,避免了停滞现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.
有時間窗的車輛路徑問題屬于組閤優化領域中的NP-hard問題.在對該問題進行分析的基礎上,為之建立瞭數學模型,提齣瞭一種求解該問題的混閤智能算法.該算法通過使用蟻群算法和遺傳算法交替優化,併且及時交換信息,瀰補瞭蟻群算法和遺傳算法各自的不足,達到瞭優勢互補的效果,增彊瞭算法的尋優能力,避免瞭停滯現象.實驗結果錶明,該算法能有效解決有時間窗的車輛路徑問題.
유시간창적차량로경문제속우조합우화영역중적NP-hard문제.재대해문제진행분석적기출상,위지건립료수학모형,제출료일충구해해문제적혼합지능산법.해산법통과사용의군산법화유전산법교체우화,병차급시교환신식,미보료의군산법화유전산법각자적불족,체도료우세호보적효과,증강료산법적심우능력,피면료정체현상.실험결과표명,해산법능유효해결유시간창적차량로경문제.
