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

Question

我正在尝试使用Goldberg，Deb，Kargupta的论文来实现快速混乱遗传算法: fmGA -使用快速混乱遗传算法快速准确地优化困难问题。

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

​

​

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

​

​

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

然而，在论文中，他们说使用10个3阶子函数和使用这个方程必须给出人口规模3331，但是在替换之后，我无法到达它，因为我不确定c(alpha)的值是多少。

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

Answer 1

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

对于感兴趣的人，在Lua here https://github.com/xenomeno/GA-Messy中有一些实现。然而，快速混乱的遗传算法在复制原始Goldberg论文中的数据时出现了一些问题，我不确定如何解决，但这是另一回事。