遗传算法

文档摘要

遗传算法课前小测验遗传算法（GA）是一种基于进化的AI方法，它使用群体进化的方法来获取给定问题的最优解。它们由John Henry Holland于1975年提出。遗传算法基于以下思想：问题的有效解决方案可以表示为基因交叉允许我们将两个解决方案组合在一起以获得新的有效解决方案选择用于使用某些适应度函数选择更优的解决方案突变被引入以破坏优化过程，使我们摆脱局部最小值如果您想实现一个遗传算法，您需要以下内容：找到一种将问题解决方案编码为基因 g&in;Γ的方法在基因集Γ上定义适应度函数 fit: Γ&rightarrow;R。较小的函数值对应于更好的解决方案。