DEAP 框架（遗传算法）模块笔记

最新推荐文章于 2025-09-25 11:22:21 发布

原创

最新推荐文章于 2025-09-25 11:22:21 发布 · 2.9k 阅读

CC 4.0 BY-SA版权

文章标签：

DEAP 框架笔记

DEAP(Distributed Evolutionary Algorithms in Python)为Python框架，支持采用遗传算法或其他演化算法进行快速求解。

creator模块通过对现有类赋予新的属性来进行扩展类。

例如，假设我们有一个类名为Employee。那么，使用creator工具，我们可以通过创建Developer类来扩展Employee类，代码如下：

from deap import creator
creator.create("Developer", Employee, position = "Developer",
programmingLanguages = set)

传递给create()函数的第一个变量为所设计的新类的名称。第二个变量为所需扩展的已有的类。然后，每个额外的变量定义新类的属性。如果变量是赋值类（例如，dict或set），那会在新类的constructor中初始化属性。如果变量不是一个类（例如，文字），则被加入作为类（static）属性。

因此，上述设置等同于如下代码：

class Developer(Employee):
	position = "Developer"
	def __init__(self):
		self.programmingLanguages = set()

注意：新创建的类存在于creator模块中，因此需要引用为creator.Developer。

当使用DEAP时，creator模块通常被用于创建遗传算法中的Fitness类和Individual类。

当使用DEAP时，fitness值封装在Fitness类中。DAEP可以使fitness组合几种分量（或称为objective），每个分量有自己的权重。组合这些权重定义了给定问题的fitness的行为或策略。

为了定义这种策略，DEAP有抽象类base.Fitness，其包含weights元组。为了定义策略和使该类可用，需对weights元组进行赋值。这可以通过使用creator来扩展Fitness类，类似于前面Developer类：

creator.create("FitnessMax", base.Fitness, weights=(1.