快速凌乱遗传算法中的种群大小

Question

我正在尝试使用 Goldberg、Deb、Kargupta Harik 的论文实现 Fast Messy GA：fmGA - Rapid Accurate Optimization of Difficult Problems using Fast Messy Genetic Algorithms。

我坚持使用关于初始种群大小的公式来解释构建块评估噪声：

这里的子函数是m=10 order-3(k=3)的欺骗函数：

l=30，l'=27，B 是信噪比，它是适应度偏差与最佳和次佳适应度值之差的比值（30-28=2）。根据上表的适应度偏差为 sqrt(155)。

但是在论文中他们说使用 10 个 3 阶子函数并使用该等式必须为您提供 3,331 的人口规模，但在替换后我无法达到它，因为我不确定 c(alpha) 的值是多少。

任何帮助将不胜感激。谢谢

Answer 1

我想我已经弄清楚了 c(alpha) 到底是什么。至少绘制它与 alpha 的图表看起来与论文中的完全相同。纵坐标的平方似乎是指使用 alpha 作为右尾区域的逆正态随机分布找到的 Z 分数的平方。起初我被误导了，在找到 Z 分数后，应该用正态随机分布方程代替它来对抗高度（纵坐标）。

这里有一些 Lua 实现 https://github.com/xenomeno/GA-Messy 供感兴趣的人使用。然而，Fast Messy GA 在重现 Goldberg 原始论文中的数据时存在一些问题，我不确定如何解决，但这是另一回事。