什么是 One Max Problem 的详细信息?

数据挖掘 遗传算法
2021-10-06 11:10:21

我正在寻找一个名为 的python lib deap,但一开始就卡住了。

第一段

问题很简单,我们搜索1个填充列表个体。

是什么1 filled list意思?搜索 1 个已填写的列表,从哪里来?个人名单还是个人1?

谷歌One Max Problem只提供了一些似乎有用的信息:

  1. 有一个最大问题

    我可以理解,但它和它一样One Max Problem吗?如果是这样,我有一个问题,为什么需要evolutionary algorithm to "evolve" our population until eventually the target emerges.如果我是一名医学研究员,我应该已经有了整个 DNA(基因列表),我需要做的只是在那个列表中搜索,而不是进化一个随机列表。

  2. 有一个Maximum_satisfiability_problem

    这也是可以理解的,似乎与One Max Problem,另一种说法有关?

1个回答

deap是一个进化算法库。在进化算法中,您通常希望优化函数。为此,您将个体定义为凝聚可能解决方案的基因集合(例如,一串数字),创建此类个体的种群,并定义适应度函数来评估它们的好坏;然后你应用进化算子(例如变异、配对)来进化种群,有效地搜索解决方案空间。

链接页面中称为“最大一个问题”的问题可以改写为:

让我们创建一个玩具进化算法,我们想要进化一群个体(其中每个个体是 N 个整数的列表),直到其中一个完全由 N 个组成(即 1,1,....,1) .

“最大可满足性问题”与此无关。