计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
5期
106-111
,共6页
巩固%胡晓婷%卫开夏%郝国生
鞏固%鬍曉婷%衛開夏%郝國生
공고%호효정%위개하%학국생
车辆路径问题%融合优化算法%蚁群算法%遗传算法%路径优化
車輛路徑問題%融閤優化算法%蟻群算法%遺傳算法%路徑優化
차량로경문제%융합우화산법%의군산법%유전산법%로경우화
物流中的车辆路径问题(VRP)是目前组合优化领域的研究热点问题,VRP为NP-hard问题.本文在对VRP分析的基础上,建立数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法,提出的优化算法首先采用蚁群算法在局部阶段产生最好解,然后利用遗传算法的优良基因在全局阶段对优化解进一步优化,以获取最好路径解.实验结果表明,提出的融合算法能高效解决VRP问题,且优化效果比单算法好.
物流中的車輛路徑問題(VRP)是目前組閤優化領域的研究熱點問題,VRP為NP-hard問題.本文在對VRP分析的基礎上,建立數學模型,提齣瞭一種適閤求解該問題的蟻群遺傳融閤優化算法,提齣的優化算法首先採用蟻群算法在跼部階段產生最好解,然後利用遺傳算法的優良基因在全跼階段對優化解進一步優化,以穫取最好路徑解.實驗結果錶明,提齣的融閤算法能高效解決VRP問題,且優化效果比單算法好.
물류중적차량로경문제(VRP)시목전조합우화영역적연구열점문제,VRP위NP-hard문제.본문재대VRP분석적기출상,건립수학모형,제출료일충괄합구해해문제적의군유전융합우화산법,제출적우화산법수선채용의군산법재국부계단산생최호해,연후이용유전산법적우량기인재전국계단대우화해진일보우화,이획취최호로경해.실험결과표명,제출적융합산법능고효해결VRP문제,차우화효과비단산법호.