1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

全国数学建模竞赛优秀选：改进遗传算法求解CVRP问题.pdf

全国数学建模竞赛优秀选：改进遗传算法求解CVRP问题.pdf

    改进遗传算法

    由上述所建的模型可知，求解CVRP的关键是合理确定车辆数以及每个车

    辆客户的路径顺序，在满足车辆载重量和客户需求约束条件的情况下使得总

    路程最小。这是一个整数规划问题，属于NP完全问题，不容易求得精确解，为

    求较好的近似解，构造遗传算法如下：

    1）（）编码

    CVRP数学模型的解向量可以表示成一条长度为k+n+1的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >