计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
7期
7-9
,共3页
有时间窗的车辆路径问题%遗传算法%模拟退火算法
有時間窗的車輛路徑問題%遺傳算法%模擬退火算法
유시간창적차량로경문제%유전산법%모의퇴화산법
为了克服现有遗传算法不能有效求解时间窗车辆路径问题的缺陷,提出了一种由遗传算法结合模拟退火算法的混合算法求解该问题,并与遗传算法进行了比较.该算法利用了模拟退火算法具有较强的局部搜索能力的特性,有效地克服了传统遗传算法的"早熟收敛"问题.实验结果表明,该算法具有计算效率高、收敛速度快和求解质量优的特点,是解决车辆路径问题的有效方法.
為瞭剋服現有遺傳算法不能有效求解時間窗車輛路徑問題的缺陷,提齣瞭一種由遺傳算法結閤模擬退火算法的混閤算法求解該問題,併與遺傳算法進行瞭比較.該算法利用瞭模擬退火算法具有較彊的跼部搜索能力的特性,有效地剋服瞭傳統遺傳算法的"早熟收斂"問題.實驗結果錶明,該算法具有計算效率高、收斂速度快和求解質量優的特點,是解決車輛路徑問題的有效方法.
위료극복현유유전산법불능유효구해시간창차량로경문제적결함,제출료일충유유전산법결합모의퇴화산법적혼합산법구해해문제,병여유전산법진행료비교.해산법이용료모의퇴화산법구유교강적국부수색능력적특성,유효지극복료전통유전산법적"조숙수렴"문제.실험결과표명,해산법구유계산효솔고、수렴속도쾌화구해질량우적특점,시해결차량로경문제적유효방법.