科技广场
科技廣場
과기엄장
SCIENCE TECHNOLOGY PLAZA
2008年
10期
17-18
,共2页
付春菊%吴成东%雷寒%刘彦辉
付春菊%吳成東%雷寒%劉彥輝
부춘국%오성동%뢰한%류언휘
车辆路径规划%遗传算法%邻域搜索%站队替换法
車輛路徑規劃%遺傳算法%鄰域搜索%站隊替換法
차량로경규화%유전산법%린역수색%참대체환법
本文研究了基于遗传算法(6A)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模.实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势.
本文研究瞭基于遺傳算法(6A)的車輛路徑規劃問題(VRP),對傳統遺傳算法做瞭適噹的改進,提齣瞭鄰域搜索的GA算法,採用獨特的初始種群構成方法併通過站隊替換法維持種群的規模.實驗結果錶明,該算法與擬退火及禁忌搜索算法相比具有優勢.
본문연구료기우유전산법(6A)적차량로경규화문제(VRP),대전통유전산법주료괄당적개진,제출료린역수색적GA산법,채용독특적초시충군구성방법병통과참대체환법유지충군적규모.실험결과표명,해산법여의퇴화급금기수색산법상비구유우세.