文章 "密码锁算法(CLA)"

 

新文章 密码锁算法(CLA)已发布:

在本文中,我们将重新考虑密码锁,将它们从安全机制转变为解决复杂优化问题的工具。让我们探索密码锁的世界,不再将其视为简单的安全装置,而是作为优化问题新方法的灵感来源。我们将创建一整群“锁”,其中每把锁都代表问题的一个独特解决方案。然后,我们将开发一种算法来“破解”这些锁,并从机器学习到交易系统开发等多个领域中找到最优解。

密码锁,也被称为数字锁或组合锁,是用来控制房间、保险箱、橱柜或其他物品访问权限的安全机制。它们与普通锁的不同之处在于,不是使用钥匙来开启,而是需要输入特定的数字组合。

密码锁通常配备有键盘、特殊圆筒或其他旋转机制,允许用户输入代码序列。一旦输入了正确的组合,密码锁就会激活解锁机制,允许用户打开门或访问保险箱的内容。用户可以设置自己的代码,也可以使用提供的代码来打开锁。

密码锁优势:

  • 安全性。密码锁可以提供高度的安全性,尤其是密码需要定期更换的情况。
  • 便利性。无需携带钥匙,这使得密码锁使用起来非常方便。
  • 可设置多个密码。一些型号的密码锁允许为不同用户或不同时间段设置多个不同的密码。


    作者:Andrey Dik

     

    所有 AO 的 FF 计算次数都一样吗?

    也许应该根据达到最佳状态时的平均 FF 计算次数来比较 AO。


    这个数字就是优化速度。

     
    fxsaber #:

    所有 AO 的 FF 计算次数都一样吗?

    也许,在达到最佳状态时,比较 AO 的平均 FF 计算次数会有所帮助。


    这个数字就是优化的速度。

    是的,所有 AO 在测试中执行的 FF 计算次数是相同的 - 10000。不同的 AO 有不同的种群,但这里只需改变历时数:10000 / population_size = number_epochs。

    一个有趣的建议是,根据算法达到最大值之前的 FF 运行次数进行比较。然而,在这种情况下,有一个不明确的问题:在低 FF 值的情况下,一个算法停留在优化的起始阶段,在这样的测试.... 上会显示出很高的结果。

     
    Andrey Dik #:

    一个算法在优化之初就卡在较低的 FF 值上,会在这样的测试中显示出较高的结果...

    所以我说的是平均值。或者说最差。

     
    fxsaber #:

    所以我说的是平均水平。或者最差。

    是的,我指的也是平均值。指定区域可能很有用,例如,FF 平均有多少次运行属于 90%、70%、50% 区域。也就是说,它实际上是搜索策略非随机性的一个指标,因为第一个纪元的结果显然是随机的,所以随后每个纪元的结果越高,算法的搜索能力就越强。此外,还可以测量在指定的历元数下,每个后续历元的平均收敛增益。