计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
4期
920-922
,共3页
张翠军%张有华%秦彭%王占锋
張翠軍%張有華%秦彭%王佔鋒
장취군%장유화%진팽%왕점봉
有时间窗车辆路径问题%组合优化%混合蚁群算法%λ-interchange变异算子%局部搜索
有時間窗車輛路徑問題%組閤優化%混閤蟻群算法%λ-interchange變異算子%跼部搜索
유시간창차량로경문제%조합우화%혼합의군산법%λ-interchange변이산자%국부수색
有时间窗的车辆路径问题是目前组合优化领域研究的热点问题,其归属于NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合蚁群算法.该算法通过在蚁群算法中引AA-interchange变异算子,增强了算法的局部搜索能力,避免了早熟现象.实验结果表明,该算法能有效解决有时间窗的车辆路径问题.
有時間窗的車輛路徑問題是目前組閤優化領域研究的熱點問題,其歸屬于NP-hard問題.在對該問題進行分析的基礎上,為之建立瞭數學模型,提齣瞭一種求解該問題的混閤蟻群算法.該算法通過在蟻群算法中引AA-interchange變異算子,增彊瞭算法的跼部搜索能力,避免瞭早熟現象.實驗結果錶明,該算法能有效解決有時間窗的車輛路徑問題.
유시간창적차량로경문제시목전조합우화영역연구적열점문제,기귀속우NP-hard문제.재대해문제진행분석적기출상,위지건립료수학모형,제출료일충구해해문제적혼합의군산법.해산법통과재의군산법중인AA-interchange변이산자,증강료산법적국부수색능력,피면료조숙현상.실험결과표명,해산법능유효해결유시간창적차량로경문제.