江苏科技信息(学术研究)
江囌科技信息(學術研究)
강소과기신식(학술연구)
JIANGSU SCIENCE & TECHNOLOGY INFORMATION
2010年
4期
113-114,120
,共3页
车辆路径%回程%时间窗口%遗传算法
車輛路徑%迴程%時間窗口%遺傳算法
차량로경%회정%시간창구%유전산법
文章针对带时间窗口回程装货的车辆路径问题给出了数学模型,引入了一种基于车辆编号和服务次序的基因编码方式的遗传算法,采用精英选择与"轮盘赌"相结合的交叉方法,在选出每一代优秀染色体的同时保持了种群的多样性.Mat-lab2007a仿真结果表明,该算法能有效的解决VRPBTW问题,并取得了较好的优化结果.
文章針對帶時間窗口迴程裝貨的車輛路徑問題給齣瞭數學模型,引入瞭一種基于車輛編號和服務次序的基因編碼方式的遺傳算法,採用精英選擇與"輪盤賭"相結閤的交扠方法,在選齣每一代優秀染色體的同時保持瞭種群的多樣性.Mat-lab2007a倣真結果錶明,該算法能有效的解決VRPBTW問題,併取得瞭較好的優化結果.
문장침대대시간창구회정장화적차량로경문제급출료수학모형,인입료일충기우차량편호화복무차서적기인편마방식적유전산법,채용정영선택여"륜반도"상결합적교차방법,재선출매일대우수염색체적동시보지료충군적다양성.Mat-lab2007a방진결과표명,해산법능유효적해결VRPBTW문제,병취득료교호적우화결과.