车辆路径问题的遗传算法研究

时间:2021-07-30 12:36:52 交通运输论文 我要投稿
  • 相关推荐

车辆路径问题的遗传算法研究

摘要:在分析车辆路径问题的现有启发式算法的.基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法. 实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案. 作者: 姜大立[1]杨西龙[1]杜文[2]周贤伟[2] Author: JIANG Dali[1]  YANG Xilong[1]  DU Wen[2]  ZHOU Xianwei[2] 作者单位: 后勤工程学院自动化系,重庆,400041西南交通大学运输系,四川,成都,610031 期 刊: 系统工程理论与实践   ISTICEIPKU Journal: SYSTEMS ENGINEERING THEORY&PRACTICE 年,卷(期): 1999, 19(6) 分类号: U4 关键词: 车辆路径问题    遗传算法    启发式算法    优化    机标分类号: F25 TP3 机标关键词: 车辆路径问题    遗传算法    算法研究    Routing Problem    优化解    染色体表达    启发式算法    可行化    实验    求解    基础    构造 基金项目:

【车辆路径问题的遗传算法研究】相关文章:

基于改进遗传算法的车辆路径优化研究07-14

改进的遗传算法在战时油料运输车辆路径问题中的应用研究07-26

带软时间窗车辆路径问题改进遗传算法11-30

现代物流中车辆路径问题的研究08-01

基于位置服务的动态车辆路径问题研究07-23

临床路径的研究现状及存在的问题11-09

利用微正则退火算法求解车辆路径问题07-08

求解作业排序问题的通用混合遗传算法研究07-08

西方哲学中自由问题的探索路径研究07-14