计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
15期
76-78
,共3页
车辆路由%遗传算法%随机需求
車輛路由%遺傳算法%隨機需求
차량로유%유전산법%수궤수구
该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法.将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routing failure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好.
該文給齣瞭多種類型車輛隨機節點需求車輛路由問題(VRP)的遺傳算法.將各箇節點的需求作為一箇隨機數,同一條路徑上車輛允許路由失敗(routing failure)的次數作為一箇可控製的參數,對于節點需求服從給定的已知分佈的VRP問題,給齣瞭一些更簡單實用的遞推公式,併在此基礎上通過巧妙地設計交配規則,得到遺傳算法,併經實例運算對比,效果很好.
해문급출료다충류형차량수궤절점수구차량로유문제(VRP)적유전산법.장각개절점적수구작위일개수궤수,동일조로경상차량윤허로유실패(routing failure)적차수작위일개가공제적삼수,대우절점수구복종급정적이지분포적VRP문제,급출료일사경간단실용적체추공식,병재차기출상통과교묘지설계교배규칙,득도유전산법,병경실례운산대비,효과흔호.