计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
15期
3991-3993,4025
,共4页
王占锋%ZHANG Cui-jun%许冀伟%DU Hai-lian
王佔鋒%ZHANG Cui-jun%許冀偉%DU Hai-lian
왕점봉%ZHANG Cui-jun%허기위%DU Hai-lian
车辆路径问题%遗传算法%变异算子%非满载%自适应
車輛路徑問題%遺傳算法%變異算子%非滿載%自適應
차량로경문제%유전산법%변이산자%비만재%자괄응
车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.
車輛路徑問題(VRP)是一箇典型的NP問題,採用傳統方法求解往往找不到滿意解.在分析現有求解該問題的遺傳算法的基礎上,對現有的變異算子進行瞭改進,併設計瞭基于自然數編碼的遺傳算法,用來求解非滿載的車輛路徑問題.計算結果錶明,該算法可以更有效地求得車輛路徑問題的優化解,是解決車輛路徑問題的有效方法.
차량로경문제(VRP)시일개전형적NP문제,채용전통방법구해왕왕조불도만의해.재분석현유구해해문제적유전산법적기출상,대현유적변이산자진행료개진,병설계료기우자연수편마적유전산법,용래구해비만재적차량로경문제.계산결과표명,해산법가이경유효지구득차량로경문제적우화해,시해결차량로경문제적유효방법.
