了解健身功能

Question

我正在使用遗传算法打破转置密码。因此，在这项工作中，我遇到了一篇名为 Breaking Transposition Cipher with Genetic Algorithm的论文，由R. Toemeh＆amp; S. Arumugam 。

在本文中，他们使用了健身功能。但我无法完全理解它。我无法理解β和γ在方程中的作用。

有人可以解释健身功能吗？这是健身功能的图片：

Answer 1

重量β和γ可以变化以允许更多或更少 强调特定的统计数据（它们是“通过实验”确定的）。

Kb(i, j)和Kt(i, j, k)是已知的语言bigram和trigram统计信息。例如。你有英语语言（bigrams）：

（The frequency of bigrams in an English corpus）

中的更多详细信息

Db(i, j)和Dt(i, j ,k)是bigram和trigram的统计数据 使用密钥k解密的邮件。

在 A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers中，Anukriti Dureha和Arashdeep Kaur 有一些参考值β和γ（和α，因为它们使用上述方程的扩展形式）和三种类型的密码

关于β和γ的一些进一步细节。

它们的重量在进化过程中保持不变。它们应该通过实验进行调整（“最佳”值取决于目标语言和密码算法）。

离线参数调整是可行的方法，即：

• 简单参数扫描（尝试一切）
• meta-GA
• racing strategy