快速凌乱遗传算法中的种群规模

Question

我正在尝试使用Goldberg，Deb和Kargupta Harik的论文来实现Fast Messy GA：fmGA-使用Fast Messy遗传算法快速准确地解决难题。

我坚持使用有关初始人口规模的公式来解释Building Block评估的噪音：

这里的子功能是m = 10阶3（k = 3）欺骗功能：

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

但是，在论文中，他们说使用10个3阶子函数并使用方程式必须为您提供3,331的总体大小，但是在替换后，由于我不确定c（alpha）的值，我无法达到它。 / p>

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

Answer 1

我想我已经弄清楚了c（alpha）到底是什么。至少根据alpha进行绘制的图形看起来与纸张中的图形完全相同。看起来，纵坐标的平方表示通过反向正态随机分布（使用α作为右尾区域）找到的Z分数的平方。最初，我被误导了，在找到Z分数后，应将其替换为正态随机分布方程式以对抗高度（纵坐标）。

在https://github.com/xenomeno/GA-Messy中，Lua中有一些针对感兴趣的人的实现。但是，Fast Messy GA在复制原始Goldberg论文中的数字时存在一些问题，我不确定该如何解决，但这是另一回事。