计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
1期
101-108
,共8页
随机需求%随机旅行时间%随机规划模型%车辆路径问题%遗传算法%自适应机制
隨機需求%隨機旅行時間%隨機規劃模型%車輛路徑問題%遺傳算法%自適應機製
수궤수구%수궤여행시간%수궤규화모형%차량로경문제%유전산법%자괄응궤제
针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法.该算法引入自适应选择机制,采用了新的交叉算子.选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论.结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度.
針對一類不確定需求和旅行時間下的隨機車輛路徑問題,建立瞭一箇隨機規劃模型,提齣瞭一種帶有自適應機製的改進遺傳算法.該算法引入自適應選擇機製,採用瞭新的交扠算子.選取兩種不同規模的隨機車輛調度問題,分彆採用該算法和基于邊重組的改進遺傳算法進行求解,併通過對計算結果進行對比分析,分彆針對自適應選擇機製和新的交扠算子做瞭討論.結果錶明,所提算法不僅取得瞭更好的優化結果,而且具有更快的收斂速度.
침대일류불학정수구화여행시간하적수궤차량로경문제,건립료일개수궤규화모형,제출료일충대유자괄응궤제적개진유전산법.해산법인입자괄응선택궤제,채용료신적교차산자.선취량충불동규모적수궤차량조도문제,분별채용해산법화기우변중조적개진유전산법진행구해,병통과대계산결과진행대비분석,분별침대자괄응선택궤제화신적교차산자주료토론.결과표명,소제산법불부취득료경호적우화결과,이차구유경쾌적수렴속도.