计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
6期
1088-1094
,共7页
车辆路径问题%组合优化%人工蜂群算法%邻域倒位
車輛路徑問題%組閤優化%人工蜂群算法%鄰域倒位
차량로경문제%조합우화%인공봉군산법%린역도위
vehicle routing problem%combination optimization%artificial bee colony algorithm%neighborhood inversion
采用人工蜂群算法对车辆路径问题进行求解,给出食物源的自然数编码方法,并采用邻域倒位方法生成候选食物源.应用算法求解了多个车辆路径问题的实例,并将结果与其它一些启发式算法进行了比较和分析.计算结果表明,人工蜂群算法可以有效求解车辆路径问题,同时也为算法求解其它一些组合优化问题提供了有益思路.
採用人工蜂群算法對車輛路徑問題進行求解,給齣食物源的自然數編碼方法,併採用鄰域倒位方法生成候選食物源.應用算法求解瞭多箇車輛路徑問題的實例,併將結果與其它一些啟髮式算法進行瞭比較和分析.計算結果錶明,人工蜂群算法可以有效求解車輛路徑問題,同時也為算法求解其它一些組閤優化問題提供瞭有益思路.
채용인공봉군산법대차량로경문제진행구해,급출식물원적자연수편마방법,병채용린역도위방법생성후선식물원.응용산법구해료다개차량로경문제적실례,병장결과여기타일사계발식산법진행료비교화분석.계산결과표명,인공봉군산법가이유효구해차량로경문제,동시야위산법구해기타일사조합우화문제제공료유익사로.
