[Introduction AI] Local Search::Genetic Algorithm（遗传算法）

本文为 BJUT 2021 Fall Introduction to AI 的读书笔记；
课程教材为：Artificial Intelligence: A Modern Approach；

Cover: Photo by National Cancer Institute on Unsplash

Genetic Algorithm

#school_notes #algorithm/search

Introduction

A genetic algorithm is a variant of [[stochastic beam search]] (which is not covered in this course) in which successor states are generated by combining two parents states rather than modifying one single state.

遗传算法以 $k$ 个随机生成的个体集合（种群）作为原材料，每一代挑选两个个体作为亲代，以一定的规则随机的生成子代个体。

• note: 我在读高三的时候最喜欢的学科就是生物学，主要觉得本地高考卷的那几个实验题出得让人很爽。但时移世异，物是人非。现在对于生物的 passion 已经退化到用尽可能科学和能体现生物素养的语言来描述遗传算法了。

下面以八皇后问题为例，讲解遗传算法的一些细节。