手把手带你解决车辆路径问题(VRP)---0基础入门python----遗传算法

本系列目的

  1. 0基础上手python
  2. 0基础学习建模
  3. 利用python解决简单的车辆路径问题

系列大纲

  1. 掌握遗传算法的操作流程
  2. 了解基本车辆路径问题的建模
  3. 解决车辆路径问题时,所涉及的python知识

一 、遗传算法

1.1 重点词汇

**个体:**所有决策变量都能找到其对应值。车辆路径问题中指一套完整的解决方案,其包含所有车辆路径(对于单种群编码而言)。

**种群:**所有个体的集合。程序中,“种群大小”常命名为popsize,pop。

**初始化种群:**一般随机生成一整个种群。

**适应度函数:**适应度函数用来计算每个个体适应度。若优化目标为最小化,如成本最小,则取目标函数倒数作为个体适应度;最大化目标情况下,适应度则为目标函数。
在这里插入图片描述

**归一化:**一块饼4个人均分,每人得到1/4块饼。如何结合每个人的饭量(适应度)分饼呢?甲的饭量(适应度)为0.6;乙为0.7;丙为0.4;丁为0.5;不可能因为0.6的饭量就分0.6块饼吧?将适应度转换归一化的处理可以理解为:个体适应度占1的比例。==>按饭量分饼。

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值