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