c - 用 C 语言生成遗传算法的种群

Question

我刚刚学习了遗传算法的基础(更多的是介绍)。对于分配，我们要找到在区间 0 <= x <= 256 内最大化 f(x) = sin (x*pi/256) 的 x 值。

虽然我了解如何获得个体的适应度以及如何标准化适应度，但我在生成种群方面有点迷失。在文中，为了执行交叉和变异，使用 8 位来表示每个个体。示例:

189 = 10111101

35 = 00100011

我的问题是这样的:

1. 使用 c，生成种群的最佳方法是什么？我查了一下，我能找到的只是使用 uint8_t。我正在考虑将其生成为数组，然后找到一种方法来转换为它的整数表示形式。

2. 健身正常化有什么目的？

3. 由于这是我第一次编写使用遗传算法的程序，有什么建议我应该牢记吗？

感谢您的宝贵时间。

Answer 1

通常的方法是随机填充，但如果您进行了一些初步优化，则可以围绕已有的结果形成填充。

当 GA 与 PSO、模拟退火等其他算法混合时，使用混合算法是很常见的。