了解健身功能

Understanding fitness function

我正在使用遗传算法破解换位密码。所以在这项工作中，我遇到了一篇名为 Breaking Transposition Cipher with Genetic Algorithm 的论文，作者是 R. Toemeh & S. Arumugam.

在本文中，他们使用了适应度函数。但我不能完全理解。看不懂方程中β和γ的作用

谁能解释一下健身功能？这是适应度函数的图片：

权重 β 和 γ 可以变化以允许或多或少 强调特定的统计数据（它们已确定 "experimentally"）。

Kb(i, j)和Kt(i, j, k)是已知的语言二元组和三元组统计。例如。对于英语你有（二元组）：

（更多详情见 The frequency of bigrams in an English corpus）

Db(i, j)和Dt(i, j ,k)是二元组和三元组的统计 使用密钥 k.

解密的消息

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

关于 β 和 γ 的更多细节。

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

离线调参是必经之路，即：