车辆路径问题理论与python编程02：使用deap库提供的遗传算法求解VRPTW

1 deap库的使用及说明

1.1 写代码前的准备工作

首先需要通过pip命令，安装该库： pip install deap

安装完成后，导入基础的三个类：base, creator, tools

1.2 creator类

传递给 create() 函数的第一个参数是新类的名称。第二个参数是要扩展的现有类，接下来是使用其他参数定义新类的属性。

import deap import creator
creator.create("XinLei",YiYouDeLei,position="JingTaiShuXing",programmmingLanguage=set)

实际上等价与：

class XinLei(YiYouDeLei):
    position = "JingTaiShuXing" # 指定静态属性
    def __init__(self):
        self.programmmingLanguage = set()

1.2.1 创建适应度函数类

creator.create('FitnessMax', base.Fitness, weights=(1.0,)) # 最大化单目标
creator.create('FitnessMin', base.Fitness, weights=(1.0,)) # 最小化单目标
creator.create('FitnessCompound', base.Fitness, weights=(1.0,2.5,-3.4)) # 最大化多目标，负的表示最小化的那个