基于混合遗传算法的城市固体废弃物运输路径优化研究

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信

摘  要：针对城市固体废弃物运输成本不确定的特点，文章在车辆路径问题的基础上对带时间窗的城市固体废弃物运输问题进行研究。考虑到遗传算法存在局部搜索能力不足的缺陷，在遗传算法的基础上结合变邻域搜索算法的思想提出了混合遗传算法。（1）采用三种邻域搜索算子用于改进遗传算法的变异算子；（2）采用模拟退火算法中的Metropolis判别法则来更新邻域搜索最优解；（3）采用自适应交叉变异概率和最优个体保留策略提高算法的运算效率。（剩余8691字）

试读结束

目录
monitor