第四十三章 歧路亡羊 (2 / 3)
        如果是最短路径问题，这对乔闵而并不是非常困难的问题，因为这个问题有经典的算法可以求解，如大名鼎鼎的迪杰斯特拉算法（dijkstra算法）。然而，每门功法都会有后续效应，会对后续的修炼造成各种非线性地影响，这个问题的难度一下子难了数十倍，不，或者数百倍数千倍。

        对于这类型的问题，传统的方法几乎无法得到问题的最优解。如各种np完全问题，无多项式时间的求解算法能对其进行求解。这种情况下，唯一的选择，就是智能优化算法了。之前也叶水心说的蚁群算法，就是智能优化算法的一个典型范例。

        对于这个问题，蚁群算法其实效率并不高。乔闵决定使用号称智能优化算法中效率最高的算法-差分演化算法来对该问题进行求解。然后用迪杰斯特拉算法与a*算法作为启发式算子，来完成对该算法的求解。

        说实话，乔闵对于智能优化算法的强大是明白了，作为现代数学优化算法的顶梁柱，其广域性、普适性毋容置疑，然智能优化算法，乔闵并不喜欢，甚至一度将其称为算法界的败类。原因便在于，这些算法缺乏了数学类算法的美感的，只是单纯的重复重复，便能演化出一个结果。与数学类算法的经过精心的理论构造而得到一个结果的情形完全不同。不过，很多时候，没这些算法实在不行。

        将思维化作一个计算机一般，乔闵依据算法原理，运转心神，一日一夜过去，乔闵运行差分演化算法500次，将最优的结果优化到495年。乔闵对于这个结果还不是很满意，于是以聚灵阵调息完毕后，继续运转心神。又过去一日一夜，乔闵得到最有结果432年。

        这大概可以了吧，我不认为修真界有人能将结果推演到我的结果更优的程度。

        于是乔闵提交结果，然而令他惊讶的是，结果判定失败。也就是说，自己的方案并不如千叶门已有的方案？

        小看了修真界啊，想不到在这片算法的荒漠之地，竟然能有人有如此能为，可以不依赖于高效的算法，直接以神识强行推演也能比我这现代智能优化算法更为强大。个人伟力，实在是不容小觑。乔闵心下震惊，以后断不可小觑天下豪杰，自己不过炼气修士，于修真之道刚刚起步，现在自己不过井底之蛙。自己对数学理论与算法有些擅长，却因此而沾沾自喜，实在可笑。

        收敛心神，乔闵继续默默推演，直至五日五夜后，乔闵将算法运行三千次，得到当前最优的结果402年。

        于是，乔闵尝试提交一下这个结果，如果还不行，那自己就推演十日，若推演十日后还是失败，那自己就直接推枰认负吧。

        幸运的是，当乔闵提交了这个结果后，显示结果。

        问题：千叶门-歧路亡羊，已破解，破解者，希尔伯特

        广场上，一道光柱轰然响起，顿时吸引了无数修者的注意力。

        “是希尔伯特，他把千叶门的问题解决了，不可思议啊！”无数修者惊叹。

        顿时，广场上爆发出一阵声音，直穿云霄。

        万众瞩目的希尔伯特与千叶门对决，以希尔伯特完胜告终。

  The content is not finished, continue reading on the next page

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》