遗传算法与人工生命：如何从零搭建扫地机器人？| 周六直播 · 复杂系统入门与实战（Python）

导语

复杂系统研究是一门蓬勃发展的新兴学科，其研究和学习尚未形成完整的航海图，解决一个问题，所需的知识点、理论和方法可能会散落各处，尚没有十分明晰的道路可循。为了帮助学习者更好地进入此领域，集智学园联合北京师范大学（珠海校区）复杂系统国际科学中心副研究员刘宇老师开发了「复杂系统入门与实战（Python）」课程，课程中会从具体的实例，从小处出发：把你拖入复杂系统的海洋，时不时登上几个岛屿，以期形成自己的航海图；直到有一天你真正跳出这片海洋，有了第一颗自己的“卫星”之后，你才会看到复杂系统真正的全貌。

「遗传算法与人工生命：如何从零搭建扫地机器人？」是本系列课程的第六节。本次直播课程中，主要介绍遗传算法的原理，进而提出一些跟进化有关的问题和共同大家思考和探讨，此外，还将介绍“人工生命”一个交叉的庞大领域的概要与最新进展。直播时间：8月13日 19:00-21:00，欢迎大家预约直播。

课程简介

“现在的扫地机器人太卷了”这是我最近最常听到的一句话。真的太卷了，它们既可以自动清扫、自动充电，还可以自动探测房间绘制地图，并且规划最合适的清扫路线……本次课程就以一个极其简单版本的扫地机器人作为例子来介绍一个看似不相关的课题：进化。第一个要详细介绍是利用进化的直觉（intuition）来解决具体问题的“遗传算法”及其代码。它通过模拟有性繁殖中染色体的交叉和变异、以及自然选择两个过程，寻找较优解。遗传算法“不求最好，只求Good enough”。然后提出一些跟进化有关的问题供大家思考和探讨，比如进化是否有终点。这里不得不提到一个著名实验，由Richard Lenski主持的、已经持续了34年的大肠杆菌演化实验。在这个实验里，我们或许可以得到一些启示。关于进化的问题除了可以像Lenski一样用真实的生物做实验研究，用遗传算法从处理具体问题入手研究。还可以借助构造“人工生命”的方法，这其实是一个非常交叉的庞大领域，涉及逻辑、机械、化学、化工、合成生物、计算机、数学等学科，或分为“硬hard”人工生命、“湿wet”人工生命、“软soft”人工生命。我们会对此领域做简要介绍，包括一些最新的研究进展。

课程大纲

1. 遗传算法（Genetic algorithm）：扫地机器人、代码、评论

2. 真实 & 虚拟演化

3. 人工生命（Artificial life）：Hard / Wet / Soft

讲师介绍

刘宇，北京师范大学珠海校区 – 复杂系统国际科学中心 – 副研究员。个人主页：https://www.wuyichen.org

2018年于瑞典Uppsala大学获得应用数学与统计博士学位。多次参加世界知名复杂系统研究机构举办的暑期学校等，包括美国圣塔菲研究所（Santa Fe Institute）复杂系统暑期学校、德国德莱斯顿马克思.普朗克研究所（Max Planck Institute）多层次复杂系统暑期学校、西班牙马略卡交叉物理与复杂系统研究所（IFISC）暑期学校。

2018-2021年分别在荷兰Groningen大学系统分子生物学院、瑞典Mittag-Leffler数学研究所、英国Glasgow大学化学学院任副研究员，多次受邀在国际会议上作主题演讲报告。作为Full lecturer在瑞典Uppsala大学讲授硕士研究生课程Modelling Complex Systems、在北京师范大学珠海校区讲授博士研究生课程“复杂系统前沿进展”。

从事物理、数学、生物、化学交叉领域的研究工作，目前主要围绕两个主题：自我复制（生命的基本特征之一）系统是如何从无到有的？生命和智能的复杂性是如何从简单中涌现出来的？首次提出了对分子复杂性的定量描述（Liu et al., Science Advances, 2021）及更一般的描述层次和结构信息的梯径理论，活跃在复杂系统研究前线。

直播信息

直播时间：

2022年8月13日（周六）晚上19:00-21:00

参与方式：

报名课程，加入腾讯会议交流。

https://campus.swarma.org/mobile/course/4577

集智俱乐部 B 站免费直播，扫码可预约：

https://pattern.swarma.org/mobile/activity/33?from=wechat

复杂系统入门与实战（Python）

每周更新，持续报名中

系列课程大纲

本系列课程分为 8 节，每节课时长 100 分钟左右，包括 5 节录播和 3 节直播，首次上线第 1-2 节录播课程、后续每周更新一节（录播和直播穿插）；本课程共有 3 次作业，旨在督促学员亲自动手、帮助学员更好地学习和研究复杂系统；本次课程涵盖 2 次夜谈，每次 2 小时左右，旨在和学员讨论前面所学知识、答疑等。