遗传算法与深度学习实战——生命模拟与进化论
- 0. 前言
- 1. 模拟进化
- 1.1 代码实现
- 1.2 代码改进
- 2. 达尔文进化论
- 3. 自然选择和适者生存
- 3.1 适者生存
- 3.2 进化计算中的生物学
- 小结
- 系列链接
0. 前言
生命模拟通过计算机模拟生物体的基本特征、遗传机制、环境互动等,试图模拟和理解生物的演化过程。我们已经学习了如何实现简单的生命模型,为了进一步提升生命模拟需要模拟进化,接下来,通过借鉴达尔文的进化论,构建升级版的生命模拟。
1. 模拟进化
在本节中,我们重用了简单生命模型的大部分代码,并对其进行修改,以模拟进化或细胞传递遗传特征的能力。在本节中,我们不再使用单一特征 strength
,而是分配了三个新特征,标记为 a
、b
和 c
。除此之外,我们还将健康特征替换为更通用的术语——适应度 (fitness
)。
1.1 代码实现
(1) 更新 create_cell
函数,该函数需要接受两个输入细胞来生成一个后代。例如,在模拟开始时,没有父代细胞,则为细胞的特征设置随机值;而在有父代细胞时,子代细胞的每个特征为父代双亲特征的平均值,这种平均机制只是创建子代特征值的一种方式:
import random
import time
import matplotlib.pyplot as plt
from livelossplot import PlotLossesMUTATE_RNG = 5
MUTATE_RATE = 10def clamp(num, min_value, max_value):return max(min(num, max_value), min_value)def create_cell(parent1, parent2):if parent1 is None or parent2 is None:return dict(fitness = 0,a = random.randint(1, 100),b = random.randint(1, 100),c = random.randint(1, 100)) else: return dict(fitness = 0,a = (parent1["a"] + parent2["a"])/2,b = (parent1["b"] + parent2["b"])/2,c = (parent1["c"] + parent2["c"])/2,)
(2) 更新 reproduce
函数,首先,按适应度对父代细胞进行排序,然后选择前一半作为父代(选择过程),然后循环遍历所选择的父代两次(假设每个父代双亲有两个孩子),随机选择两个父代双亲进行繁殖,然后将这两个父母传递给 create_cell
函数,使用两个父母的特征获得一个新的子代。最后,通过 mutate
函数对细胞执行突变(有多种选择父代的方式,我们将在后续的学习中看到更多选择方式):
def reproduce(cells): parents = sorted(cells, key=lambda d: d['fitness'])[int(len(cells)/2):] children = [] for i in range(len(parents)*2):mates = random.sample(parents, 2) children.append(create_cell(mates[0], mates[1]))return mutate(children)
(3) mutate
函数能够随机修改子代特征,通过使用此函数来模拟物理世界中生物体(细胞)可能发生的突变,以获取超越父母的特征。突变是进化的关键因素,也是地球上所有高级生命形式的根源:
def mutate(cells):for cell in cells:if random.randint(1,100) < MUTATE_RATE:cell["a"] = clamp(cell["a"] + random.randint(-MUTATE_RNG, MUTATE_RNG), 1, 100)cell["b"] = clamp(cell["b"] + random.randint(-MUTATE_RNG, MUTATE_RNG), 1, 100)cell["b"] = clamp(cell["b"] + random.randint(-MUTATE_RNG, MUTATE_RNG), 1, 100) return cells
(4) 更新 evaluate
函数,使用一个简单的方程来评估特征 a
、b
和 c
的值,并输出细胞的适应度。该函数在特征 a
上的权重为 2
,在特征 b
上的权重为一个负值,而特征 c
权重为 1
。进化生命模拟的目标是优化这些特征,以获取高适应度个体。更高的适应度增加了繁殖的可能性,将鼓励更多优秀特征的传递:
def birth(offspring):return [create_cell(None, None) for i in range(offspring)]def evaluate(cells):for cell in cells:cell["fitness"] = 2 * cell["a"] - cell["b"] + cell["c"]return cells
删除 death
函数,专注于 reproduce
函数。之所以这样做,是因为我们简单地假设在繁殖后,所有的父母都不会进一步保留;因此,无需考虑细胞死亡的情况。因此,我们不再关心种群数量的增长,而是关注种群的繁衍。这个假设简化了模拟的过程我们的过程,当然,我们也可以模拟多代之间的繁殖,保留父代中的优秀个体。
(5) 最后,更新 run_generation
函数,函数首先调用 evaluate
函数,更新细胞的适应度。接下来,调用 reproduce
函数产生下一代繁殖种群。之后,再次调用 evaluate
函数更新新一代的适应度值:
def run_generation(cells): cells = evaluate(cells)cells = reproduce(cells) cells = evaluate(cells)
return cellsgenerations = 25 #@param {type:"slider", min:1, max:25, step:1}
initial_offspring = 10 #@param {type:"slider", min:10, max:1000, step:1}
mutation_rate = 10 #@param {type:"slider", min:1, max:100, step:1}
mutation_range = 20 #@param {type:"slider", min:1, max:100, step:1}MUTATE_RNG = mutation_range
MUTATE_RATE = mutation_rate
cells = birth(initial_offspring)groups = {'Generation': ['population','avg_fitness'], 'Attrributes' : ["avg_a", "avg_b", "avg_c"]}
liveloss = PlotLosses(groups=groups)history = {}
for i in range(generations): cells = run_generation(cells) history["population"] = len(cells) history["avg_fitness"] = sum([cell["fitness"] for cell in cells])/(len(cells)+1)history["avg_a"] = sum([cell["a"] for cell in cells])/(len(cells)+1) history["avg_b"] = sum([cell["b"] for cell in cells])/(len(cells)+1) history["avg_c"] = sum([cell["c"] for cell in cells])/(len(cells)+1) liveloss.update(history)liveloss.send()
代码输出如下图所示。可以看到,与上一节的模拟相比,适应度显著提高,但人口始终保持为 10
个。并且特征 a
、b
和 c
都得到了明显的优化,特征 a
的值明显增加,特征 b
的值明显减少,这是由于我们在适应度方程中定义的特征权重导致的结果。
通过将进化的概念添加到生命模拟中,可以看到适应度和特征优化之间的强相关性,使得修改后的模拟更加健壮和可扩展。事实上,进化的概念是整个进化算法类的基础。
1.2 代码改进
可以通过完成以下问题进一步理解上示生命模拟过程:
- 修改
evaluate
函数中的适应度计算方法,重新运行模拟过程观察不同权重的优化结果 - 在细胞中添加一个新特征
d
,并相应修改相关代码 - 将突变率
MUTATE_RATE
改为介于0
和1
之间的值,更改后重新运行代码,观察突变对细胞进化的影响
2. 达尔文进化论
从达尔文提出自然选择概念和理论开始,对地球上的生命如何通过遗传学分享和传递选择特征的好奇驱使我们不断探索进化理论。
达尔文于 1859
年发表了《物种起源》,这一开创性的作品颠覆了自然科学,并成为许多自然和生物科学的基础。达尔文将自然选择理论描述为:“导致所有有机生命进步的一般法则,即繁殖、突变,令强者生存、弱者死亡。”
根据这一法则,达尔文构建了他的进化理论,认为生命需要通过将更成功的特征传递给后代来繁衍。虽然他未理解细胞有丝分裂和遗传学过程,但他确实总结了多个物种中特征的选择性传递。直到 1865
年,孟德尔通过观察豌豆植物的七个特征,提出了基因遗传理论。
孟德尔使用特征来描述我们现在称为基因的东西。近 30
年后,他的工作才得到认可,遗传学领域就此诞生,此后,基因学快速发展,包括基因治疗、转基因技术等。
3. 自然选择和适者生存
3.1 适者生存
“适者生存”常常被用来定义进化和进化计算,但这个术语是由早期的自然学家赫伯特·斯宾塞首次提出的。但斯宾塞忽略了一个事实:生存只是变化的结果。达尔文很好地解释了这个概念:“生存下来的不是最强壮或最聪明的,而是对变化最敏感的物种。”进化不是发展最强壮或最适合的物种,而是能够最好地适应变化的物种。这意味着,在实际应用中,虽然我们专注于开发能产生最佳适应度的算法,我们真正的目标是发展进化性变化。
在计算中,通过应用进化性变化,确保不仅是最适合或最优秀的个体能够得以生存,这意味着需要确保种群不仅是最好的,而且是最具多样性的。鼓励多样性的种群通常能够更快地解决问题。
3.2 进化计算中的生物学
进化计算借鉴了生物学和进化理论。与神经网络将深度学习 ( Deep learning
, DL
) 与大脑进行类比一样,并非所有概念都完全等价。在多数情况下,能够使用类似或匹配生物学等效的概念,但为了便于理解,这些生物学概念已经被大幅简化。
小结
生命模拟利用计算机模拟来模拟生命体的行为、生长和进化过程。这些模拟可以基于简单的规则和算法,通过模拟生物个体的互动和繁殖,探索复杂系统如何从简单规则中产生出自组织和复杂性。在本节中,通过借鉴达尔文的进化论,构建了升级版的生命模拟。
系列链接
遗传算法与深度学习实战——进化深度学习
遗传算法与深度学习实战——生命模拟及其应用